理论基础 —— 索引 —— 倒排索引

【概述】

倒排表是对次关键码的一种索引表，其索引项包括以下两个结构：

• 次关键码：要记录的表项
• 记录号表：存储具有相同次关键字的所有记录的记录号，并且有序排列

这种索引不是由记录来确定数据项，而是由数据项来确定记录的位置。

【优缺点】

倒排索引的优点在于查找记录的速度很快，有时不用读取记录即可得到结果，而且由于其并未对文件进行修改，使用和维护都比较简单。

但由于倒排表中的记录号表长是不固定的，处理时极不方便，此外，倒排表中具同一关键码值的记录号都是有序序列，这在插入和删除时要进行一定的处理。