哈希表操作方法及装置

摘要

本发明公开一种HASH表操作方法，包括：根据HASH索引值检索索引字段所对应的表项；检索到相应的表项后，从索引当前的位置读取N个表项，N为大于1的整数；当所述N个表项中不存在与索引字段匹配的目标数据时，则继续从索引当前的位置读取N个表项，直至查找到与索引字段匹配的目标数据为止。本发明还公开一种采用所述HASH表操作方法的装置。本发明提供的HASH表操作方法及装置，不仅能够解决数据查找中的HASH冲突，而且，与现有的顺序挖掘法和其他方法相比，具有更高的查找效率，占用的存储空间也不会随着冲突的增加而增大。

主权项

一种哈希HASH表操作方法，其特征在于，包括：根据HASH索引值检索索引字段所对应的表项；检索到相应的表项后，判断索引当前的位置是否大于表项空间的一半，若是，从索引当前的位置一次性向表项的低端读取连续N个表项，若否，从索引当前的位置一次性向表项的高端读取连续N个表项；N为大于1的整数；当所述N个表项中不存在与索引字段匹配的目标数据时，则继续从索引当前的位置一次性向表项的低端或高端读取连续N个表项，直至查找到与索引字段匹配的目标数据为止。