基于Oracle Spatial的空間數(shù)據(jù)庫的索引與查詢優(yōu)化-論文.pdf

《基于Oracle Spatial的空間數(shù)據(jù)庫的索引與查詢優(yōu)化-論文.pdf》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在行業(yè)資料-天天文庫。

1、計算機系統(tǒng)應用http：／／www．c-S—a，org．cn2014年第23卷第1期基于OracleSpatial的空間數(shù)據(jù)庫的索引與查詢優(yōu)鐘偉清。，武偉，杜國偉。(西南大學計算機科學與信息學院，重慶400700)(西南大學資源環(huán)境學院，重慶400700)摘要：探討了oracle10gspatial空間索引的創(chuàng)建及如何利用空間索引優(yōu)化空間分析．了解空間查詢主要是通過相關的空間算子和空間函數(shù)來進行的．利用空間操作符和空間索引的結(jié)合，實現(xiàn)空問查詢的優(yōu)化．關鍵詞：空間索引：空間查詢；OracleSpatial；優(yōu)化IndexandQueryOptimizationofSpatialDatada

2、seEngineBasedonOracleZHONGWeiQing，wuWei，DUGuo．Wei(SchoolofComputerandInformationScience，SouthwestUniversity,Chongqing400700，China)(CollegeofResourcesandEnvironments，SouthwestUniversity，Chongqing400700，China)Abstract：ThispaperexploresthecreationofOraclelOgspatial’Sspatialindexandhowtousespatialind

3、extooptimizespatialanalysis．Thespatialqueryismainlycarriedoutbyrelevantspatialoperatorandspatialfunction．Usingspatialoperatorandspatialindexcanrealizespatialqueryoptimization．Keywords：spatialindex；spatialquery；oraclespatial；optimize空間數(shù)據(jù)是以坐標和拓撲關系的形式存儲的用1查詢模型于描述有關空間實體的位置、形狀和相互關系的數(shù)據(jù)，OracleSpatial使用雙

4、層查詢模型，來解決空間查在地理信息系統(tǒng)中有著不可替代的位置l1】．隨著地理詢問題，即初級過濾操作和二級過濾操作．經(jīng)過兩次信息系統(tǒng)技術的高速發(fā)展，對空問數(shù)據(jù)的存儲和查詢過濾，將返回精確的查詢結(jié)果集，其查詢流程如下．這一技術也越來越受關注，OracleSpatial、ArcSDE、SpatialWare等空間數(shù)據(jù)庫引擎也相應地曰益流行，尤其是作為數(shù)據(jù)庫領域巨頭的甲骨文提供的空間數(shù)據(jù)管理模塊OracleSpatial更是倍受專業(yè)人士青睞¨2]．OracleSpatial是甲骨文公司針對空間數(shù)據(jù)管理的一一組插件，其對存儲在基于OracleSpatial的空問數(shù)據(jù)庫中的空間數(shù)據(jù)提供了一種SQL模式

5、和便于存儲、檢索、更新、查詢的函數(shù)集．它將空問數(shù)據(jù)和屬性數(shù)據(jù)結(jié)合起來管理，但是也帶來了相應的問題，最突出的就是空間數(shù)據(jù)的數(shù)據(jù)量往往是海量的．因此，為了圖1空問查詢圖能更加快速、準確地查詢空間對象及其屬性，必須要對空間數(shù)據(jù)建立一種高效的索引和選擇高效的空間在初級操作過濾步驟中，近似匹配滿足條件的一操作符．組候選對象，這些對象有可能滿足給定的空間查詢要①基金項目：重慶市自然科學基金(CSTC，2010BB1008)收稿時間：2013-06-07；收到修改稿時間：2013-07．26136軟件技術·算法SoftwareTechnique·Algorithm2014年第23卷第1期http：／／

6、www．c—s—a．org．ca計算機系統(tǒng)應用求，其結(jié)果集是精確查詢的父集．選擇近似表示的條covers：geometry2完全包含在geometryl中，并且件為：如果對象A與對象B的近似滿足一種關系，那這兩個幾何對象的邊有一個或多個點相互重疊．么對象A與對象B就可能具有那種空間關系．例如，disjoint：兩個幾何沒有重疊交叉點，也沒有共同如果近似表示是分離的，那么對象A和對象B就將是的邊．分離的、但是如果近似表示非分離的，對象A和對象equal：兩個幾何是相等的．B仍可能是分離的．然后通過二次過濾，對初次過濾inside：geometryl完全包含在geometry2幾何對象結(jié)果再

7、次求精，就得到實體問的精確空間關系．中，并且兩個幾何對象的邊沒有交叉．使用這樣的二次過濾策略有幾項優(yōu)點：a．空間對on：geometryl的邊和內(nèi)部的線完全在geometry2上．象一般都很大，因此要占用大量主內(nèi)存．空間對象的overlapbdydisjoint：兩個幾何對象交迭，但是邊沒近似表示在載入內(nèi)存時占用的時間和空間要少的多．有交叉．b．對空間對象的計算一般都很復雜，計算花費很大．overlapbdyintersect：兩個