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

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