P2P環(huán)境下的分布式哈希索引結(jié)構(gòu)的研究與實(shí)現(xiàn).pdf

1、Internet的飛速發(fā)展使P2P技術(shù)成為研究熱點(diǎn)。P2P技術(shù)為充分挖掘網(wǎng)絡(luò)上空閑的計(jì)算機(jī)資源提供了一種手段，實(shí)現(xiàn)了網(wǎng)絡(luò)資源的全面共享。如何設(shè)計(jì)與之對(duì)應(yīng)的分布式索引結(jié)構(gòu)來(lái)支持海量數(shù)據(jù)下的高效查詢成為當(dāng)前P2P技術(shù)研究的核心問(wèn)題。
　　 Bloom Filter哈希算法采用位向量來(lái)存儲(chǔ)數(shù)據(jù)集合，能有效支持元素的哈希查找，是一種能夠簡(jiǎn)潔地表示數(shù)據(jù)集合并支持集合查詢的索引結(jié)構(gòu)，廣泛應(yīng)用于數(shù)據(jù)庫(kù)、網(wǎng)絡(luò)和分布式系統(tǒng)中。但是Bloom Fi

2、lter哈希算法的“假通過(guò)”現(xiàn)象造成了查詢的效率低下，而且其存儲(chǔ)動(dòng)態(tài)數(shù)據(jù)集合的能力很差，所以本文提出了一種分片Bloom Filter哈希算法。分片Bloom Filter哈希算法采用了由多個(gè)位向量構(gòu)成的哈希表，增加了哈希函數(shù)的個(gè)數(shù)但對(duì)位向量的填充率沒(méi)有影響，所以減少了查詢的“假通過(guò)率”。而且分片Bloom Filter還可以動(dòng)態(tài)改變位向量的個(gè)數(shù)來(lái)適應(yīng)數(shù)據(jù)集合的變化，很好地適應(yīng)了P2P系統(tǒng)的動(dòng)態(tài)性。本文還分析了采用分片Bloom Fil