5空间数据组织与管理.ppt

矢量数据管理 3.对象-关系数据库管理 5.2 空间数据管理 GIS应用 商用DBMS 空间数据管理 专业模块 空间和属性数据库 栅格数据管理 1.文件管理方式 5.2 空间数据管理 文件管理形式的影像数据 影像数据001 影像数据005 影像数据004 影像数据003 影像数据002 栅格数据管理 2.文件-数据库管理方式 5.2 空间数据管理 文件管理形式的影像数据 影像数据001 影像数据005 影像数据004 影像数据003 影像数据002 影像名称 001 002 003 …… 轨道号 12436 12536 12437 12438 影像信息数据表 栅格数据管理 3.关系数据库管理 5.2 空间数据管理 影像关系数据库 二 进 制 文 件 影像名称 001 002 003 …… 轨道号 12436 12536 12436 12438 应用程序 接口 调用 存储 空间数据库引擎 1.Oracle中的spatial---“嵌入式” 关系数据基础上的简单空间扩展 不能存储复杂的拓扑关系 不能建立几何网络 5.2 空间数据管理 空间数据库引擎 2.ArcSDE (ESRI+Oracle)---“中间件” 5.2 空间数据管理 ArcSDE客户端（间接） ArcSDE客户端（直接） 客户应用 TCP/IP AcrSDE应用服务器 SQL引擎 存储管理 数据文件 RDBMS SQL命令 SQL命令 服务器 5.3 空间数据组织 工作区1 图幅1 工作层1 地物类1 地物1 工作区2 图幅2 工作层2 地物类2 地物2 工作区m 图幅n 工作层p 地物类q 地物r GIS工程 图幅数据组织 5.3 空间数据组织 图幅数据组织 工作区 水系 居民地 道路 高程 …… 铁路 公路 高速公路 等级公路 等外公路 工作层 逻辑层 5.3 空间数据组织 空间数据图库管理 海量空间数据的需要，GIS软件的必备功能 5.3 空间数据组织 属性数据组织 与工作层对应的组织方式 与地物类对应的组织方式 混合方式 5.4 空间索引 ”索引“,是为了提高对这个数据集检索的效率。书的”目录“就是这本书内容的”索引“ ”空间索引“也是”索引“,是对空间图形集合做的一个”目录“,提高在这个图形集合中查找某 个图形对象的效率。比如说,我们在一个地图图层上进行矩形选择,确定这个图层上哪些图元被这个矩形所完全包含呢,在没有”空间索引“的情况下,我们会把这 个图层上的所有图元,一一拿来与这个矩形进行几何上的包含判断,以确定到底哪些图元被完全包含在这个矩形内。 空间索引是指依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构，其中包含空间对象的概要信息，如对象的标识、外接矩形及指向空间对象实体的指针。 常见空间索引类型有BSP树、K－D－B树、R树、R+树和CELL树，空间索引的性能的优越直接影响空间数据库和地理信息系统的整体性能。 5.4 空间索引 对象范围索引 无空间索引文件，在空间对象的数据文件中增加最大最小范围 A B D C E 5.4 空间索引 格网索引 基本思想是将研究区域用横竖线条划分大小相等和不等的格网，记录每一个格网所包含的空间实体。当用户进行空间查询时，首先计算出用户查询对象所在格网，然后再在该网格中快速查询所选空间实体，这样一来就大大地加速了空间索引的查询速度。 5.4 空间索引 为了便于建立空间索引的线性表,每个格网按一定规律进行编码，建立码与空间实体的关系,该关系表就成为格网索引文件。每个要素在一个或者多个网格中,每个网格可以包含多个要素。 格网索引 21 23 29 31 53 55 61 63 20 22 28 30 52 54 60 62 17 19 25 27 49 51 57 59 16 18 24 26 48 50 56 58 5 7 13 15 37 39 45 47 4 6 12 14 36 38 44 46 1 3 9 11 33 35 41 43 0 2 8 10 32 34 40 42 5.4 空间索引 21 23 29 31 53 55 61 63 20 22 28 30 52 54 60 62 17 19 25 27 49 51 57 59 16 18 24 26 48 50 56 58 5 7 13 15 37 39 45 47 4 6 12 14 36 38 44 46 1 3 9 11 33 35 41 43 0 2 8 10 32 34 40 42 空间索引 对象索引 Peano键 空间对象 空间对象 Peano键集 7 B A 25-25 14 E B 7-7 15 E C 54-55 25 A C 60-60 26 E D 32-33 32 D