空間數(shù)據(jù)庫(kù)索引技術(shù)與應(yīng)用研究.pdf

1、隨著計(jì)算機(jī)應(yīng)用的不斷發(fā)展，使用計(jì)算機(jī)管理網(wǎng)絡(luò)設(shè)備已經(jīng)十分普遍，但隨著網(wǎng)管設(shè)備信息量變得越來(lái)越龐大，很難再利用傳統(tǒng)的資料和方式對(duì)其進(jìn)行高效、方便的管理。因此將GIS加入網(wǎng)管系統(tǒng)中，將能夠很好地處理龐大的空間地理數(shù)據(jù)，使工作更加的方便快捷，準(zhǔn)確合理。但目前國(guó)內(nèi)對(duì)于使用GIS進(jìn)行網(wǎng)絡(luò)管理的研究相對(duì)較少，考慮到加入GIS將成為未來(lái)網(wǎng)管系統(tǒng)發(fā)展的趨勢(shì)，因此對(duì)使用GIS技術(shù)進(jìn)行網(wǎng)絡(luò)管理的研究具有十分重大的現(xiàn)實(shí)意義。
　　本文首先針對(duì)空間數(shù)據(jù)的

2、大小呈指數(shù)級(jí)增長(zhǎng)，以及數(shù)據(jù)結(jié)構(gòu)復(fù)雜等問(wèn)題，提出一種基于數(shù)據(jù)壓縮的CHAMELEON聚類算法，此方法可以自動(dòng)、高效地處理高維數(shù)據(jù)。其關(guān)鍵點(diǎn)包括對(duì)給定的數(shù)據(jù)簇和最鄰近的數(shù)據(jù)合并在一起，且以迭代的方式構(gòu)建V圖，直到數(shù)據(jù)大小顯著減小。然后將壓縮后的數(shù)據(jù)進(jìn)行CHAMELEON聚類。并通過(guò)仿真驗(yàn)證通過(guò)使用基于數(shù)據(jù)壓縮的CHAMELEON聚類算法后，數(shù)據(jù)的大小遠(yuǎn)小于原始的數(shù)據(jù)集，因此整個(gè)聚類過(guò)程變得的效率很高。
　　然后針對(duì)海量數(shù)據(jù)導(dǎo)致R-樹(shù)深