索引是一种数据结构，用于快速查找数据项的位置或值。它通常包含键值对，其中键是数据项的标识，值是指向数据项的位置或指针。索引可以是线性结构，二叉树结构或哈希表等。倒排索引是一种特殊的索引结构，用于快速搜索包含某个词汇的文档。它以单词为键，文档ID列表为值，通过倒排列表可以快速定位包含特定单词的文档。例如，在搜索引擎中，通过倒排索引可以快速找到包含搜索关键词的网页或文档。