索引文件

1. 按关键字建立索引
   为变长记录文件建立一张索引表，为主文件中的每个记录在索引表中分别设置一个表项，记录指向该记录的指针（记录在逻辑地址空间的首地址）以及记录的长度L。
   索引表按关键字排序，因此其本身也是一个定长记录的顺序文件。
   对变长记录顺序文件的检索->对定长记录索引文件的随机检索
2. 具有多个索引表的索引文件
   不同用户，为了不同目的，希望按不同的关键字来检索一条记录。
   为实现此要求，需要为顺序文件建立多个索引表。
   在每一个索引表中，都按相应的一种属性或关键字进行排序。
   例如，有一个图书文件，为每一本书建立了一个记录，此时可以为该文件建立多个索引表，图书编号为关键字的索引表、书名为关键字的索引表、作者姓名为关键字的索引表…
   用户就可以根据自己的需要，用不同的关键字来进行检索。
   索引文件的主要优点，将一个需要顺序查找的文件改造成一个可随机查找的文件。