倒排索引（Inverted Index）是搜索引擎中一种常用的数据结构，用于快速检索文档中的关键词。相比于传统的正向索引（Forward Index），倒排索引将关键词作为索引，以文档ID为值进行存储，能够快速定位包含指定关键词的文档。
在倒排索引中，每个关键词都对应一个倒排列表（Inverted List），该列表存储了包含该关键词的所有文档ID。倒排列表可以是一个数组、链表、哈希表等数据结构，常用的实现方式是使用跳表或B树来进行有序存储，以便于快速定位。
下面是一个简单的倒排索引示例：
关键词 | 倒排列表
--------|----------------------------------
apple | [1, 3, 5, 6, 7, 9, 10, 12, 13, 14]
banana | [2, 4, 6, 8, 9, 11, 12, 14]
orange | [1, 2, 3, 4, 5, 7, 8, 10, 11, 12]
在上述示例中，三个关键词“apple”、“banana”、“orange”分别对应了三个倒排列表，每个倒排列表存储了包含该关键词的文档ID。例如，关键词“apple”出现在文档1、3、5、6、7、9、10、12、13和14中，因此其对应的倒排列表为[1, 3, 5, 6, 7, 9, 10, 12, 13, 14]。
倒排索引常用于搜索引擎中的文本搜索，例如在Google搜索中输入关键词后，搜索引擎会根据倒排索引快速定位包含该关键词的网页，并按照相关度进行排序。倒排索引也广泛应用于文本分类、信息提取、信息检索等领域。
