一种哈希表查表方法

摘要

本发明涉及数据处理方法，特别涉及根据哈希算法对数据进行查表操作的方法。本发明提供了一种哈希表查找方法。本发明的技术方案包括如下步骤：a.提取数据关键字，根据关键字哈希出p位的地址；b.在地址指针表中的该地址处读出哈希桶中2ⁿ个表项不同的地址；c.根据这些地址读取关键字表判断是否命中。本发明的有益效果是，在少量增加RAM使用量的前提下，同时提供更大数目的哈希桶个数(地址空间)和更深的桶深，从而使哈希表的利用效率大大提高。且同时支持并行或者串行的查找，可以兼顾资源与效率。本发明的哈希表查表方法，主要用于专用集成电路(ASIC)芯片中的数据处理，包括数据读取、数据存储和数据删除处理。

主权项

1.一种哈希表查表方法，包括如下步骤：a.提取数据关键字，根据关键字哈希出p位的地址；b.在地址指针表中的该地址处读出哈希桶中2n个表项不同的地址；c.根据这些地址读取关键字表判断是否命中。