基于P2P的空間矢量數(shù)據(jù)快速索引機(jī)制的研究.pdf

1、隨著地理信息系統(tǒng)的廣泛應(yīng)用，它正逐步融入人們的日常生活，得到了越來越多用戶的使用。由此空間信息服務(wù)系統(tǒng)面臨著重大的挑戰(zhàn):大量并發(fā)用戶的在線請(qǐng)求降低了服務(wù)器的性能；海量空間數(shù)據(jù)的傳輸降低了網(wǎng)絡(luò)傳輸效率。P2P(Peer-to-Peer)網(wǎng)絡(luò)的出現(xiàn)解決了傳統(tǒng)系統(tǒng)面臨的上述兩大問題，通過充分利用客戶端的計(jì)算和服務(wù)能力，提高空間數(shù)據(jù)索引效率，實(shí)現(xiàn)“人人為我，我為人人”的互助協(xié)作思想。
　　本文對(duì)基于P2P網(wǎng)絡(luò)的空間矢量數(shù)據(jù)索引結(jié)構(gòu)與緩存機(jī)

2、制進(jìn)行了深入研究和探討。在已有的混合結(jié)構(gòu)網(wǎng)絡(luò)模型的基礎(chǔ)上，提出一種融合多尺度、多圖層的索引網(wǎng)絡(luò)體系結(jié)構(gòu)。該體系結(jié)構(gòu)利用金字塔模型將分布式Quad-Tree與多尺度、多圖層空間數(shù)據(jù)相融合，減少網(wǎng)絡(luò)負(fù)擔(dān)的同時(shí)提高了索引效率。在此基礎(chǔ)上又提出了一種多尺度、多圖層的空間矢量數(shù)據(jù)查詢算法。重點(diǎn)研究算法中的緩存機(jī)制，設(shè)計(jì)了支持多圖層的客戶端緩存結(jié)構(gòu)，并對(duì)三種經(jīng)典的緩存替換算法(FIFO、LRU、LFU)進(jìn)行仿真實(shí)驗(yàn)。仿真結(jié)果表明LFU對(duì)本系統(tǒng)優(yōu)化效