01
多重表文件
1、多重表文件(Multilist File)的特点是:记录按主关键字的顺序构成一个串联文件,并建立主关键字的索引(称为主索引);对于每一个次关键字项建立次关键字索引(称为次索引)。
2、所有具有同一次关键字的记录构成一个链表。
3、主索引为非稠密索引,次索引为稠密索引。每个索引项包括次关键字、头指针和链表长度。
4、多重链表文件易于构造,也易于修改。如果不要求保持链表的某种次序,则插入一个新记录时容易的,此时可将记录插在链表的头指针之后。但是,要删去一个记录却很繁琐,需在每个次关键字的链表中删去该记录。
02
倒排文件
1、倒排文件和多重表文件的区别在于次关键字的结构不同。
2、通常,称倒排文件中的次关键字索引为倒排表,具有相同次关键字的记录之间不设指针相链,而在倒排表中该次关键字的一项中存放这些记录的物理记录号。
3、倒排表作索引的好处在于检索记录较快。特别是对某些询问,不用读取记录,就可得到解答。
- END -