倒插入分段哈希算法  

Inverse insert algorithm based on segment hash

作　　者：唐铭[1] 史长琼[1,2] 周恺卿[1] 张大方[2] 

机构地区：[1]长沙理工大学计算机与通信工程学院,长沙410114 [2]湖南大学计算机与通信学院,长沙410082

出　　处：《计算机应用》2011年第2期514-516,共3页journal of Computer Applications

基　　金：湖南省自然科学基金资助项目(09JJ6094)

摘　　要：受到孔雀哈希与分段哈希算法的启发,提出了一种新的倒插入分段哈希表。该算法从改变表的操作顺序及修改孔雀哈希数据结构着手,保证了片外访问的平均次数接近于1。分析与实验表明,该算法具有较高的效率,降低了内存开销。A segment hash with inversed insertion based on peacock hash and segment hash was proposed.This algorithm ensured the average times of off-chip access close to 1 through changing the operating sequence and data structure of peacock hash.The analysis and experimental results show that the algorithm has high efficiency and can reduce the memory overhead.

关 键 词：孔雀哈希 分段哈希 位图数组 布鲁姆过滤器 内存 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构] TP311.12[自动化与计算机技术—计算机科学与技术]