6.2.3　文件存取方法

文件存取方法也称为文件访问方法，是指读写文件存储器上物理记录的方法。用户通过对文件的存取来实现对文件的检索、存储、更新等操作。常用的文件存取方法有3种：顺序存取法、随机存取法和按键存取法。

1.顺序存取法

顺序存取是按文件的逻辑地址顺序存取。后一次存取总是在前次存取的基础上进行。顺序存取主要用于磁带文件，也适用于磁盘上的顺序文件。编辑器和编译器通常采用这种方法来访问文件。

2.随机存取法

随机存取又称直接存取或相对访问。文件由固定长度的逻辑记录组成，根据编号直接存取文件中的任意一个记录，或者根据存取命令将读写指针移到欲读写信息处。每次存取操作都要指定存取操作的开始位置。随机存取通常用于磁盘文件。

3.按键存取法

按键存取法是一种用于复杂文件系统中，特别是数据库管理系统中的存取方法，文件的存取是根据给定键或记录名进行的。按键存取法首先搜索到要进行存取的记录的逻辑位置，再将其转换到相应的物理位置后进行存取。主要方法有：线性搜索法、散列搜索法和二分法搜索法。