DMF-arch：分布式高維數(shù)據(jù)管理技術(shù)研究.pdf

1、隨著Internet技術(shù)的飛速發(fā)展，分布式存儲(chǔ)技術(shù)取得了長(zhǎng)足的進(jìn)步。同時(shí)，日益增加的用戶和數(shù)據(jù)，也給分布式存儲(chǔ)技術(shù)帶來了新的挑戰(zhàn)。另一方面，隨著P2P計(jì)算模式的興起、網(wǎng)絡(luò)帶寬的大幅增加和Internet端系統(tǒng)計(jì)算能力的迅速增強(qiáng)，原先被忽視的端用戶設(shè)備成為一種寶貴的資源。如何充分利用這些端用戶設(shè)備，在動(dòng)態(tài)的P2P網(wǎng)絡(luò)環(huán)境中構(gòu)建大規(guī)模、高可擴(kuò)展、高可靠、高性能的分布式存儲(chǔ)系統(tǒng)，是近年來研究的熱點(diǎn)之一。 網(wǎng)絡(luò)技術(shù)的飛速發(fā)展與迅速普及使

2、其在現(xiàn)代社會(huì)中的重要性越來越突出，對(duì)數(shù)據(jù)共享的要求也越來越高。目前的分布式P2P系統(tǒng)為我們?cè)跀?shù)據(jù)共享與發(fā)布等方面提供了便捷、高效的方法，因此為了能夠提高查詢效率，需要找到一種更適合分布式系統(tǒng)的分布式空間索引結(jié)構(gòu)。另外高維對(duì)象的邏輯結(jié)構(gòu)等自身特性使得對(duì)多維數(shù)據(jù)對(duì)象的查詢變得更加復(fù)雜化，導(dǎo)致了目前現(xiàn)存的空間索引結(jié)構(gòu)大多不適于分布式數(shù)據(jù)共享系統(tǒng)。 因此為了提高分布式系統(tǒng)的查詢效率，本文提出了一種基于高維的更適用于分布式P2P環(huán)境的高維

3、數(shù)據(jù)管理技術(shù)——DMF-arch。這種新型的高維數(shù)據(jù)管理技術(shù)首先將整個(gè)待查詢的數(shù)據(jù)空間進(jìn)行層次劃分。各個(gè)節(jié)點(diǎn)通過一個(gè)分布式索引結(jié)構(gòu)(IP)對(duì)自己周圍鄰近的信息進(jìn)行管理，并且采用分布式BloomFilter(DBF)技術(shù)對(duì)待查區(qū)域進(jìn)行有效的過濾。當(dāng)某一節(jié)點(diǎn)查詢請(qǐng)求時(shí)，首先進(jìn)行本地搜索，如果未返回查詢結(jié)果則根據(jù)DBF所提供的信息將該查詢向上發(fā)送到其父親節(jié)點(diǎn)。 實(shí)驗(yàn)表明本文提出的通過層次劃分對(duì)高維數(shù)據(jù)進(jìn)行過濾來解決高維問題的思想在查詢