第六章-空间数据管理.pptVIP

第六章 空间数据管理 邹逸江 目录 数据与数据文件 数据库与数据库管理系统 数据库模型 空间数据库管理系统发展历史 空间数据库管理系统 概念模型设计 空间数据组织 空间索引 空间数据库管理系统功能组成 1.数据与数据文件 数据组织层次：逻辑单位分级和物理单位分级 逻辑单位分级：指数据在人们概念上的计算单位，层次有数据项、记录、文件和数据库 物理单位分级：指数据在存储介质上的存储单位，层次有比特、字节、字、块、桶和卷（B、KB、MB、GB、TB） 主要叙述数据的逻辑单位分级 数据组织分级－－数据项 数据项是可以定义数据的最小单位，也叫元素、基本项、字段等 数据项与现实世界实体的属性相对应，数据项有一定的取值范围，称为域，域以外的任何值对该数据项都是无意义的 数据项的值可以是数值的、字母的、字母数字的、汉字的等形式 数据项的物理特点在于它具有确定的物理长度，可以作为整体看待 数据组织分级－－记录 记录是由若干相关联的数据项组成，是处理和存储信息的基本单位，是关于一个实体的数据总和 构成该记录的数据项表示实体的若干属性 为了唯一标识每个记录，就必须有记录标识符，也叫关键字 记录是文件中按信息在逻辑上的独立意义来划分的数据单位 数据组织分级－－文件 文件是一给定类型的（逻辑）记录的全部具体值的集合 文件用文件名称标识 文件根据记录的组织方式和存取方法可以分为：顺序文件、索引文件、直接文件和倒排文件等 数据组织分级－－数据库 数据库是比文件更大的数据组织 数据库是具有特定联系的数据的集合，也可以看成是具有特定联系的多种类型的记录的集合 数据库的内部构造是文件的集合，这些文件之间存在某种联系，不能孤立存在 数据间的逻辑联系 数据间的逻辑联系主要体现在记录与记录之间的联系 数据间的逻辑联系主要有三种：一对一的联系、一对多的联系、多对多的联系 常用数据文件 数据组织既指数据在内存中的组织，又指数据在外存中的组织，文件组织是数据组织的一部分 文件组织则主要指数据记录在外存设备上的组织，它由操作系统进行管理 具体讲在外存设备上如何安排数据和组织数据，以及实施对数据的访问方式等问题 操作系统实现的文件组织方式，可以分为顺序文件、索引文件、直接文件和倒排文件 常用数据文件－－顺序文件 顺序文件是最简单的文件组织形式，对记录按照主关键字的顺序进行组织 当主关键字是数字型时，以其数值的大小为序；若主关键字是文字型的，则以字母的排列为序 顺序文件的记录，逻辑上是按主关键字排序的，而在物理存储上可以有不同的方式，包括向量方式、链方式、块链方式 顺序查找、分块查找、折半查找 常用数据文件－－索引文件 索引文件除了存储记录本身（主文件）以外，还建立了若干索引表，这种带有索引表的文件叫索引文件 索引表中列出记录关键字和记录在文件中的位置（地址）。读取记录时，只要提供记录的关键字值，系统通过查找索引表获得记录的位置，然后取出该记录 索引表一般都是经过排序的，既可以是有顺序的，也可以是非顺序的，可以是单级索引，也可以是多级索引 常用数据文件－－到排文件 倒排文件是带有辅索引的文件，其中辅索引是按照一些辅关键字来组织索引的 倒排文件是一种多关键字的索引文件，其中的索引不能唯一标识记录，往往同一索引指向若干记录 索引往往带有一个指针表，指向所有该索引标识的记录，通过辅索引和主关键字才能查到记录的位置 常用数据文件－－直接文件 直接文件又称随机文件 其存储是根据记录关键字或多关键字的值，通过某种转换方法得到一个物理存储位置，然后把记录存储在该位置上 转换方法是依靠某种算法进行记录关键字或多关键字到记录存储位置的转换 转换方法通常使用哈希算法 2.数据库与数据库管理系统 数据库的概念 数据库的主要特征 数据库的系统结构 数据库管理系统 数据库的概念 数据库是存储在一起的相关数据记录集合 数据库在数据记录间建立了1：1、1：N、M：N的联系，使数据库能反映现实世界实体信息的联系 数据库直接表现形式是相关文件集合 数据库的主要特征 数据集中控制：数据集中管理和数据间建立联系 数据冗余度小：减少数据冗余和避免出现数据不一致 数据模型：高度概括 数据独立：数据库中的数据与应用程序独立 数据保护：安全性控制、完整性控制、并发控制、故障发现和恢复 数据库的系统结构 分成三个层次：物理级、概念级和用户级 物理级：数据库的物理表示，是物理设备上实际存储的数据集合 概念级：数据库的概念模型表示，是数据的逻辑定义和数据间的逻辑联系 用户级：数据库的应用表示，是概念模型的子集集合 数据库管理系统 DBMS是操作数据库的软件系统 DBMS是数据库系统的中心枢纽 DBMS功能：数据完整性控制、数据入库、数据存储组织、数据查询、数据更新、数据安全控制、数据故