南京邮电大学学报(自然科学版)

作者：朱海婷,李　男,张　璐,何高峰,宛俊美,邓莹莹

单位：南京邮电大学 物联网学院，江苏 南京　210003南京邮电大学 物联网学院，江苏 南京　210003南京审计大学 信息工程学院，江苏 南京　211815南京邮电大学 物联网学院，江苏 南京　210003南京邮电大学 物联网学院，江苏 南京　210004南京邮电大学 物联网学院，江苏 南京　210005

关键词：布谷鸟哈希；D维映射；哈希算法；键值存储

基金：国家自然科学基金青年基金（61502250，61702282，61802207，71801123，52105553）和国家自然科学基金（61872191)资助项目

哈希的数据结构和算法是海量信息存储的有效方式，特别是对于与网络流量测量、监控和安全相关的应用。目前存在许多哈希表算法，如布谷鸟哈希、Peacock Hash、Link Hash和Double Hash等，但是这些哈希算法仍存在着一些问题，如占用内存空间过大、插入查找等操作时间过长以及插入过程中遇到死循环而导致插入失败需要进行重新哈希等。针对这些问题，文中提出了基于D维映射的布谷鸟哈希算法，对哈希表进行属性划分，并增加链表结构，然后与辅助数据结构布隆过滤器和位图进行结合，并通过预先识别踢出操作是否有必要来减少不必要的内存访问次数，提高了哈希表的负载因子和插入查找效率。

来源：2022年第1期

《南京邮电大学学报(自然科学版)》期刊编辑部

查看南京邮电大学学报(自然科学版)杂志2022年第1期