空間數(shù)據(jù)庫(kù)索引技術(shù)的研究與探索.pdf

1、目前，隨著信息技術(shù)的不斷應(yīng)用，對(duì)信息處理的需求也不斷深化，由此，基于空間數(shù)據(jù)庫(kù)管理系統(tǒng)的空間數(shù)據(jù)庫(kù)索引技術(shù)的研究正逐步興起，并且日趨成熟以期達(dá)到應(yīng)用的目標(biāo)。其中，空間數(shù)據(jù)庫(kù)索引技術(shù)作為空間數(shù)據(jù)庫(kù)的訪問(wèn)引擎是關(guān)系到如何提高空間數(shù)據(jù)庫(kù)的信息處理和信息管理的性能的一個(gè)重要機(jī)制，目前也處于研究與探討的重要階段。 本文從當(dāng)前業(yè)界普遍認(rèn)同的主流空間數(shù)據(jù)庫(kù)索引技術(shù)入手。首先，詳盡地闡述各種空間數(shù)據(jù)庫(kù)索引技術(shù)的基本原理和主要方法，并且剖析了各種

2、空間數(shù)據(jù)庫(kù)索引技術(shù)的適用性特點(diǎn)和優(yōu)劣勢(shì)；其次，基于對(duì)經(jīng)典的R—樹(shù)和R<'*>—樹(shù)的研究與探討，提出了一種改進(jìn)的空間數(shù)據(jù)庫(kù)索引技術(shù)——混和型的R<'*>O—樹(shù)空間數(shù)據(jù)庫(kù)索引技術(shù)。該技術(shù)將傳統(tǒng)的四叉樹(shù)索引方法有機(jī)地融入到成熟的R<'*>—樹(shù)索引方法，實(shí)現(xiàn)了對(duì)已有R<'*>—樹(shù)空間索引技術(shù)的有效改進(jìn)，即使所提出的混和型R<'*>Q—樹(shù)空間數(shù)據(jù)庫(kù)索引技術(shù)具有有效的動(dòng)態(tài)索引指導(dǎo)機(jī)制，從而有效地提高了空間數(shù)據(jù)的索引效率。 文中基于通用的開(kāi)發(fā)