地理信息系统原理-第6章 空间数据管理.ppt

* 5.空间索引机制5.2索引类型 (二) BSP树空间索引(Binary Space Partitioning Tree ) BSP树是一种二叉树，它将空间逐级进行一分为二的划分（图7-19）。BSP树能很好地与空间数据库中空间对象的分布情况相适应，但对一般情况而言，BSP树深度较大，对各种操作均有不利影响。 * 5.空间索引机制5.2索引类型 (三) KDB树空间索引 KDB树就是BSP树向多维空间的一种发展。它对于多维空间中的点进行索引具有较好的动态特性，删除和增加空间点对象也可以很方便地实现；其缺点是不直接支持占据一定空间范围的地物要素，如二维空间中的线和面。该缺点可以通过空间映射或变换的方法部分地得到解决。空间映射或变换就是将2n维空间中的区域变换到2n维空间中的点，这样便可利用点索引结构来对区域进行索引，原始空间的区域查询便转化为高维空间的点查询。但空间映射或变换方法仍然存在着缺点：高维空间的点查询要比原始空间的点查询困难得多；经过变换，原始空间中相邻的区域有可能在点空间中距离变得相当遥远，这些都将影响空间索引的性能。 * 5.空间索引机制5.2索引类型 (四) R树和R+树 R树根据地物的最小外包矩形建立（图7-20），可以直接对空间中占据一定范围的空间对象进行索引。R树的每一个结点N都对应着磁盘页D（N）和区域I（N），如果结点不是叶结点，则该结点的所有子结点的区域都在区域I（N）的范围之内，而且存储在磁盘页D（N）中；如果结点是叶结点，那么磁盘页D（N）中存储的将是区域I（N）范围内的一系列子区域，子区域紧紧围绕空间对象，一般为空间对象的外接矩形。 * 5.空间索引机制5.2索引类型 R树 * 5.空间索引机制5.2索引类型 R+树 * 5.空间索引机制5.2索引类型 (五) CELL树 考虑到R树和R+在插入、删除和空间搜索效率两方面难于兼顾，CELL树应运而生。它在空间划分时不再采用矩形作为划分的基本单位，而是采用凸多边形来作为划分的基本单位，具体划分方法与BSP树有类似之处，子空间不再相互覆盖。CELL树的磁盘访问次数比R树和R+树少，由于磁盘访问次数是影响空间索引性能的关键指标，故CELL树是比较优秀的空间索引方法（图7-22）。 * 5.空间索引机制5.2索引类型 CELL树 * 5.空间索引机制5.2索引类型 Oracle Spatial R树、四叉树 Spatial DataBlade (IBM 空间数据刀片) 格网索引 MySQL R树 ArcSDE 格网索引 * 6. 空间信息查询 空间数据库 查询条件 属性限制 空间拓扑限制 二者结合 GIS软件 查询结果 统计结果： 图、表、文字 新图层 新的属性域添加到属性数据库 查询方式 图形--属性 空间查询语言 闪烁、颜色等明显表示 空间查询定义: 在GIS中根据一定的图形条件或属性条件或两者的结合条件,检索出对应的空间对象的属性或图形的一种工具。 * 一、空间查询的方式 1、给出图形信息：如鼠标点取，拉框等方式。 1）检索其相应属性； 2）检索其空间拓扑关系 2、给出属性特征条件 1）检索对应的空间实体 2）查询属性 单纯查询：单纯地查询属性，或只查询空间拓扑关系 联合查询：将空间数据与属性数据联合查询。 * 二、空间数据查询种类 1、几何参数查询： 包括点的位置坐标，两点间的距离，一个或一段线目标的长度， 一个面目标的周长或面积等。 实现：查询属性库或空间计算 2、空间定位查询： 给定一个点或一个几何图形，检索该图形范围内的空间对象及其属性。 1）按点查询： 给定一个鼠标点，查询离它最近的对象及属性---点的捕捉。 2）开窗查询----按矩形、圆、多边形查询 分为该窗口包含和穿过的区别。 实现：根据空间索引，检索哪些对象可能位于该窗口，然后根据点、线、面在查询开窗内的判别计算，检索到目标。--空间运算方法 * 3、空间关系查询 1）相邻分析检索---通过检索拓扑关系 面—面：如查询与面状地物相邻的多边形的实现方法： A、 从多边形与弧段关联表中，检索该多边形关联的所有弧段； B、 从弧段关联的左右多边形表中，检索出这些弧段关联的多边形。 线—线（与某干流A相连的所有支流） A、 从线状地物表中，查找组成A的所有弧段及关联的结点； B、 从结点表中，查询与这些结点关联的弧段； 点—点（A与B是否相通）等。 A 1 2 B C * 2）相关分析检索（不同要素类型之间的关系）--通过检索拓扑关系 线—面（我国边境线总长度） 点—线（自来水GIS中，与某阀门相关的水管）; 点—面 查询某个面状地物所包