1空间数据库 1.3数据与文件组织 口文件 文件是一给定类型的(逻辑)记录的全部具体值的 集合,文件用文件名称标识,文件根据记录的组织 方式和存取方法可以分为:顺序文件、索引文件、 直接文件和倒排文件等。 口数据库 数据库是比文件更大的数据组织,数据库是具有特 定联系的数据的集合,也可以看成是具有特定联系 的多种类型的记录的集合。数据库的内部构造是文 件的集合,这些文件之间存在某种联系,不能孤立 存在
1.空间数据库 1.3数据与文件组织 文件 文件是一给定类型的（逻辑）记录的全部具体值的 集合，文件用文件名称标识，文件根据记录的组织 方式和存取方法可以分为：顺序文件、索引文件、 直接文件和倒排文件等。 数据库 数据库是比文件更大的数据组织，数据库是具有特 定联系的数据的集合，也可以看成是具有特定联系 的多种类型的记录的集合。数据库的内部构造是文 件的集合，这些文件之间存在某种联系，不能孤立 存在
1空间数据库 1.3数据与文件组织 (二)数据间的逻辑联系 数据间的逻辑联系主要是指记录与记录之间的 联系。记录是表示现实世界中的实体的。实体 之间存在着一种或多种联系,这样的联系必然 要反映到记录之间的联系上来。数据之间的逻 辑联系主要有三种:一对一的联系;一对多的 联系;多对多的联系
1.空间数据库 1.3数据与文件组织 (二)数据间的逻辑联系 数据间的逻辑联系主要是指记录与记录之间的 联系。记录是表示现实世界中的实体的。实体 之间存在着一种或多种联系，这样的联系必然 要反映到记录之间的联系上来。数据之间的逻 辑联系主要有三种：一对一的联系；一对多的 联系；多对多的联系
1空间数据库 1.3数据与文件组织 (三)常用数据文件 文件组织主要指数据记录在外存设备上的组织 它由操作系统OS进行管理,具体讲在外存设备 上如何安排数据和组织数据,以及实施对数据 的访问方式等问题。操作系统实现的文件组织 方式,可以分为顺序文件、索引文件、直接文 件和倒排文件
1.空间数据库 1.3数据与文件组织 (三)常用数据文件 文件组织主要指数据记录在外存设备上的组织， 它由操作系统OS进行管理，具体讲在外存设备 上如何安排数据和组织数据，以及实施对数据 的访问方式等问题。操作系统实现的文件组织 方式，可以分为顺序文件、索引文件、直接文 件和倒排文件
1空间数据库 1.3数据与文件组织 口顺序文件 是最简单的文件组织形式,对记录按照主关键 字的顺序进行组织。 口索引文件 索引文件除了存储记录本身(主文件)以外, 还建立了若干索引表,这种带有索引表的文件 叫索引文件。索引表中列出记录关键字和记录 在文件中的位置(地址)
1.空间数据库 1.3数据与文件组织 顺序文件 是最简单的文件组织形式，对记录按照主关键 字的顺序进行组织。 索引文件 索引文件除了存储记录本身（主文件）以外， 还建立了若干索引表，这种带有索引表的文件 叫索引文件。索引表中列出记录关键字和记录 在文件中的位置（地址）
1空间数据库 1.3数据与文件组织 口直接文件 直接文件又称随机文件,其存储是根据记录关键字 的值,通过某种转换方法得到一个物理存储位置, 然后把记录存储在该位置上。査找时,通过同样的 转换方法,可以直接得到所需要的记录。 口倒排文件 倒排文件是带有辅索引的文件,其中辅索引是按照 些辅关键字来组织索引的。倒排文件的主要优点 是在处理多索引检索时,可以在辅检索中先完成查 询的‘交’、‘并’等逻辑运算,得到结果后再对 记录进行存取,从而提高査找速度
1.空间数据库 1.3数据与文件组织 直接文件 直接文件又称随机文件，其存储是根据记录关键字 的值，通过某种转换方法得到一个物理存储位置， 然后把记录存储在该位置上。查找时，通过同样的 转换方法，可以直接得到所需要的记录。 倒排文件 倒排文件是带有辅索引的文件，其中辅索引是按照 一些辅关键字来组织索引的。倒排文件的主要优点 是在处理多索引检索时，可以在辅检索中先完成查 询的‘交’、‘并’等逻辑运算，得到结果后再对 记录进行存取，从而提高查找速度