数据结构6.4文件

文件的基本概念

定义

文件（file）是由大量性质相同的记录组成的集合。文件的数据量通常很大，被放置在外存储器上。

分类

一：按其记录类型的不同分为如下两类：
1.操作系统的文件：是一维的无结构、无结束的连续字符序列
2.数据库文件：是带有结构的记录的集合，每条记录由一个或多个数据项组成。记录是文件中存取的基本单位，数据项是文件中可使用的数据的最小单位。
二：按记录长度是否相同分为如下两类：
1.定长记录文件
2.不定长记录文件
三：按记录中关键字的多少分为如下两类：
1.单关键字文件
2.多关键字文件

记录的逻辑结构和物理结构

逻辑结构是指记录在用户或应用程序员面前呈现的方式，是用户对数据的表示和存取方式。
物理结构是数据在物理存储器上存储的方式，是数据的物理表示和组织

总之，用户读写一个记录是指逻辑记录，查找对应的物理记录则是操作系统的职责。

文件的逻辑结构和文件的存储结构

文件的逻辑结构：文件可以看成是一种线性结构
文件的存储结构：指文件在外存上的组织方式，采用不同的组织方式就得到不同的存储结构。基本组织方式由顺序组织、索引组织、散列组织和键组织4种。文件组织的各种方式往往是这4种基本方式的结合。

文件的操作

有检索和修改两类
检索就是在文件中查找满足给定条件的记录，有3种方式：