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

基本信息

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

摘要

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