第八章：空间数据库.pptVIP

第八章：GIS数据管理 §8.1 数据管理 §8.2 GIS数据管理 §8.3 空间数据组织 §8.4 空间数据索引机制 §8.1 数据管理 数据管理 包括：数据存储、检索和操纵 目的：充分有效地发挥数据的作用 关键：数据组织 数据项(字段)：数据项是具有确定逻辑意义（即可描述信息内容）的数据的最小单位;它是不可再分的数据单位;一般数据项用于说明事物的某方面性质。 记录：将描述某事物有关性质的数据项按一定的方式组织起来就形成了记录，常用于说明一个客观存在的事物（或事物之间的联系） 文件：文件是同类记录的有序集合 数据库：据库是存贮起来的相关数据的集合 §8.1 数据管理 随着计算机技术的发展，数据管理经历以下四个发展阶段 人工管理阶段：如图书目录的手工编制和手工统计处理 计算机文件系统管理阶段： 数据库系统管理阶段 网络数据库管理阶段 （一）人工管理阶段（五十年代中期以前） 计算机系统没有专用的软件对数据进行管理； 不单独保存数据，没有数据文件的概念； 数据是面向应用的，不共享 §8.1 数据管理 （二）计算机文件管理阶段 特点： 数据以“文件”形式可长期保存在外部存储器的磁盘上，对文件可进行大量的查询、修改和插入等操作 程序与数据之间具有“设备独立性” 物理独立性：用户的应用程序不会因为物理表示和访问技术的改变而改变 逻辑独立性：用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变 §8.1 数据管理 （二）计算机文件管理阶段 特点： 文件组织已多样化，有索引文件、链接文件和直接存取文件等 顺序文件（Sequential File）： 数据按记录中主关键字的顺序组织;逻辑上是按主关键字排序的，在物理存储上可以有不同的方式，包括：向量方式、链方式、块方式。 向量方式：逻辑结构同物理结构一致； 链方式：通过指针连结逻辑顺序； 块方式：上述两种方式的结合（块内是向量方式，块间是链方式 ） §8.1 数据管理 （二）计算机文件管理阶段 特点： 文件组织已多样化，有索引文件、链接文件和直接存取文件等 索引文件： 存储内容包括：记录本身（主文件）和若干索引表 索引表中列出：记录的关键字和记录在文件中的位置（地址）。读取记录时，只要提供记录的关键字值，系统通过查找索引表获得记录的位置，然后取出该记录 随机文件：随机文件又称直接文件，其存储是根据记录关键字的值，通过某种转换方法得到一个物理存储位置，然后把记录存储在该位置上。查找时，通过同样的转换方法，可以直接得到所需要的记录。通过HASH函数（哈希函数），把关键字转换为地址进行存取的文件。 §8.1 数据管理 （二）计算机文件管理阶段 特点： 文件组织已多样化，有索引文件、链接文件和直接存取文件等 倒排文件（Inverted File ） ：倒排文件是带有辅索引的文件，其中辅索引是按照一些辅关键字来组织索引的 倒排文件是一种多关键字的索引文件，其中的索引不能唯一标识记录，往往同一索引指向若干记录。通过辅索引不能直接读取记录，而要通过主关键字才能查到记录的位置。 倒排文件的主要优点：在处理多索引检索时，可以在辅检索中先完成查询的‘交’、‘并’等逻辑运算，得到结果后再对记录进行存取，从而提高查找速度. §8.1 数据管理 （二）计算机文件管理阶段 特点： 数据不再属于某个特定的程序，可以重复使用，即数据面向应用。但是文件结构的设计仍然是基于特定的用途，程序基于特定的物理结构和存取方法，因此程序与数据结构之间的依赖关系并未根本改变 对数据的操作以记录为单位。这是由于文件中只存储数据，不存储文件记录的结构描述信息。文件的建立、存取、查询、插入、删除、修改等所有操作，都要用程序来实现 §8.1 数据管理 （二）计算机文件管理阶段 缺点： 数据冗余：由于文件之间缺乏联系，造成每个应用程序都有对应的文件，有可能同样的数据在多个文件中重复存储 不一致性：这往往是由数据冗余造成的，在进行更新操作时，稍不谨慎，就可能使同样的数据在不同的文件中不一样 数据联系弱：这是由于文件之间相互独立，缺乏联系造成的 §8.1 数据管理 （三）数据库阶段 (60年代后期) 数据库是是存储在计算机中、按一定数据模型组织、可共享的数据集合，这些数据用于各种应用系统中 数据库中数据的特点： 数据结构化（数据按一定的数据模型组织、描述和储存）是数据库与文件系统的根本区别； §8.1 数据管理 （四）网络数据库阶段 单用户结构库式：应用程序、DBMS、数据、都在一台机器上，有一个用户独占。 客户/服务器（C/S）结构模式： 将数据库系统分成前台的客户应用程序和后台的服务部分，其间通过网络连接，由客户机和服务器共同完成处理任务 客户/服务器结构数据库管理系统的核心是客户应用程序只通过SQ