地理信息系統(tǒng)（GIS）以數(shù)據(jù)的形式表達(dá)現(xiàn)實(shí)世界中的客觀對(duì)象（如公路、土地利用、海拔等），如何從海量的數(shù)據(jù)中快速、方便地獲取用戶所需要的數(shù)據(jù)，成為學(xué)者們關(guān)注的焦點(diǎn)�？臻g索引提供了一種合適的方式，能夠提高用戶獲取信息的速度，但其性能往往會(huì)隨著索引數(shù)據(jù)量的劇增而下降。把空間索引技術(shù)和P2P技術(shù)相結(jié)合，形成基于P2P的空間索引網(wǎng)絡(luò)，能夠充分利用互聯(lián)網(wǎng)中眾多終端節(jié)點(diǎn)所蘊(yùn)涵的處理能力和潛在資源，實(shí)現(xiàn)數(shù)據(jù)的快速共享。本文對(duì)已有的混合結(jié)構(gòu)P2P空間索引網(wǎng)絡(luò)分析總結(jié)，在索引網(wǎng)絡(luò)中加入一種新的緩存機(jī)制，優(yōu)化節(jié)點(diǎn)的資源選擇策略，使其優(yōu)先選擇本地資源，減少網(wǎng)絡(luò)資源的消耗。該緩存機(jī)制針對(duì)多尺度、多圖層的四叉索引網(wǎng)絡(luò)結(jié)構(gòu)以及用戶查詢需要，實(shí)現(xiàn)了對(duì)多個(gè)圖層空間矢量數(shù)據(jù)的緩存。此外，將圖層、查詢頻率等因素作為緩存更新價(jià)值，設(shè)計(jì)了一種基于遺傳算法的多圖層空間矢量數(shù)據(jù)緩存更新策略，并通過(guò)仿真實(shí)驗(yàn)驗(yàn)證，其可以提高緩存命中率，減少查詢跳數(shù)。最后，設(shè)計(jì)并實(shí)現(xiàn)基于P2P網(wǎng)絡(luò)的空間矢量數(shù)據(jù)在線服務(wù)原型系統(tǒng)，在該系統(tǒng)的網(wǎng)絡(luò)加入本文提出的緩存機(jī)制，并分別進(jìn)行功能測(cè)試和性能測(cè)試，功能測(cè)試驗(yàn)證了改進(jìn)后系統(tǒng)的可行性，性能測(cè)試的結(jié)果表明改進(jìn)后... 

【文章來(lái)源】：南京郵電大學(xué)江蘇省

【文章頁(yè)數(shù)】：69 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

Chord網(wǎng)絡(luò)關(guān)鍵字存儲(chǔ)用戶發(fā)起查詢請(qǐng)求后，收到查詢請(qǐng)求的節(jié)點(diǎn)首先檢查本地是否含有請(qǐng)求查詢的信息，如

圖 2.5 Chord 網(wǎng)絡(luò)查詢過(guò)程(log(n))。如果 P2P 網(wǎng)絡(luò)的網(wǎng)絡(luò)規(guī)模非常大，比如：9n 10個(gè)節(jié)點(diǎn)的路由表中也僅需存儲(chǔ) 30 個(gè)路由節(jié)點(diǎn)的信息。Chor的情況并對(duì)節(jié)點(diǎn)加入和退出算法了優(yōu)化。入分為 3 個(gè)階段，如表 2.2 所示。表 2.2 節(jié)點(diǎn)加入階段細(xì) 節(jié) 描 述節(jié)點(diǎn) n 加入網(wǎng)絡(luò)時(shí)必須知道網(wǎng)絡(luò)中的某個(gè)節(jié)點(diǎn) n’。這時(shí)，為了初始n 的查詢表，n 將要求節(jié)點(diǎn) n’為它查找查詢表中的其它項(xiàng)節(jié)點(diǎn)加入網(wǎng)絡(luò)后將通知其他節(jié)點(diǎn)，讓其他節(jié)點(diǎn)及時(shí)地更新自己的查表最后，其他節(jié)點(diǎn)將所有鍵值歸屬于 n 的關(guān)鍵字（即后繼節(jié)點(diǎn)是 n 的鍵字）轉(zhuǎn)移到節(jié)點(diǎn) n 上

基于 MBR 的索引機(jī)制，對(duì)于精確匹配查詢，不能保證唯一的搜索詢問(wèn)題，R+樹(shù)對(duì)此進(jìn)行了改進(jìn)。R+樹(shù)的主要特征是在 R+樹(shù)中兄弟節(jié)疊，這樣劃分空間可以使空間搜索的效率提高，它與 R 樹(shù)的主要區(qū)節(jié)點(diǎn)中對(duì)數(shù)據(jù)項(xiàng)和索引項(xiàng)的填充個(gè)數(shù)沒(méi)有嚴(yán)格的限制，而 R 樹(shù)要求至間節(jié)點(diǎn)的目錄矩形是不允許重疊的，而在 R 樹(shù)中是允許的�？臻g目標(biāo)標(biāo)識(shí)重復(fù)地存儲(chǔ)在多個(gè)葉節(jié)點(diǎn)上，而在 R 樹(shù)中目標(biāo)標(biāo)識(shí)沒(méi)有常見(jiàn)且易操作的空間索引結(jié)構(gòu)，可用于索引點(diǎn)數(shù)據(jù)、區(qū)域數(shù)據(jù)甚至變種有點(diǎn)四叉樹(shù)索引[30]、MX 四叉樹(shù)索引、PR 四叉樹(shù)、CIF 四叉樹(shù)叉樹(shù)以及 MX 四叉樹(shù)。樹(shù)

【參考文獻(xiàn)】：
期刊論文
[1]一種基于四叉樹(shù)的空間數(shù)據(jù)緩存策略[J]. 李東軍,曾國(guó)蓀.  計(jì)算機(jī)工程與應(yīng)用. 2008(22)
[2]TaChord :利用拓?fù)湎嚓P(guān)路由算法和超級(jí)節(jié)點(diǎn)的Chord系統(tǒng)（英文）[J]. 陳東鋒,楊壽保,彭小燕.  Journal of Southeast University（English Edition）. 2004(03)

博士論文
[1]無(wú)線網(wǎng)絡(luò)中移動(dòng)數(shù)據(jù)緩存若干問(wèn)題的研究[D]. 葉凡.中國(guó)科學(xué)技術(shù)大學(xué) 2010

碩士論文
[1]基于P2P的空間矢量數(shù)據(jù)快速索引機(jī)制的研究[D]. 卞超杰.南京郵電大學(xué) 2012
[2]基于P2P網(wǎng)絡(luò)的矢量地理數(shù)據(jù)組織與索引技術(shù)的研究[D]. 黃琳.南京郵電大學(xué) 2011
[3]P2P網(wǎng)絡(luò)緩存協(xié)作的研究[D]. 賈磊.西南交通大學(xué) 2010



本文編號(hào)：3275911