常用数据文件

常用数据文件


发布日期: 1970-01-01 更新日期: 2015-02-02 编辑:giser 浏览次数: 4359

标签:

摘要: 文件组织是数据组织的一部分,数据组织既指数据在内存中的组织,又指数据在外存中的组织,而文件组织则主要指数据记录在外存设备上的组织,它由操作系统OS进行管理,具体讲在外存设备上如何安排数据和组织数据,以及实施对数据的访问方式等问题。操作系统实现的文件组织方式,可...

文件组织是数据组织的一部分,数据组织既指数据在内存中的组织,又指数据在外存中的组织,而文件组织则主要指数据记录在外存设备上的组织,它由操作系统OS进行管理,具体讲在外存设备上如何安排数据和组织数据,以及实施对数据的访问方式等问题。操作系统实现的文件组织方式,可以分为顺序文件、索引文件、直接文件和倒排文件。

1)顺序文件

顺序文件是最简单的文件组织形式,对记录按照主关键字的顺序进行组织。当主关键字是数字型时,以其数值的大小为序;若主关键字是文字型的,则以字母的排列为序。一切存于磁带上的记录,都只能是顺序的,而存于磁盘上的记录,既可以是顺序的,也可以是随机的。顺序文件的记录,逻辑上是按主关键字排序的,而在物理存储上可以有不同的方式,包括向量方式:被存储的文件按地址连续存放,物理结构与逻辑结构一致;链方式:文件不按地址连续存放,文件的逻辑顺序靠链来实现,文件中的每个记录中都含有一个指针,用以指明下一个记录的存放地址;块链方式:把文件分成若干数据块,块之间用指针连接,而块内则是连续存储。

2)索引文件

索引文件除了存储记录本身(主文件)以外,还建立了若干索引表,这种带有索引表的文件叫索引文件。索引表中列出记录关键字和记录在文件中的位置(地址)。读取记录时,只要提供记录的关键字值,系统通过查找索引表获得记录的位置,然后取出该记录。索引表一般都是经过排序的,既可以是有顺序的,也可以是非顺序的,可以是单级索引,也可 以是多级索引,多级索引可以提高查找速度,但占用的存储空间较大。

3)直接文件

直接文件又称随机文件,其存储是根据记录关键字的值,通过某种转换方法得到一个物理存储位置,然后把记录存储在该位置上。查找时,通过同样的转换方法,可以直接得到所需要的记录。

4)倒排文件

倒排文件是带有辅索引的文件,其中辅索引是按照一些辅关键字来组织索引的(注意:索引文件是按照记录的主关键字来构造索引的,也叫主索引)。倒排文件是一种多关键字的索引文件,其中的索引不能唯一标识记录,往往同一索引指向若干记录。因而,索引往往带有一个指针表,指向所有该索引标识的记录。通过辅索引不能直接读取记录,而要通过主关键字才能查到记录的位置。倒排文件的主要优点是在处理多索引检索时,可以在辅检索中先完成查询的‘交’、‘并’等逻辑运算,得到结果后再对记录进行存取,从而提高查找速度。

关注公众号
获取免费资源

随机推荐


Copyright © Since 2014. 开源地理空间基金会中文分会 吉ICP备05002032号

Powered by TorCMS

OSGeo 中国中心 邮件列表

问题讨论 : 要订阅或者退订列表,请点击 订阅

发言 : 请写信给: osgeo-china@lists.osgeo.org