基于D维映射的布谷鸟哈希表 |
| |
引用本文: | 朱海婷,李男,张璐,何高峰,宛俊美,邓莹莹.基于D维映射的布谷鸟哈希表[J].南京邮电大学学报(自然科学版),2022(1):73-80. |
| |
作者姓名: | 朱海婷 李男 张璐 何高峰 宛俊美 邓莹莹 |
| |
摘 要: | 哈希的数据结构和算法是海量信息存储的有效方式,特别是对于与网络流量测量、监控和安全相关的应用.目前存在许多哈希表算法,如布谷鸟哈希、Peacock Hash、Link Hash和Double Hash等,但是这些哈希算法仍存在着一些问题,如占用内存空间过大、插入查找等操作时间过长以及插入过程中遇到死循环而导致插入失败需...
|
关 键 词: | 布谷鸟哈希 D维映射 哈希算法 键值存储 |
|
|