基于D維映射的布谷鳥哈希表

摘要： 哈希的數(shù)據(jù)結(jié)構(gòu)和算法是海量信息存儲的有效方式，特別是對于與網(wǎng)絡(luò)流量測量、監(jiān)控和安全相關(guān)的應用。目前存在許多哈希表算法，如布谷鳥哈希、Peacock Hash、Link Hash和Double Hash等，但是這些哈希算法仍存在著一些問題，如占用內(nèi)存空間過大、插入查找等操作時間過長以及插入過程中遇到死循環(huán)而導致插入失敗需要進行重新哈希等。針對這些問題，文中提出了基于D維映射的布谷...