文章大纲

以下是为本文规划的清晰大纲，包含三个主要章节，每个章节配有简洁标题和一句话描述。

一、倒排索引基础概念

本章节将系统性地介绍倒排索引的定义、核心原理及其在全文搜索中的基础地位，帮助读者建立清晰的理论认知。

1. 定义与核心思想

倒排索引（Inverted Index），又称反向索引，是一种为全文搜索而设计的数据结构。其核心思想是：从词项（Term）出发，反向映射到包含该词项的文档列表。这与传统的“文档→词项”正向索引（如书籍目录）正好相反，因此得名“倒排”。

2. 核心组成

一个典型的倒排索引包含两个核心部分：

• 词典（Term Dictionary）：存储所有不重复的词项（如“搜索”、“索引”、“文档”）。
• 倒排列表（Posting List）：对于词典中的每个词项，记录包含该词项的所有文档ID（DocID）列表，通常还会存储词项在文档中出现的位置（Position）、频率（Term Frequency）等信息。

3. 与正向索引的对比

为了更直观地理解，我们可以将倒排索引与正向索引进行对比：