基于R-tree的空間索引系統(tǒng)研究與應(yīng)用.pdf

1、空間索引在地理信息系統(tǒng)(GIS)中具有重要的地位,是影響整個(gè)GIS系統(tǒng)效率的關(guān)鍵因素.R-tree類空間索引是空間索引研究的重要方向之一.R-tree具有較強(qiáng)的靈活性,能夠滿足數(shù)據(jù)的動(dòng)態(tài)要求,與傳統(tǒng)的關(guān)系型數(shù)據(jù)庫兼容性強(qiáng).R-tree類空間索引自1984年被提出來后,一直是研究的熱點(diǎn).人們對其不斷改進(jìn),提出了多種變體,形成了一個(gè)R-tree類空間索引體系,其中以R*-tree、Hilbert R-tree為代表.空間索引的應(yīng)用研究也發(fā)展

2、迅速.空間索引不僅在GIS中得到廣泛應(yīng)用,在諸如計(jì)算機(jī)輔助設(shè)計(jì)(CAD)、圖像和多媒體數(shù)據(jù)庫等實(shí)際應(yīng)用領(lǐng)域得到了廣泛的應(yīng)用.具體到GIS領(lǐng)域,在構(gòu)建空間數(shù)據(jù)庫引擎中、在構(gòu)建GIS平臺(tái)中的研究都有開展.該論文的目的是研究基于R-tree的空間索引算法及其改進(jìn),并在此基礎(chǔ)上,構(gòu)建一個(gè)單機(jī)版GIS平臺(tái)和一個(gè)支持基于位置服務(wù)(LBS)業(yè)務(wù)的GIS服務(wù)器.論文首先分析基于R-tree的空間索引的研究應(yīng)用現(xiàn)狀及應(yīng)用方向,為后續(xù)GIS平臺(tái)的開發(fā)提供了

3、技術(shù)背景;其次較詳細(xì)地討論了R-tree及其變體R*-tree的基本算法和后者的一個(gè)改進(jìn)算法及其java實(shí)現(xiàn),給出了算法包的實(shí)驗(yàn)結(jié)果;之后提出了基于R-tree的空間索引應(yīng)用的單機(jī)版GIS平臺(tái)的完整邏輯框架設(shè)計(jì)、具體功能實(shí)現(xiàn)原理及應(yīng)用模式;其后,分析了LBS服務(wù)原理和流程,討論了LBS服務(wù)平臺(tái)架構(gòu),重點(diǎn)構(gòu)建了分布式應(yīng)用平臺(tái)——基于R-tree的空間索引的GIS服務(wù)器的邏輯結(jié)構(gòu),給出了具體功能實(shí)現(xiàn)和應(yīng)用結(jié)果.在最后該文探討了基于R-tre