本发明涉及一种基于片内片外内存的高性能散列表实现方法,属于数据存储以及检索领域。该方法在片外建立主表、副表以及最后的散列子表,主表和副表都划分成更小的子表,子表间通过Cuckoo的思想进行数据的插入,其发生冲突需要丢弃的数据由散列子表存入。为了查询的高效性,其主表存放主要的数据,副表和散列子表在片内内存上创建布隆过滤器。若需要扩展输入数据集合,则增加至待扩展副表,其结构与主表与副表一致。通过此发明扩展性强,能同时提高片内空间与片外空间的利用率,优化插入与查询数据的效率,能保证输入数据集合的完整性的高性能散列表。
📄 2020113021779
📂 G06F16_22
👤 重庆邮电大学
📅 2020-11-19