倒插入分段哈希算法

• 作者: 史长琼 周恺卿 唐铭 张大方
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 孔雀哈希 分段哈希 住图数组 布鲁姆过滤器 内存
• 年，卷（期）: 2011,（2）
• 页码范围: 514-516
• 分类号: TP309.7|TP311.12
• 字数: 3025字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.00514

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张大方	湖南大学计算机与通信学院	295	2498	22.0	33.0
2	史长琼	长沙理工大学计算机与通信工程学院	33	178	8.0	11.0
6	周恺卿	长沙理工大学计算机与通信工程学院	9	39	4.0	6.0
7	唐铭	长沙理工大学计算机与通信工程学院	4	22	3.0	4.0