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