典型文献
基于D维映射的布谷鸟哈希表
文献摘要：
哈希的数据结构和算法是海量信息存储的有效方式,特别是对于与网络流量测量、监控和安全相关的应用.目前存在许多哈希表算法,如布谷鸟哈希、Peacock Hash、Link Hash和Double Hash等,但是这些哈希算法仍存在着一些问题,如占用内存空间过大、插入查找等操作时间过长以及插入过程中遇到死循环而导致插入失败需要进行重新哈希等.针对这些问题,文中提出了基于D维映射的布谷鸟哈希算法,对哈希表进行属性划分,并增加链表结构,然后与辅助数据结构布隆过滤器和位图进行结合,并通过预先识别踢出操作是否有必要来减少不必要的内存访问次数,提高了哈希表的负载因子和插入查找效率.
文献关键词：
布谷鸟哈希;D维映射;哈希算法;键值存储
中图分类号：
作者姓名：
朱海婷;李男;张璐;何高峰;宛俊美;邓莹莹
作者机构：
南京邮电大学物联网学院,江苏南京 210003;南京审计大学信息工程学院,江苏南京 211815
文献出处：
引用格式：
[1]朱海婷;李男;张璐;何高峰;宛俊美;邓莹莹-.基于D维映射的布谷鸟哈希表)[J].南京邮电大学学报（自然科学版）,2022(01):73-80
A类：
布谷鸟哈希,别踢
B类：
哈希表,数据结构,和算,信息存储,有效方式,网络流量,流量测量,多哈,Peacock,Hash,Link,Double,哈希算法,内存空间,操作时间,死循环,属性划分,链表,辅助数据,布隆过滤器,位图,踢出,出操,不必要,查找效率,键值存储
AB值：
0.3472
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
