基于Oracle Spatial的空间数据库的索引与查询优化-论文.pdf

《基于Oracle Spatial的空间数据库的索引与查询优化-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机系统应用http：／／www．c-S—a，org．cn2014年第23卷第1期基于OracleSpatial的空间数据库的索引与查询优钟伟清。，武伟，杜国伟。(西南大学计算机科学与信息学院，重庆400700)(西南大学资源环境学院，重庆400700)摘要：探讨了oracle10gspatial空间索引的创建及如何利用空间索引优化空间分析．了解空间查询主要是通过相关的空间算子和空间函数来进行的．利用空间操作符和空间索引的结合，实现空问查询的优化．关键词：空间索引：空间查询；OracleSpatial；优化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空间数据是以坐标和拓扑关系的形式存储的用1查询模型于描述有关空间实体的位置、形状和相互关系的数据，OracleSpatial使用双

4、层查询模型，来解决空间查在地理信息系统中有着不可替代的位置l1】．随着地理询问题，即初级过滤操作和二级过滤操作．经过两次信息系统技术的高速发展，对空问数据的存储和查询过滤，将返回精确的查询结果集，其查询流程如下．这一技术也越来越受关注，OracleSpatial、ArcSDE、SpatialWare等空间数据库引擎也相应地曰益流行，尤其是作为数据库领域巨头的甲骨文提供的空间数据管理模块OracleSpatial更是倍受专业人士青睐¨2]．OracleSpatial是甲骨文公司针对空间数据管理的一一组插件，其对存储在基于OracleSpatial的空问数据库中的空间数据提供了一种SQL模式

5、和便于存储、检索、更新、查询的函数集．它将空问数据和属性数据结合起来管理，但是也带来了相应的问题，最突出的就是空间数据的数据量往往是海量的．因此，为了图1空问查询图能更加快速、准确地查询空间对象及其属性，必须要对空间数据建立一种高效的索引和选择高效的空间在初级操作过滤步骤中，近似匹配满足条件的一操作符．组候选对象，这些对象有可能满足给定的空间查询要①基金项目：重庆市自然科学基金(CSTC，2010BB1008)收稿时间：2013-06-07；收到修改稿时间：2013-07．26136软件技术·算法SoftwareTechnique·Algorithm2014年第23卷第1期http：／／

6、www．c—s—a．org．ca计算机系统应用求，其结果集是精确查询的父集．选择近似表示的条covers：geometry2完全包含在geometryl中，并且件为：如果对象A与对象B的近似满足一种关系，那这两个几何对象的边有一个或多个点相互重叠．么对象A与对象B就可能具有那种空间关系．例如，disjoint：两个几何没有重叠交叉点，也没有共同如果近似表示是分离的，那么对象A和对象B就将是的边．分离的、但是如果近似表示非分离的，对象A和对象equal：两个几何是相等的．B仍可能是分离的．然后通过二次过滤，对初次过滤inside：geometryl完全包含在geometry2几何对象结果再

7、次求精，就得到实体问的精确空间关系．中，并且两个几何对象的边没有交叉．使用这样的二次过滤策略有几项优点：a．空间对on：geometryl的边和内部的线完全在geometry2上．象一般都很大，因此要占用大量主内存．空间对象的overlapbdydisjoint：两个几何对象交迭，但是边没近似表示在载入内存时占用的时间和空间要少的多．有交叉．b．对空间对象的计算一般都很复杂，计算花费很大．overlapbdyintersect：两个