文件的基本概念
定义
文件(file)是由大量性质相同的记录组成的集合。文件的数据量通常很大,被放置在外存储器上。
分类
一:按其记录类型的不同分为如下两类:
1.操作系统的文件:是一维的无结构、无结束的连续字符序列
2.数据库文件:是带有结构的记录的集合,每条记录由一个或多个数据项组成。记录是文件中存取的基本单位,数据项是文件中可使用的数据的最小单位。
二:按记录长度是否相同分为如下两类:
1.定长记录文件
2.不定长记录文件
三:按记录中关键字的多少分为如下两类:
1.单关键字文件
2.多关键字文件
记录的逻辑结构和物理结构
逻辑结构是指记录在用户或应用程序员面前呈现的方式,是用户对数据的表示和存取方式。
物理结构是数据在物理存储器上存储的方式,是数据的物理表示和组织
总之,用户读写一个记录是指逻辑记录,查找对应的物理记录则是操作系统的职责。
文件的逻辑结构和文件的存储结构
文件的逻辑结构:文件可以看成是一种线性结构
文件的存储结构:指文件在外存上的组织方式,采用不同的组织方式就得到不同的存储结构。基本组织方式由顺序组织、索引组织、散列组织和键组织4种。文件组织的各种方式往往是这4种基本方式的结合。
文件的操作
有检索和修改两类
检索就是在文件中查找满足给定条件的记录,有3种方式: