第三讲 空间数据组织与管理.ppt

* * 用户可以不使用特征码而自己设定标识码 X X XX X X XXXX 大类码 小类码 一级代码 二级代码 要素类型 识别位 * * 全关系式数据库管理方案 属性数据、几何数据同时采用关系式数据库进行管理 空间数据和属性数据不必进行烦琐的连接，数据存取较快 属间接存取，效率比DBMS的直接存取慢，特别是涉及空间查询、对象嵌套等复杂的空间操作 GIS软件：System9，Small World、Geovision等 GIS界面 属性数据 （定长记录） 空间数据 （变长记录） DBMS 空间 数据库 关系表 二进制块 * * 对象关系数据库管理方案 对现有的关系数据库进行扩展，增加空间数据类型 解决了空间数据变长记录的存储问题，由数据库软件商开发，效率较高 用户不能根据GIS要求进行空间对象的再定义，因而不能将设计的拓扑结构进行存储，没有解决数据的嵌套问题 GIS软件：TIGER，Geo++、Geo Tropics等 GIS界面 空间数据处理 DBMS 空间 数据库 扩充实体类型 （点、线、面、圆等） * * 面向对象的几何抽象类型 GIS中的各种地物，在几何性质方面不外乎表现为四种类型，即点状地物、线状处物、面状地物以及由它们混合组成的复杂地物，因而这四种类型可以作为GIS中各种地物类型的超类。 * * 面向对象的属性数据模型 GIS中的地物可根据国家分类标准或实际情况划分类型。 大学GIS的对象可分为建筑物、道路、绿化、管线等几大类， 地物类型的每一大类又可以进一步分类， 建筑物可再分成教学楼、科研实验楼、行政办公楼、教工住宅、学生宿舍、后勤服务建筑、体育楼等子类， 管线可再分为给水管道、污水管道、电信管道、供热管道、供气管道等， 另一方面，几种具有相同属性和操作的类型可综合成一个超类。 * * 面向对象数据库系统的实现方式 面向对象的数据模型从概念上将人们对GIS的理解提高到了一个新的高度。 一方面，它巧妙地容纳了GIS中拓扑数据结构的思想，能有效地表达空间数据的拓扑关系。另一方面，面向对象数据模型在表达和处理属性数据时，又具有许多独特的优越性。 目前，采用面向对象数据模型，建立面向对象数据库系统，主要有三种实现方式： 扩充面向对象程序设计语言(OOPL)，在OOPL中增加DBMS的特性 扩充RDBMS，在RDBMS中增加面向对象的特性 建立全新的支持面向对象数据模型的OODBMS * * 吉奥之星 中的空间对象模型 * * 空间数据索引 空间索引概念 空间索引就是指依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构，其中包含空间对象的概要信息，如对象的标识、外接矩形及指向空间对象实体的指针。 常见的空间索引一般是自顶向下、逐级划分空间的各种数据结构。 * * 空间数据索引 GIS中引入空间索引的必要性 工作区建立 查询、显示 数据提取 常见空间索引方法 对象范围索引 格网索引 四叉树索引 R树和R+树索引 * * MBR 最小外包矩形(MBR-Minimum Bounding Rectangle)：包围图元，且平行于X，Y轴的最小外接矩形 * * 空间索引：对象范围索引 ID Xmax Xmin Ymax Ymin 1 … … … … 2 … … … … 3 … … … … … … … … … 4 Ymax Ymin Xmin Xmax 空间对象集合 1 2 3 4 5 6 检索窗口 XN YW YE XS Xmax≥XN OR Xmin≤XS OR Ymax≥YE OR Ymin≤YW 空间对象不被检索 XE≤Xmax，Xmin≤XN AND YW≤Ymax，Ymin≤YE 空间对象被检索 XN YW YE XS 2 3 6 * * 空间索引：格网索引 P(3,3)=6 P(3,1)=4 P(3,2)=10 3 4 1 2 P(2,3=1 P(2,1)=7 P(2,2)=8 3 1 4 2 头指针 ID P 1 0 2 0 3 0 4 0 5 2 6 0 7 3 3 4 1 2 3 1 4 2 3 7 5 2 10 4 8 9 1 6 8 5 9 0 10 9 链指针 * * 四叉树空间索引 * * R树和R+树 R树是B树向多维空间发展的另一种形式 将空间位置相近的实体的MBR重新组织称为一个更大的虚拟矩形，虚拟矩形可再划分小矩形。 R＋ 树是对R树的改进，它允许虚拟矩形可相互重叠。 * * R树索引 * * * 栅格数据结构：单元值确定 C A B 百分比法 面 积 占 优 重 要 性 中心点法 A 连续分布地理要素 C 具有特殊意义 的较小地物 A 分类较细、 地物斑块较小 AB * * 三、栅格数据的编码方法 1.直