第五章-空间数据组织和管理.ppt

5.4空间索引 经对研究区空间数据输入并建立空间数据库以后，得到了一个庞大的数据库，如何从该数据库中快速检索、提取所需的空间数据来满足空间分析、模拟与决策的需要是一个重要的问题。 空间索引就是指依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构，其中包含空间对象的概要信息，如对象的标识、外接矩形及指向空间对象实体的指针。 空间索引介于空间操作算法和空间对象之间，它通过筛选作用，大量与特定空间操作无关的空间对象被排除，从而提高空间操作的速度和效率。 空间索引的性能的优劣直接影响空间数据库和地理信息系统的整体性能，它是空间数据库和地理信息系统的一项关键技术。 常见的空间索引一般是自顶向下、逐级划分空间的各种数据结构空间索引，比较有代表性的包括BSP树、K-D-B树、R树、R+树和CELL树等以及格网索引 5.4空间索引---------5.4.1对象范围索引 在记录每个空间实体的坐标时，记录包围每个空间实体的外接矩形的最大最小坐标。这样，在检索空间实体时，根据空间实体的最大最小范围，预先排除那些没有落入检索窗口内的空间实体，仅对那些外接矩形落在检索窗口的空间实体作进一步的判断，最后检索出那些真正落入窗口内的空间实体。 A 查询窗口 B C E F D 图 基于实体范围的空间数据检索 §5.7.3格网索引 基本思想：将研究区域用横竖线条划分大小相等和不等的格网，记录每一个格网所包含的空间实体。当用户进行空间查询时，首先计算出用户查询对象所在格网，然后再在该网格中快速查询所选空间实体，这样一来就大大地加速了空间索引的查询速度。 5.4空间索引----5.4.2四叉树空间索引 5.7.2四叉树空间索引 在建立四叉树索引时，根据所有空间对象覆盖的范围，进行四叉树分割，使每个子块中包含单个实体，然后根据包含每个实体的子块层数或子块大小，建立相应的索引。 在四叉树索引中，大区域空间实体更靠近树的根部，小实体位于叶端，以不同的分辨率来描述不同实体的可检索性。 R树结构示意图 5.4.3 R树和R+树空间索引 R+树结构示意图 A B F D 1 D 2 C E G C E D 2 A B D 1 F G 5.4.3 R树和R+树空间索引 5.5空间数据库查询语言 SQL语言的发展(Structured Query Language结构化查询语言 ) 1974年由Boyce和Chamberlin提出的 1975年~1979年IBM公司在其关系数据库管理系统原型system R并实现了这种语言。 SQL-86为SQL的最初版本，亦称为SQL-1； SQL-92是SQL成为关系数据库标准语言的版本，也称为SQL-2； SQL-99时则主要考虑对通用SQL进行扩展，以支持空间数据，是SQL的第三个版本，也称为SQL-3。 SQL语言的功能 SQL语言集数据查询（Data Query）、数据操纵（Data Manipulation）、数据定义（Data Definition）和数据控制（Data Control）功能于一体，主要特点包括：综合统一，SQL集数据定义、操纵、控制功能于一体，能很好的满足数据操作要求；高度非结构化，SQL进行数据操作时，只需提出“做什么”，操作由系统自动完成；面向集合的操作方式；语言简捷，易学易用等特点。 SQL语言的不足 SQL不足之处是只提供简单的数据类型：整型、日期型、字符串型等。 空间数据库的应用必须能处理多点、线和多边形这样的复杂的数据类型。亟需对SQL语言进行空间扩展。 SQL的空间扩展，需要一项普遍认可的标准。 OGIS提出了一套规范.把二维地理空间ADT（abstract data type, 抽象数据类型）整合到SQL之中，并且包括了指定拓扑的操作和空间分析操作。 利用OR-DBMS,那么我们必须对SQL进行扩展,使其支持对象的功能,SQL-99时则主要考虑对通用SQL进行扩展，以支持空间数据，是SQL的第三个版本，也称为SQL-3。 抽象数据类型(ADT) CREATE TYPE定义 ADT由一组属性和访问这些属性的成员函数组成,成员函数可以隐含地修改数据类型中的属性值 CREATE TYPE Point AS OBJECT (x NUMBER， y NUMBER， FUNCTION Distance(:u point，：v point) RETURNS NUMBER ); 5.5空间数据库查询语言 构造City表 Create Table City(