12.7 多关键字文件

01多重表文件

1、多重表文件（Multilist File）的特点是：记录按主关键字的顺序构成一个串联文件，并建立主关键字的索引（称为主索引）；对于每一个次关键字项建立次关键字索引（称为次索引）。

2、所有具有同一次关键字的记录构成一个链表。

3、主索引为非稠密索引，次索引为稠密索引。每个索引项包括次关键字、头指针和链表长度。

4、多重链表文件易于构造，也易于修改。如果不要求保持链表的某种次序，则插入一个新记录时容易的，此时可将记录插在链表的头指针之后。但是，要删去一个记录却很繁琐，需在每个次关键字的链表中删去该记录。

02倒排文件

1、倒排文件和多重表文件的区别在于次关键字的结构不同。

2、通常，称倒排文件中的次关键字索引为倒排表，具有相同次关键字的记录之间不设指针相链，而在倒排表中该次关键字的一项中存放这些记录的物理记录号。

3、倒排表作索引的好处在于检索记录较快。特别是对某些询问，不用读取记录，就可得到解答。

C语言 | 递归求年龄​ mp.weixin.qq.com

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

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