一種面向內(nèi)容網(wǎng)絡(luò)中內(nèi)容名存儲結(jié)構(gòu)的設(shè)計方法

基本信息

申請?zhí)?/td> CN201310478933.7 申請日 -
公開（公告）號 CN103559215B 公開（公告）日 2016-11-30
申請公布號 CN103559215B 申請公布日 2016-11-30
分類號 G06F17/30(2006.01)I 分類 計算；推算；計數(shù);
發(fā)明人 曲樺;趙季紅;曹超;王偉萍 申請（專利權(quán)）人 蘇州彩云網(wǎng)絡(luò)科技有限公司
代理機(jī)構(gòu) 西安通大專利代理有限責(zé)任公司 代理人 蔡和平
地址 710049 陜西省西安市咸寧西路28號
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種面向內(nèi)容網(wǎng)絡(luò)中內(nèi)容名存儲結(jié)構(gòu)的設(shè)計方法，嵌套分段散列表的分層嵌套結(jié)構(gòu)通過相同前綴的內(nèi)容名聚合，減少存儲空間的開銷，作為嵌套分段散列表中的基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)單元，分段散列表在散列表的基礎(chǔ)上引入分段思想，通過添加布隆濾波器和Bit?map作為索引結(jié)構(gòu)，對進(jìn)入對應(yīng)子表散列計算的數(shù)據(jù)提供預(yù)處理，減少對存儲表的直接操作次數(shù)，提高查找效率；同時使用基于內(nèi)容熱門度參數(shù)的鏈表法解決散列沖突，降低熱門內(nèi)容名的查找時間，引入分段散列表子表、嵌套分段散列表同層節(jié)點(diǎn)間的并列關(guān)系，在實(shí)現(xiàn)中有效利用多核CPU的計算能力，高效的完成分段散列表中數(shù)據(jù)的插入、查找和刪除操作，提高內(nèi)容名存儲結(jié)構(gòu)的處理能力。