空間索引技術(shù)優(yōu)化及實(shí)現(xiàn)的方法研究.pdf

1、隨著空間數(shù)據(jù)庫(kù)技術(shù)不斷發(fā)展，對(duì)空間對(duì)象時(shí)域信息的研究和應(yīng)用顯得日益重要。傳統(tǒng)空間數(shù)據(jù)庫(kù)技術(shù)不能處理和反映空間對(duì)象歷史信息的變化，所以只有發(fā)展新的數(shù)據(jù)庫(kù)技術(shù)才能克服這一問(wèn)題，才能支持對(duì)對(duì)象空域和時(shí)域信息的同時(shí)有效管理。　　空間數(shù)據(jù)的管理將成為關(guān)心的焦點(diǎn)問(wèn)題，為了能更有效的對(duì)空間數(shù)據(jù)進(jìn)行檢索、插入和刪除等基本操作，本文對(duì)于空間數(shù)據(jù)的存儲(chǔ)機(jī)制、索引機(jī)制進(jìn)行的研究和分析，通過(guò)分析發(fā)現(xiàn)索引機(jī)制中有各自的優(yōu)缺點(diǎn)。先對(duì)存儲(chǔ)機(jī)制進(jìn)行研究，使得對(duì)索引能

2、有更加深刻的認(rèn)識(shí)，還給出了典型的存儲(chǔ)機(jī)制，為解決空間索引中的問(wèn)題奠定基礎(chǔ)。對(duì)于索引中存在的一些問(wèn)題，給出了相應(yīng)的解決方法，包括空間索引的并發(fā)控制的問(wèn)題，產(chǎn)生的原因和解決辦法，用具體的實(shí)例進(jìn)行描述。對(duì)索引樹(shù)中存在的可擴(kuò)展性的問(wèn)題進(jìn)行探討，發(fā)現(xiàn)典型的索引方法中對(duì)于數(shù)據(jù)類(lèi)型的要求比較嚴(yán)格，因此提出一種新的擴(kuò)展的索引機(jī)制，對(duì)于擴(kuò)展性有了很大的性能提高，把處理的空間數(shù)據(jù)的維數(shù)提高到多維，不僅保持經(jīng)典索引樹(shù)中的一些優(yōu)點(diǎn)和一些典型的算法，同時(shí)也提高了