【概述】
倒排表是对次关键码的一种索引表,其索引项包括以下两个结构:
- 次关键码:要记录的表项
- 记录号表:存储具有相同次关键字的所有记录的记录号,并且有序排列
这种索引不是由记录来确定数据项,而是由数据项来确定记录的位置。
【优缺点】
倒排索引的优点在于查找记录的速度很快,有时不用读取记录即可得到结果,而且由于其并未对文件进行修改,使用和维护都比较简单。
但由于倒排表中的记录号表长是不固定的,处理时极不方便,此外,倒排表中具同一关键码值的记录号都是有序序列,这在插入和删除时要进行一定的处理。