CH2 空间数据结构和空间数据库课件.pptVIP

CH2 空间数据结构和空间数据库 第三节 空间数据模型 数据库基础知识 计算机对数据的管理经过了三个阶段 ： 人工管理阶段 在20世纪50年代中期以前，计算机主要用于数值计算，只能使用卡片、纸带、磁带等存储数据。数据的输入、输出和使用应随程序一起调入内存，用完撤出。造成数据冗余度大！而且，数据的存储格式、存取方式、输入输出方式都要由程序员自行设计 文件管理阶段 数据库管理阶段 数据库基础知识 计算机对数据的管理经过了三个阶段 ： 人工管理阶段 文件管理阶段 20世纪60年代中期，大量大容量的存储设备出现，使数据不再是程序的组成部分，它可以直接存储在外存储器上，通过文件名来调入使用。但是除了对数据的存取由文件系统来完成以外，数据的内部结构、数据的维护却仍由程序来定义和完成！因而，数据文件与使用数据的程序之间仍存在很强的依赖关系。 数据库管理阶段 数据存储的方式 文件系统 数据库基础知识 计算机对数据的管理经过了三个阶段 ： 人工管理阶段 文件管理阶段 数据库管理阶段 20世纪60年代后期，大容量磁盘的使用和数据处理的急剧增长，使联机存储大量数据成为可能，为了解决数据的独立性问题，实现数据的统一管理，达到数据共享的目的，数据库得到了极大的发展，进入数据库系统阶段 数据存储的方式 数据库系统：地理信息系统海量数据的必然选择 数据库基础知识 建立数据库不仅仅是为了保存数据，扩展人的记忆，而主要是为了帮助人们去管理和控制与这些数据相关联的事物。地理信息系统中的数据库就是一种专门化的数据库，由于这类数据库具有明显的空间特征，所以有人把它称为空间数据库。 定义：数据库就是为了一定的目的，在计算机系统中以特定的结构组织、存储、管理和应用的相关联的数据集合。 数据库可以看作是与现实世界有一定相似性的模型，是认识世界的基础，是集中、统一地存储和管理某个领域信息的系统，它根据数据间的自然联系而构成，数据较少冗余，且具有较高的数据独立性，能为多种应用服务。 数据库基础知识 信息世界:是现实世界在人们头脑中的反映，人们把 现实世界中的客观对象及其特征和状态分层次予以抽象，用文字和符号记录下来，就形成了实体、属性、实体集等。 数据库中数据的组织 数据项 记录 文件 数据库 数据库构成 数据集 物理存储介质 数据库软件 数据库的系统结构 数据模型 数据模型是数据库中对数据的逻辑组织形式的描述。数据库的核心问题是模型问题。 数据模型是对现实世界部分现象的抽象，它描述了数据的基本结构及其相互之间的关系和在数据上的各种操作，是数据库系统中关于数据内容和数据间联系的逻辑组织的形式表示，以抽象的形式描述和反映一个部门或系统的业务活动和信息流程。 数据模型常用概念 1）实体(Entity)：指现实世界中客观存在的，并可相互区别的事物。 2）属性(Attribute)：实体所具有的某一特性。 3）码(Key)：唯一标识实体的属性集 4）域(Domain)：属性的取值范围 5）实体型(Entity Type)：具有相同属性的实体具有共同的特征和性质，用实体名和属性名集合表示 6）实体集(Entity Set):同型实体的集合 7）联系：一是实体内部的联系；二是实体型之间的联系 a）一对一的联系 b）一对多的联系 c）多对多的联系 E-R模型 现实世界中的实体之间的各种联系 灌溉机井---〉农田 河流----〉桥梁 农作物---〉地理环境 常用数据文件组织形式 文件组织 :要按照某种逻辑结构（如顺序、树等）把相互关联的数据记录组织成为文件（称为逻辑文件），并解决如何用体现该逻辑结构的物理存储形式在外存设备上安排和组织数据，以及实施对数据的访问方式等问题。 目前所采用的文件组织方式 : 顺序文件 索引文件 直接文件 倒排文件 顺序文件 顺序文件的存储组织 向量方式 链方式 块链方式 顺序文件查找 顺序查找 分块查找 折半查找 索引文件 索引文件 :在数据库中一般要在主文件（存储记录本身）以外建立若干索引表 直接文件 直接文件 :又称为随机文件 直接文件存储时，利用某种方法（通常称为哈希 算法）对记录的关键字的值予以转换，得到一个物 理存储位置，然后把记录存储在该位置上。查找 时，通过同样的转换方法，可直接得到所需要的记 录。 倒排文件 主索引 :索引文件一般是按记录的主关键字来构造索引表的 . 辅索引 :按某些辅关键字来组织索引 倒排文件 :带有这种辅索引的文件 文件分配表示例 数据库管理系统 数据库管理系统(DBMS)是处理数据库数据存取和各种管理控制的软件。它是数据库系统的核心，应用程序对数据库的操作全部通过DBMS进行。数据库管理系统(DBMS)通常具有数