倒插入分段哈希算法

计算机应用 ›› 2011, Vol. 31 ›› Issue (02): 514-516.

倒插入分段哈希算法

唐铭¹,史长琼¹,周恺卿¹,张大方²

1. 长沙理工大学
2. 湖南大学

收稿日期:2010-07-21 修回日期:2010-09-14 发布日期:2011-02-01 出版日期:2011-02-01
通讯作者: 唐铭
基金资助:
湖南省自然科学基金

Inverse insert algorithm based on segment hash

Received:2010-07-21 Revised:2010-09-14 Online:2011-02-01 Published:2011-02-01
Supported by:
This research work is supported by Provincial Natural Science Fund of Hunan under grants No. 07JJ6137

摘要/Abstract

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

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

Abstract: 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.

Key words: peacock hash, segment hash, bitmap array, Bloom Filter (BF), memory

唐铭史长琼周恺卿张大方. 倒插入分段哈希算法[J]. 计算机应用, 2011, 31(02): 514-516.

[1]	李金金, 桑国明, 张益嘉. APK-CNN和Transformer增强的多域虚假新闻检测模型[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2674-2682.
[2]	倪瑞轩, 蔡淼, 叶保留. 内存高效的持久性分布式文件系统客户端缓存DFS-Cache[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1172-1180.
[3]	涂进兴, 李志雄, 黄建强. 基于GPU对角稀疏矩阵向量乘法的动态划分算法[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3521-3529.
[4]	蒋华, 李星, 王慧娇, 韦静海. 基于数据索引结构的跨级高效用项集挖掘算法[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2200-2208.
[5]	孙栋, 王彪, 徐云. 基于RDMA的区块传输机制设计与实现[J]. 《计算机应用》唯一官方网站, 2023, 43(2): 484-489.
[6]	刘丽, 陈长波. 带状稀疏矩阵乘法及高效GPU实现[J]. 《计算机应用》唯一官方网站, 2023, 43(12): 3856-3867.
[7]	段佳良, 蔡国明, 徐开勇. 基于多BP神经网络的内存组合特征分类方法[J]. 《计算机应用》唯一官方网站, 2022, 42(1): 178-182.
[8]	廖佳, 陈扬, 包秋兰, 廖雪花, 朱洲森. 计算密集型大流量数据的接力计算与动态分流处理[J]. 计算机应用, 2021, 41(9): 2646-2651.
[9]	汤晨, 黄国锐, 金培权. 非易失性内存友好的线性哈希索引——NVM-LH[J]. 计算机应用, 2021, 41(3): 623-629.
[10]	董豪宇, 陈康. 纯用户态的网络文件系统——RUFS[J]. 计算机应用, 2020, 40(9): 2577-2585.
[11]	王成, 叶保留, 梅峰, 卢文达. 基于远程直接内存访问的高性能键值存储系统[J]. 《计算机应用》唯一官方网站, 2020, 40(2): 316-320.
[12]	崔晨, 郑林江, 韩凤萍, 何牧君. 基于内存的HBase二级索引设计[J]. 计算机应用, 2018, 38(6): 1584-1590.
[13]	杨顺, 陈志广, 肖侬. Pmfs中目录项索引的实现[J]. 计算机应用, 2017, 37(5): 1241-1245.
[14]	姚小强, 刘昌云, 郭相科. 基于数据截获和欺骗式注入的通用记录重演方法[J]. 计算机应用, 2017, 37(4): 1153-1156.
[15]	卞琛, 于炯, 修位蓉, 英昌甜, 钱育蓉. 基于迭代填充的内存计算框架分区映射算法[J]. 计算机应用, 2017, 37(3): 647-653.