地理信息系统应用空间数据的组织空间数据的组织.docxVIP

测绘地理信息技术专业教学资源库 7 - 空间数据的组织 1.数据组织的分级 数据库中的数据组织一般可以分为四级：数据项、记录、文件和数据库。 （1）数据项：是可以定义数据的最小单位，也叫元素、基本项、字段等。数据项与现实世界实体的属性相对应，数据项有一定的取值范围，称为域。域以外的任何值对该数据项都是无意义的。如表示月份的数据项的域是1-12，13就是无意义的值。每个数据项都有一个名称，称为数据项目。数据项的值可以是数值的、字母的、汉字的等形式。数据项的物理特点在于它具有确定的物理长度，一般用字节数表示。 几个数据项可以组合，构成组合数据项。如“日期”可以由日、月、年三个数据项组合而成。组合数据项也有自己的名字，可以作为一个整体看待。 （2）记录：由若干相关联的数据项组成。记录是应用程序输入—输出的逻辑单位。对大多数据库系统，记录是处理和存储信息的基本单位。记录是关于一个实体的数据总和，构成该记录的数据项表示实体的若干属性。 记录有“型”和“值”的区别。“型”是同类记录的框架，它定义记录，“值”是记录反映实体的内容。 为了唯一标识每个记录，就必须有记录标识符，也叫关键字。记录标识符一般由记录中的第一个数据项担任，唯一标识记录的关键字称主关键字，其它标识记录的关键字称为辅关键字。 （3）文件：文件是一给定类型的（逻辑）记录的全部具体值的集合。文件用文件名称标识。文件根据记录的组织方式和存取方法可以分为：顺序文件、索引文件、直接文件和倒排文件等等。 （4）数据库：是比文件更大的数据组织。数据库是具有特定联系的数据的集合，也可以看成是具有特定联系的多种类型的记录的集合。数据库的内部构造是文件的集合，这些文件之间存在某种联系，不能孤立存在。 2.数据间的逻辑联系 数据间的逻辑联系主要是指记录与记录之间的联系。记录是表示现实世界中的实体的。实体之间存在着一种或多种联系，这样的联系必然要反映到记录之间的联系上来。数据之间的逻辑联系主要有三种： （1）一对一的联系：简记为1：1，如图1所示，这是一种比较简单的一种联系方式，是指在集合A中存在一个元素ai，则在集合B中就有一个且仅有一个bj与之联系。在1：1的联系中，一个集合中的元素可以标识另一个集合中的元素。例如， 地理名称与对应的空间位置之间的关系就是一种一对一的联系。 图1 一对一的联系（1：1） 图2 一对多的联系（1：N） 图3 多对多的联系（M：N） （2）一对多的联系（1：N）：现实生活中以一对多的联系较多常见。如图2所示，这种联系可以表达为：在集合A中存在一个ai，则在集合B中存在一个子集B′＝（bj1,bj2…bjn）与之联系。通常，B′是B的一个子集。行政区划就具有一对多的联系，一个省对应有多个市，一个市有多个县，一个县又有多个乡。 （3）多对多的联系（M：N）：这是现实中最复杂的联系（如图3所示），即对于集合A中的一个元素ai。在集合B就存在一个子集B′＝（bj1,bj2…bjn）与之相联系。反过来，对于B集合中的一个元素Bj在集合A中就有一个集合A′＝（ai1,ai2,ai3…ain）与之相联系。M：N的联系，在数据库中往往不能直接表示出来，而必须经过某种变换，使其分解成两个1：N的联系来处理。地理实体中的多对多联系是很多的，例如土壤类型与种植的作物之间有多对多联系。同一种土壤类型可以种不同的作物，同一种作物又可种植在不同的土壤类型上。 3.文件的主要组织形式 文件组织是数据组织的一部分。文件是地理信息系统物理存在的基本单位，所有系统软件、数据库包括文件目录都是以文件方式存贮和管理的，对地理信息系统功能的调用，对空间数据的检索、插入、删除、修改、访问，最终都是转换为对于物理文件的相应操作，由访问程序付诸实现，文件组织是地理信息系统的物理形式。 文件组织主要指数据记录在外存设备上的组织，由操作系统进行管理，具体解决在外存设备上如何安排数据和组织数据，以及实施对数据的访问方式等问题。 下面仅把常用的数据文件组织形式作简单的介绍。 （1）顺序文件 顺序文件是最简单的文件组织形式。它是物理顺序与逻辑顺序一致的文件。顺序文件的优点是结构简单，连续存取速度快。缺点是不便于插入、删除和修改，不便于查找某一特定记录。为了防止从头到尾查找记录，提高查找效率通常用分块查找和折半查找。 （2）直接文件 直接文件也称随机文件或散列文件。随机文件中的存贮是根据记录关键字的值，通过某种转换方法得到一个物理存贮位置，然后把记录存贮在该位置上。查找时，通过同样的转换方法，可直接得到所需要的记录。 直接文件的优点是存取速度快并能节省存贮空间，检索、修改、插入方便，检索时间与文件大小无关；缺点是溢出处理技术比较复杂，要求等长记录，只能通过记录的关键字寻址。 （3）索引文