当前位置:C++技术网 > 资讯 > 数据结构笔记分享:28 文件的基本概念

数据结构笔记分享:28 文件的基本概念

更新时间:2016-01-04 23:59:28浏览次数:1+次

两种不同类型的文件:操作系统文件数据库文件

  操作系统文件仅仅是一维的连续的字符序列,无结构无  解释。它也可以看成是记录的集合,每个记录只是一个字符组。每组信息称为一个逻辑记录,且进行编号,以方便按记录号存取和处理。

  数据库文件是带有结构的记录的集合。这类记录本身是由一个或多个数据项组成,也称逻辑记录。

(ps:逻辑记录是从用户角度看到的记录,由逻辑记录组成的文件称为逻辑文件。)


  文件是存在外存储器上的。为了有效分配外存空间,多个扇区通常形成簇或块。簇(块)是文件的最小分配单位,它们的大小由操作系统决定。

  文件存储器上的文件称为物理文件,一簇或块(物理块)中的信息称为物理记录。

  用户读/写的记录是指逻辑记录,查找该逻辑记录所在的物理块是操作系统文件管理器的职责,文件管理是操作系统的主要功能模块。

  文件结构是外存数据的组织方式。文件结构的原则主要是使磁盘访问次数最少。

记录的逻辑结构:是指记录在用户或应用程序员面前呈现的方式,是用

户对数据的表示和存取方式。着眼于用户使用方便。

 记录的物理结构:是数据在物理存储器上存储的方式,是数据的物理表示和组织。

  着眼于提高存储空间的利用率和减少存取记录的时间。

物理记录和逻辑记录之间可能存在下列3种关系:

①一个物理记录存放一个逻辑记录;

②一个物理记录包含多个逻辑记录;

③多个物理记录表示一个逻辑记录。


几种基本的文件组织方式(即文件结构):

 顺序文件、散列文件、索引文件和倒排文件

下面几章会具体介绍这几个概念。