12.3 索引文件

01索引文件

1、除了文件本身（称做数据区）之外，另建立一张指示逻辑记录和物理记录之间一一对应关系的表——索引表。

2、包括文件数据区和索引表两大部分的文件称做索引文件。

3、索引表中的每一项称做索引项。不论主文件是否按关键字有序，索引表中的索引项总是按关键字（或逻辑记录号）顺序排列。

4、若数据区中的记录也按关键字顺序排列，则称索引顺序文件。反之，若数据区中记录不按关键字顺序排列，则称索引非顺序文件。

5、索引表是由系统程序自动生成的。在记录输入建立数据区的同时建立一个索引表，表中的索引项按记录输入的先后次序排列，待全部记录输入完毕后再对索引表进行排序。

6、索引文件的检索方式为直接存取或按关键字（进行简单询问）存取。

7、索引文件的修改也容易进行。删除一个记录时，仅需删除相应的索引项；插入一个记录时，应将记录置于数据区的末尾，同时在索引表中插入索引项；更新记录时，应将更新后的记录置于数据区的末尾，同时修改索引表中相应的索引项。

C语言 | 冒泡排序​ mp.weixin.qq.com

文章来源: zhuanlan.zhihu.com，作者：小林C语言，版权归原作者所有，如需转载，请联系作者。

原文链接：zhuanlan.zhihu.com/p/338816472