Inverted Index
倒排索引为每个词映射到包含该词的文档列表，是全文搜索引擎核心数据结构。
用途
理解全文搜索原理，设计高效文本检索系统。
机制
分词后为每个词建立 posting list（含文档 ID + 词频 + 位置）。查询时合并 posting list（AND/OR）并按 TF-IDF/BM25 排序。压缩（delta encoding + VByte）减少空间。
用例
- 全文搜索设计
- 搜索引擎内核
- 文档检索
倒排索引为每个词映射到包含该词的文档列表，是全文搜索引擎核心数据结构。
理解全文搜索原理，设计高效文本检索系统。
分词后为每个词建立 posting list（含文档 ID + 词频 + 位置）。查询时合并 posting list（AND/OR）并按 TF-IDF/BM25 排序。压缩（delta encoding + VByte）减少空间。