P2P相似搜索中分層索引機(jī)制研究.pdf

1、相似搜索已經(jīng)成為P2P網(wǎng)絡(luò)研究中的熱點(diǎn)問題。M-CAN通過錨點(diǎn)比對的方式將原始數(shù)據(jù)空間映射到低維向量空間,然后在低維向量空間上進(jìn)行數(shù)據(jù)的發(fā)布和搜索。但是映射過程會(huì)造成信息丟失,從而導(dǎo)致M-CAN相似搜索效率降低。本文提出了一種新的分層索引結(jié)構(gòu)M-CAN*。M-CAN*通過對節(jié)點(diǎn)在歐式空間中進(jìn)行Delaunay三角剖分,形成底層拓?fù)浣Y(jié)構(gòu)。并且在此基礎(chǔ)上設(shè)計(jì)了分層索引結(jié)構(gòu)來實(shí)現(xiàn)啟發(fā)式路由算法以及提高相似搜索的效率。
　　 本文重點(diǎn)研

2、究了M-CAN*分層索引仿真軟件的設(shè)計(jì)與實(shí)現(xiàn)。論文系統(tǒng)地闡述了M-CAN*仿真軟件的設(shè)計(jì)方法與實(shí)現(xiàn)技術(shù)。該仿真軟件基于離散事件隊(duì)列模擬多節(jié)點(diǎn)的加入和退出行為,實(shí)現(xiàn)了局部索引樹的維護(hù)、系統(tǒng)路由、數(shù)據(jù)發(fā)布、范圍查詢、K近鄰查詢、節(jié)點(diǎn)加入和節(jié)點(diǎn)退出等功能。論文詳細(xì)地介紹了仿真軟件中這幾個(gè)重要模塊算法的流程與代碼實(shí)現(xiàn)。
　　 本文使用該分層索引仿真軟件在Corel數(shù)據(jù)集上測試和分析了M-CAN*的效率。進(jìn)行范圍查詢時(shí),在數(shù)據(jù)的搜全率仍然