倒排索引

Myth丶恋晨 2023-07-03 03:21 8阅读 0赞

###  倒排索引的核心组成：（包含两个部分） ###

*  **单词词典（Term Dictionary）**：记录所有文档的单词，记录单词到倒排列表的关联关系
    
     *  单词词典一般比较大，可以通过B+树或哈希拉链法实现，以满足高性能的插入与查询

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0F0dGVudGlvbl8w_size_16_color_FFFFFF_t_70][] 单词字典

*  ** 倒排列表（Posting List）**：记录了单词对应的文档集合，由倒排索引组成。倒排索引项中包含：
    
     *  文档ID
     *  词频TF - 该单词在文档中出现的次数，用于相关性评分
     *  位置（Position）- 单词在文档中分词的位置，用于语句、短语搜索（phrase query）
     *  偏移（Offset）- 记录单词的开始结束位置，实现高亮显示

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0F0dGVudGlvbl8w_size_16_color_FFFFFF_t_70 1][] 倒排列表

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0F0dGVudGlvbl8w_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200201154259124.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0F0dGVudGlvbl8w,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0F0dGVudGlvbl8w_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200201155839537.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0F0dGVudGlvbl8w,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，8人围观）

还没有评论，来说两句吧...

相关阅读

相关倒排索引

倒排索引的核心组成：（包含两个部分）单词词典（Term Dictionary）：记录所有文档的单词，记录单词到倒排列表的关联关系单词词

Myth丶恋晨/ 2023年07月03日 03:21/ 0 赞/ 9 阅读

相关正排索引与倒排索引

<table> <tbody> <tr> <td> <p>（1）</p> </td> <td> <p>Java是世界上最好的编程语言</p> </td

女爷i/ 2022年11月03日 10:53/ 0 赞/ 230 阅读

相关倒排索引

倒排索引是 es 中非常重要的索引结构，是从文档词项到文档 ID 的一个映射过程。 8.1 "正排索引" 我们在关系型数据库中见到的索引，就是“正排索引”。 8.2

灰太狼/ 2022年10月31日 14:59/ 0 赞/ 210 阅读

相关倒排索引

1.什么是倒排索引倒排索引源于实际应用中需要根据属性的值来查找记录。这种索引表中的每一项都包括一个属性值和具有该属性值的各记录的地址。由于不是由记录来确定属性值，而是

╰半夏微凉°/ 2022年08月27日 11:42/ 0 赞/ 276 阅读

相关倒排索引

倒排索引简单地就是：根据单词，返回它在哪个文件中出现过，而且频率是多少的结果。这就像百度里的搜索，你输入一个关键字，那么百度引擎就迅速的在它的服务器里找到有该关键字的文件，并根

我不是女神ヾ/ 2022年07月30日 13:25/ 0 赞/ 246 阅读

相关倒排索引

创建两个文件数据,并上传到hdfs data file edit file file view search data2 abc

- 日理万妓/ 2022年06月06日 04:41/ 0 赞/ 328 阅读

相关倒排索引

1.单词——文档矩阵单词-文档矩阵是表达两者之间所具有的一种包含关系的概念模型，图3-1展示了其含义。图3-1的每列代表一个文档，每行代表一个单词，打对勾

我不是女神ヾ/ 2022年05月22日 06:47/ 0 赞/ 303 阅读

相关 Elasticsearch（+）倒排索引

Elasticsearch 使用一种叫做倒排索引（inverted index）的结构来做快速的全文搜索。倒排索引由在文档中出现的唯一的单词列表，以及对于每个单词在文档中的位

待我称王封你为后i/ 2022年02月03日 10:13/ 0 赞/ 322 阅读

相关搜索引擎-倒排索引

单词——文档矩阵单词-文档矩阵是表达两者之间所具有的一种包含关系的概念模型，图3-1展示了其含义。图3-1的每列代表一个文档，每行代表一个单词，打对勾的位

Dear 丶/ 2021年12月16日 13:33/ 0 赞/ 379 阅读

相关倒排索引

倒排索引（英语：Inverted index），也常被称为反向索引、置入档案或反向档案，是一种索引方法，被用来存储在全文搜索下某个单词在一个文档或者一组文档中的存储位置的...

小灰灰/ 2020年05月01日 19:45/ 0 赞/ 909 阅读