第七章 空间数据分析(精品·公开课件).ppt

第七章 空间数据分析 空间分析主要获得空间位置及其属性描述两方面的信息。 主要目的： 7.1 空间索引 在介绍空间索引之前，先谈谈什么叫“索引“。对一个数据集做”索引“，是为了提高对这个数据集检索的效率。书的”目录“就是这本书内容的”索引“，当我们拿到一本新书，想查看感兴趣内容的时候，我们会先查看目录，确定感兴趣的内容会在哪些页里，直接翻到那些页，就OK了，而不是从第一章节开始翻，一个字一个字地找我们感兴趣的内容，直到找到为止，这种检索内容的效率也太低了，如果一本书没有目录，可以想象有多么不方便…可见书的目录有多重要，索引有多重要。 现在大家对索引有了感性认识，那什么是“空间索引“呢？”空间索引“也是”索引“，是对空间图形集合做的一个”目录“，提高在这个图形集合中查找某个图形对象的效率。 目前，常见空间索引类型有BSP树，K－D－B树，R树，R+树和CELL树，空间索引的性能的优越直接影响空间数据库和地理信息系统的整体性能 空间索引类型 R 树是基于磁盘的索引结构，是 B 树(一维)在高维空间的自然扩展，易于与现有数据库系统集成，能够支持各种类型的空间查询处理操作，在实践中 得到了广泛的应用，是目前最流行的空间索引方法之一。 R 树索引比较适合静态数据，例如用作底图的数据和不经常编辑的数据（属性数据的编辑除外）推荐建立 R 树索引。 R 树空间索引方法是通过设计虚拟的矩形目标，将一些空间位置相近的目标对象，包含在这个矩形内，如下面左图所示，把这些矩形作为空间索引的节点，它 含有所包含的空间对象的指针。例如，A 中包含空间对象 D、E、F，B 中包含空间对象 H、I、J、K，C 中包含空间对象 L、M。如下面右图所示为 R 树索引的例子。 在进行空间检索的时候，首先判断哪些矩形落在检索窗口内，再进一步判断哪些目标是被检索的内容。这样可以提高检索速度。 特点 （1）R树索引的空间检索效率非常高，检索精度也很高。 （2）R树索引的索引数据和地理数据不存储在一起，且R树索引的更新涉及到R树的平衡和分裂，比较复杂，更新速度较慢，大规模编辑后的查询效率降低，需要重建空间索引，适用于只读数据或者不经常进行空间数据编辑的数据。 适用情况 R树索引比较适合静态数据，例如用作底图的数据和不常被编辑的数据（属性数据的编辑除外）推荐建立R树索引。 根据数据集的某一属性字段或根据给定的一个范围，将空间对象进行分类，通过索引进行管理已分类的空间对象，以此提高查询检索速度。 根据上述原理，创建图库索引有两种方式，根据字段索引或者根据范围索引。 字段索引：即根据数据集的某一属性字段将空间对象进行分类，通过索引进行管理已分类的空间对象，以此提高查询检索速度。建议使用与位置信息相关的字段进行图库索引的 创建，例如对于全国县级行政区域图，可以使用表示行政区域代码的字段进行图库索引的创建。 范围索引：即根据给定的一个范围（图幅的长和宽）将空间对象进行分类，通过索引进行管理已分类的空间对象，以此提高查询检索速度。对于按标准比例尺分幅存储(如1:25万 数据、1:10万数据、1:5万数据等)的数据合并到数据库中后生成的数据集，范围索引有着优异的效果，可以提供非常好的查询性能。 动态索引结合了 R 树索引与四叉树索引的优点，提供非常好的并发编辑支持，具有很好的普适性。若不能确定数据适用于哪种空间索引，推荐建立动态索引。 动态索引采用划分多层网格的方式来组织管理数据，它的基本方法是将数据集按照一定的规则划分成相等或不相等的网格，记录每一个地理对象所占的网格 位置。在GIS中常用的是规则网格。当用户进行空间查询时，首先计算出用户查询对象所在的网格，通过该网格快速查询所选地理对象。可以优化查询操作。 特点 当数据集在进行浏览操作的时候，动态索引方式的速度会比较快； 索引更新和并发的能力好； 索引的空间检索精度高，准确度高。 注意：此索引类型支持数据集的动态并发编辑。 适用情况 动态索引结合了R 树索引与四叉树索引的优点，提供非常好的并发编辑支持，具有很好的普适性。 若不能确定数据适用于哪种空间索引，推荐建立动态索引。 补充说明 建立动态索引后，用户可以按图幅进行本地缓存，可以大大提高查询和浏览的速度。 7.2 空间信息查询 1、概念 空间查询的的一般问题是“有没有”，“是什么”，“在什么位置”，“怎么到达” 2、查询对象 图形中的信息 属性表中的信息 其他信息（例如关系等） 3、意义 信息管理：通过查询可以获取数据信息，进行信息管理和数据更新 特定信息提取：提取需要的信息，去除无用信息，便于使用 空间分析基础：查询结果一般是对查找信息或数据的报告，研究对于这些信息单独提出进行相关分析。 7.3 空间量算 空间数量量算主要是指对空间对象的几何参数进行量算，以获得关于