​倒序索引（Inverted Index），也称为反向索引，是一种索引方法，用于存储一个单词存在于哪些文档之中。与之相对的是正向索引（Forward Index），正向索引是指从文档到单词的映射。倒序索引是信息检索系统中的核心技术，尤其在搜索引擎中发挥着重要作用。

倒序索引的结构

倒序索引由两部分组成：单词词典（Lexicon）和倒排文件（Inverted File）。单词词典包含所有文档中出现过的单词，每个单词都有一个指向倒排列表的指针。倒排列表（PostingList）记录了包含该单词的所有文档的列表及单词在文档中的位置信息，每条记录称为一个倒排项（Posting）。

倒序索引的实例

例如，有以下文档集合：

• D1: 乔布斯去了中国。

• D2: 苹果今年仍能占据大多数触摸屏产能。

• D3: 苹果公司首席执行官史蒂夫·乔布斯宣布，iPad2将于3月11日在美国上市。

• D4: 乔布斯推动了世界，iPhone、iPad、iPad2，一款一款接连不断。

• D5: 乔布斯吃了一个苹果。

通过这些文档建立的倒序索引可能如下所示：

• 单词“乔布斯”对应的文档列表为D1, D3, D4, D5。

• 单词“苹果”对应的文档列表为D2, D3, D5。

• 单词“iPad2”对应的文档列表为D3, D4。

倒序索引的优势

倒序索引的主要优势在于检索效率。当用户进行关键词搜索时，搜索引擎可以直接通过倒序索引找到包含该关键词的所有文档，而无需遍历整个文档集合。这种结构特别适合处理大规模数据集，能够快速响应用户查询。

降序索引

在数据库领域，降序索引（Descending Index）是指按照从大到小的顺序排列的索引，与升序索引相反。在MySQL 8.0中，引入了降序索引的概念，允许在创建索引时指定列的排序顺序，这对于执行包含多个列且每个列排序顺序不同的SQL查询时，可以提高性能。

总结

倒序索引是信息检索领域的关键技术，它通过将单词映射到包含它们的文档集合，极大地提高了搜索的效率。在数据库管理系统中，降序索引的引入进一步优化了查询性能，特别是在处理复杂的排序需求时。倒序索引的应用范围广泛，从搜索引擎到数据库管理，都是不可或缺的工具。