用于交换机查表的Horton-Cuckoo哈希表

本发明公开了一种用于交换机查表的Horton‑Cuckoo哈希表，采用双层架构，包括基于URAM的改进型Cuckoo哈希表和若干个基于BRAM的改进型Horton哈希表。本发明提出的改进型Horton哈希表通过热点优化算法，确保高频访问数据存储在高速BRAM中，满足查表需求；改进型Cuckoo哈希表拥有大容量存储负载因子可达99％，为改进型Horton哈希表提供表项更新支持，解决了传统哈希表在大容量需求下的性能瓶颈问题；Horton‑Cuckoo哈希表通过双层架构设计，第一层专注于高速查表需求，第二层提供大容量存储支持，充分利用了FPGA中BRAM和URAM的不同特性，显著提升了资源利用率。