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

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

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