理信息系统 第五章 空间数据组织与管理.pptVIP

* 空间索引：对象范围索引 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 链指针 * 西北大学城市与资源学系 谢元礼 数据库管理系统 数据库定义 数据库的装入 数据管理 数据库维护 数据库通讯 重新定义 数据重新组织 性能监督与分析 数据库整理 故障恢复 * 西北大学城市与资源学系 谢元礼 数据库管理系统 数据库定义 数据库的装入 数据管理 数据库维护 数据库通讯 操作系统接口处理 各种语言接口 远程操做接口处理 * 西北大学城市与资源学系 谢元礼 DBMS组成 语言处理程序 运行控制程序 建立与维护程序 SQL语言： 数据查询 Data Query 数据定义 Data Definition 数据操纵 Data Manipulation 数据控制 Data Control * 西北大学城市与资源学系 谢元礼 OS DBMS 应用程序 工作区 系统缓冲区 数据库 应用程序的 外部模型 模式 存储模式 (1) (8) (7) (6) (3) (4) (5) (2) 应用程序对数据库的访问 * 西北大学城市与资源学系 谢元礼 数据组织层次 数据库中的数据组织一般可以分为四级：数据项、记录、文件和数据库。 1 数据项：是可以定义数据的最小单位，也叫元素、基本项、字段等。 2 记录：由若干相关联的数据项组成。 3 文件：文件是一给定类型的(逻辑)记录的全部具体值的集合。 4 数据库：是比文件更大的数据组织。数据库是具有特定联系的数据的集合，也可以看成是具有特定联系的多种类型的记录的集合。数据库的内部构造是文件的集合，这些文件之间存在某种联系，不能孤立存在。 * 西北大学城市与资源学系 谢元礼 数据间的逻辑联系 数据间的逻辑联系主要是指记录与记录之间的联系。 1、一对一的联系(1：1) 2、一对多的联系(1：N) 3、多对多的联系(M：N) A B A B * 西北大学城市与资源学系 谢元礼 数据模型 数据模型是数据库系统中实体与实体之间的联系方式，是衡量数据库能力强弱的主要形式之一。 每一种数据模型都以不同的数据抽象与表示能力来反映客观事物，有其不同的处理数据联系的方式。 数据库领域采用的数据模型有层次模型、网状模型和关系模型，面向对象模型。 * 西北大学城市与资源学系 谢元礼 层次数据库模型 它的特点是将数据组织成一对多关系的结构。 层次结构采用关键字来访问其中每一层次的每一部分。 层次数据库结构特别适用于文献目录、土壤分类、部门机构等分级数据的组织。 * 西北大学城市与资源学系 谢元礼 层次数据库模型 优点： 存取方便且速度快 结构清晰，容易理解 数据修改和数据库扩展容易实现 检索关键属性十分方便 缺陷： 结构呆板，缺乏灵活性 同一属性数据要存储多次，数据冗余大（如公共边） 不适合于拓扑空间数据的组织 * 西北大学城市与资源学系 谢元礼 网络数据模型 网络模型用连接指令或指针来确定数据间的显式连接关系，是具有多对多类型的数据组织方式 。 系名 化学系 教师数 学生数 研究生 系名 数学系 教师数 49 学生数 257 研究生 71 学校名称 徐州师大 系名 城环系 教师数 52 学生数 300 研究生 70 系名 教师数 学生数 研究生 系名 教师数 学生数 学号 002312 姓名 张三 年级 3 籍贯 广东 系名 教师数 学生数 研究生 系名 教师数 学生数 教师号 66 姓名 王一 年龄 30 职称 教授 系名 教师数 学生数 研究生 系名 教师数 学生数 课程号 A01 课程名 GIS 周学时 4 学分 5 系名 教师数 系名 学号 002312 课程号 A01 * 西北大学城市与