12.6 直接存取文件

直接存取文件（散列文件）

1、直接存取文件指的是利用杂凑（Hash）法进行组织的文件。

2、直接存取文件类似于哈希表，即根据文件中关键字的特点设计一种哈希函数和处理冲突的方法将记录散列到存储设备上，故又称散列文件。

3、与哈希表不同的是，对于文件来说，磁盘上的文件记录通常是成组存放的。

4、若干个记录组成一个存储单位，在散列文件中，这个存储单位叫做桶（Bucket）。

5、直接存取文件的优点是：文件随机存放，记录不需进行排序；插入、删除方便，存取速度快，不需要索引区，节省存储空间。

6、直接存取文件的缺点是：不能进行顺序存取、只能按关键字随机存取，且询问方式限于简单询问，并且在经过多次的插入、删除之后，也可能造成文件结构不合理，即溢出桶满而基桶内多数为被删除的记录。此时需重组文件。

- END -