[工学]GIS课程教案第三章_空间数据库.pptVIP

第三章 空间数据库 §3-1 空间数据库的概念 3、空间数据库的特点 二、空间数据库管理系统 一、传统数据模型 二、传统模型存储空间数据的局限： 2、网状模型用于GIS地理数据库的局限性 3、关系模型用于GIS地理数据库的局限性 3、关系模型用于GIS地理数据库的局限性 3、关系模型用于GIS地理数据库的局限性(续1) 3、关系模型用于GIS地理数据库的局限性(续2) 三、面向对象模型 四、GIS空间数据库类型 2、文件与关系数据库混合管理系统—双元模型 2)图形与属性结合的混合处理模式 3、全关系型空间数据库管理系统—分层模型 关系模型组织图形数据 4、对象--关系数据库管理系统 5、面向对象空间数据库管理系统 四、目前数据库管理的问题 §3-3 空间索引（Spatial Index） 1、索引非顺序文件 定义 索引表中顺序列出所有可能的键值（稠密索引），利用二分查找法查找所需键值，得到所需记录地址。该方法存取快，且无需记录顺序排列。 建立方法 记录按输入的顺序放入数据区，同时软件在索引区建立索引表，待全部数据输完后，软件自动将索引表排序。 1、索引非顺序文件 维护 删除 删除索引项，数据区保留，重新组织文件时消除之。 删除数据，索引保留，重新组织文件时消除之。 增加 数据放在文件末尾，增加索引项，并排序。 修改 查找相应位置，修改记录内容。 （修改前后内容大小不一致时，涉及到删除增加操作） 排序费时；文件大时索引速度较慢。 解决方法——建立多级索引 2、索引顺序文件 定义 是一种按照逻辑键值排序的索引文件，是用嵌入索引的手段把顺序文件予以扩充，以加速查找，记录的物理顺序与索引中键值的顺序是一致的。（采用稀疏索引） 建立方法 数据按顺序分块存放（块间相临），记录每块的最后记录键值及块的首地址形成索引表。 索引顺序文件的索引机制 2、索引顺序文件 维护 删除 物理删除 逻辑删除 增加 避免移动过多文件，将之暂放于溢出区。（重新组织文件时归位） 修改 查找相应位置，修改记录内容。 二、空间索引（Spatial Index） 1、空间索引概述(续1) --构造一个高性能的空间索引系统要解决几个主要问题：1,高速查询，在大资料量的条件下能进行实时查询；2,高度扩展性，可以无限扩展索引区域；3,地理元素变化时，能够很快更新空间索引；4,不受坐标系或投影变换的直接影响 --空间索引的性能的优劣直接影响空间数据库和地理信息系统的整体性能，它是空间数据库和地理信息系统的一项关键技术 2、空间索引方法 尽管有许多特定的数据结构和算法用来完成空间索引,但基本原理相似,即采用分割原理,把查询空间划分为若干区域(通常为矩形或多边形),这些区域或单元包含空间资料并可唯一标识。 目前,有两种分割方法,一种是规则分割方法,另一种是基于对象的分割方法。规则分割方法是将地理空间按照规则或半规则方式分割,分割单元间接地与地理对象相关联,地理要素的几何部分可能被分割到几个相邻的单元中,这时地理对象的描述保持完整、而空间索引单元只存储对象的位置参考信息。在基于对象的分割方法中,索引空间的分割直接由地理对象来确定,索引单元包括地理对象的最小外接矩形。 2、空间索引方法 目前,国际上研究出许多高效的空间索引方法,常见的空间索引方法一般是自顶向下、逐级地划分地理空间,从而形成各种树状空间索引结构。 比较有代表性的规则分割方法包括规则格网索引方法(Ｊｏｎｅｓ,1997年)、ＢＳＰ树(Ｆｕｃｈｓ,1983年) 和ＫＤＢ树(Ｒｏｂｉｎｓｏｎ,1987年)等。基于对象的分割方法包括Ｒ树(Ｇｕｔｔｍａｎ,1984年)、Ｒ+树(Ｓｅｌｌｉｓ,1987年)和Ｃｅｌｌ树(Ｇｕｔｔｍａｎ,1991年;刘东,1996年;陈述彭,　1999年)等。 结构较为简单的索引文件、格网型空间索引有着广泛的应用。 1）格网索引（Grid Index) 思路： 是将研究区域用横竖线条划分大小相等或不等的格网，记录每一个格网所包含的空间实体。当用户进行空间查询时，首先计算出用户查询对象所在格网，然后再在该网格中快速查询所选空间实体，这样一来就大大地加速了空间索引的查询速度。 格网索引建立 步骤： 划分行列（M X N）； 计算网格大小及每个格网的矩形范围； 开辟目标空间（记录目标穿过的网格）和格网空间（记录格网内的目标）； 注册点、线、面、注记等目标，并记录之； 提取窗口所覆盖的目标关键字（采用数据位方法，以降低排序时间，及避免数据的绘制顺序等）； 提取目标所涉及的网格。 格网索引例子 2）四叉树索引 §3-3 空间数据库的设计 一、需求分析 二、结构