倒插入分段哈希算法

作者：唐铭; 史长琼; 周恺卿; 张大方

来源：计算机应用, 2011, (02): 514-516.

• 孔雀哈希
• 分段哈希
• 位图数组
• 布鲁姆过滤器
• 内存 peacock hash
• segment hash
• bitmap array
• Bloom Filter(BF)
• memory

受到孔雀哈希与分段哈希算法的启发,提出了一种新的倒插入分段哈希表。该算法从改变表的操作顺序及修改孔雀哈希数据结构着手,保证了片外访问的平均次数接近于1。分析与实验表明,该算法具有较高的效率,降低了内存开销。

• 出版日期2011
• 单位湖南大学; 长沙理工大学