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

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

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