# 9.3.3 倒排索引入门

## 正排与倒排索引

* 在一本书的开始，有一个目录 - 正排

![](/files/-LoOfVJqZ9Wg_2VSSaxW)

* 在一本书的最后，有一个索引页 - 倒排

根据关键词查看内容所在页

![](/files/-LoOfVJsgN-3YXrmyHyl)

### 图书和索引引擎的类比

* 图书
  * 正排索引 - 目录页
  * 倒排索引 - 索引页
* 索引引擎
  * 正排索引 - 文档id到文档内容和单词的关联
  * 倒排索引 - 单词到文档id的关联

### 举例

![](/files/-LoOfVJuDgfDSkgcYgdd)

## 倒排索引

### 倒排索引的核心组成

* 倒排索引包含两个部分
  * 单词词典（Term Dictionary）,记录所有文档的单词，记录单词到倒排列表的关联关系
    * 单词词典一般比较大，可以通过B + 树或哈希拉链法实现，以满足高性能的插入与查询
  * 倒排列表（Posting List）,记录了单词对应的文档组合，由倒排索引项组成
    * 倒排索引项（Posting）
      * 文档ID
      * 词频 TF - 该单词在文档中出现的次数，用户相关性评分
      * 位置（Position）- 单词在文档中分词的位置。用于语句搜索（phrase query）
      * 偏移（Offset）- 记录单词的开始结束位置，实现高亮显示

### 举例

Elasticsearch的在文档内容的索引

![](/files/-LoOfVJw597nXy9EW4k7)

### Elasticsearch的倒排索引

* Elasticsearch的JSON文档中的每个字段，都有自己的倒排索引
* 可以指定对某些字段不做索引
  * 优点：节省存储空间
  * 缺点： 字段无法被搜索


---

# Agent Instructions: Querying This Documentation

If you need additional information that is not directly available in this page, you can query the documentation dynamically by asking a question.

Perform an HTTP GET request on the current page URL with the `ask` query parameter:

```
GET https://wiki.clay-wangzhi.com/9-elasticsearch/9.3-elasticsearch-ru-men/9.3.3-dao-pai-suo-yin-ru-men.md?ask=<question>
```

The question should be specific, self-contained, and written in natural language.
The response will contain a direct answer to the question and relevant excerpts and sources from the documentation.

Use this mechanism when the answer is not explicitly present in the current page, you need clarification or additional context, or you want to retrieve related documentation sections.