對等計算環(huán)境中矢量空間數(shù)據(jù)索引模型與查詢算法研究.pdf

1、空間數(shù)據(jù)的管理是軟件應(yīng)用中非常重要的一個方向，在諸多領(lǐng)域中有著重要的作用。對等計算環(huán)境能夠充分發(fā)揮計算機網(wǎng)絡(luò)中各參與結(jié)點的能力，有效利用網(wǎng)絡(luò)帶寬，為空間數(shù)據(jù)共享與管理提供了一種新的可選架構(gòu)。在對等計算環(huán)境中管理復(fù)雜的空間數(shù)據(jù)，關(guān)鍵在于建立高效的分布式空間數(shù)據(jù)索引。上層應(yīng)用利用該索引能夠確定空間數(shù)據(jù)如何存放在對等環(huán)境中，能夠?qū)ふ业剿璧目臻g數(shù)據(jù)，能夠使用空間數(shù)據(jù)提供相關(guān)服務(wù)。
　　 索引設(shè)計的目標(biāo)是要支持海量用戶訪問海量矢量空間數(shù)

2、據(jù)，消除客戶機/服務(wù)器架構(gòu)中存在的性能瓶頸。索引要支持對等計算環(huán)境中各機器頻繁地進出系統(tǒng)的情況，能夠很好地進行自適應(yīng)調(diào)整。索引要支持空間數(shù)據(jù)的關(guān)聯(lián)屬性管理，對屬性信息能夠進行復(fù)雜查詢。
　　 針對設(shè)計目標(biāo)，采用重用技術(shù)，利用分層分區(qū)的架構(gòu)，設(shè)計出了P2PQR-tree模型。P2PQR-tree模型采用結(jié)構(gòu)化覆蓋網(wǎng)作為網(wǎng)絡(luò)路由與定位層，既簡化了分布式空間數(shù)據(jù)索引的設(shè)計，又能夠利用結(jié)構(gòu)化覆蓋網(wǎng)的成熟理論與技術(shù)。P2PQR-tree把

3、四叉樹索引擴展到了對等計算環(huán)境下，把空間數(shù)據(jù)與索引信息分布到了組成系統(tǒng)的各個結(jié)點上，并使用了復(fù)制策略達到了負(fù)載均衡的效果。P2PQR-tree使用空間數(shù)據(jù)集合作為發(fā)布的基本單位，在發(fā)布結(jié)點上對該數(shù)據(jù)集合建立本地索引，形成了本地與分布兩層空間索引體系。
　　 P2PQR-tree模型需要通過相關(guān)算法來驗證其達到了設(shè)計目標(biāo)。索引生成與維護算法建立了本地以及對等環(huán)境中的空間索引，并針對對等計算環(huán)境中結(jié)點頻繁出入系統(tǒng)的情況設(shè)計了維護算法