Elasticsearch的倒排索引结构（*）

Firm陈

已于 2022-07-18 16:18:29 修改

阅读量605

点赞数 1

分类专栏：消息中间件文章标签： elasticsearch 搜索引擎大数据

于 2022-02-21 23:27:29 首次发布

本文链接：https://blog.csdn.net/weixin_42408447/article/details/123058496

版权

本文介绍了Elasticsearch的倒排索引结构，包括Term、Term Dictionary、Term Index和Posting List的概念，并通过例子阐述了倒排索引如何通过关键词找到文档ID，以及与传统数据库索引的类比。

摘要由CSDN通过智能技术生成

一切设计都是为了提高搜索的性能
倒排索引（Inverted Index）也叫反向索引，有反向索引必有正向索引。通俗地来讲，正向索引是通过key找value，反向索引则是通过value找key。

先来回忆一下我们是怎么插入一条索引记录的：

curl -X PUT "localhost:9200/user/_doc/1" -H 'Content-Type: application/json' -d'
{
   
    "name" : "Jack",
    "gender"

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Firm陈

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

Elasticsearch之倒排索引

01-20

倒排索引是全文搜索引擎如Elasticsearch实现高效搜索的关键数据结构。相较于传统的关系型数据库中的B+树索引，倒排索引在处理大规模、非结构化的文本数据时，展现出更高的性能优势。这是因为倒排索引能够快速定位到...

【ElasticSearch】ElasticSearch的倒排索引

技术随笔

06-25

4576

ElasticSearch是一个基于Apache Lucene构建的开源搜索引擎，它提供了强大的全文搜索和分析功能。它不仅可以快速搜索和检索大量的结构化和非结构化数据，还具备水平扩展和高可用性的特性。

参与评论您还未登录，请先登录后发表或查看评论

Elasticsearch数据结构——倒排索引

qq_40277163的博客

07-12

3767

先介绍一下正向索引: 当用户发起查询时（假设查询为一个关键词），搜索引擎会扫描索引库中的所有文档，找出所有包含关键词的文档，这样依次从文档中去查找是否含有关键词的方法叫做正向索引。互联网上存在的网页（或称文档）不计其数，这样遍历的索引结构效率低下，无法满足用户需求。正向索引结构如下: 文档1的ID→单词1的信息；单词2的信息；单词3的信息… 文档2的ID→单词3的信息；单词2的信息；单词4的信息… 为了增加效率，搜索引擎会把正向索引变为反向索引（倒排索引）即把“文档→单词”的形式变为“单词→文档”的形式。

Elasticsearch中的倒排索引

热门推荐

屿小夏.的知识博客

07-08

4万+

倒排索引是全文搜索引擎的核心数据结构，其主要作用是从文档中提取关键词，并建立关键词到文档的映射关系。这种结构与传统的正排索引（即文档到关键词的映射）相反，因此称为倒排索引。在倒排索引中，每个关键词都关联着包含该关键词的文档列表，这使得搜索操作能够迅速定位包含特定关键词的文档，从而大幅提高查询效率。

ElasticSearch.md倒排索引

10-23

- 与正向索引比较：正向索引是通过扫描每一条数据（文档）来确定是否符合条件，而倒排索引是通过内容分词后查找符合条件的数据（文档） - MySQL与ElasticSearch的对比 - 表——Index（索引） - 数据（行）——...

文本全文搜索引擎 利用倒排索引实现

02-22

倒排索引是实现这种搜索引擎的关键技术，它极大地优化了文本匹配和搜索过程。在这个主题中，我们将深入探讨倒排索引的概念、工作原理以及在Python中的实现。 **倒排索引概念** 倒排索引（Inverted Index）是一种...

倒排索引1

08-03

2. **数据结构**：Elasticsearch使用倒排索引，而MySQL主要依赖B树或哈希索引，对全字段匹配和范围查询效率较高，但对模糊匹配和短语搜索效率较低。 3. **搜索效率**：Elasticsearch的倒排索引使得搜索性能大幅提升...

ElasticSearch之倒排索引

wang0907的博客

02-06

2394

分词：analysis，即将一句话分为多个词（term）的过程。分词器：analyzer，完成分词这个操作的工具。如下图：所以，分词是个动词，分词器是个名词。分词器在我们写入数据构建倒排索引的时候会用到，在输入一句话进行搜索的时候也会用到。https://blog.csdn.net/weixin_28906733/article/details/106610972 如果希望自定义一个与standard类似的analyzer,只需要在原定义自定义一个与standard类似的analyzer。

Elasticsearch倒排索引详解

qq_50604294的博客

06-28

2009

1. 倒排索引常被称为反向索引、置入档案或反向档案，是一种索引方法，被用来存储在全文搜索下某个单词在一个文档或者一组文档中的存储位置的映射。它是文档检索系统中最常用的数据结构。通过倒排索引，可以根据单词快速获取包含这个单词的文档列表。2. 倒排索引 VS正排索引特性正排索引（Forward Index）倒排索引（Inverted Index）存储内容文档到词的映射关系词到文档的映射关系存储结构每个文档记录包含的所有词每个词记录包含它出现的所有文档 ID查询效率。

Elasticsearch-倒排索引

weixin_64387654的博客

07-08

1069

单词-文档矩阵是表达两者之间所具有的一种包含关系的概念模型，图1展示了其含义。下图的每列代表一个文档，每行代表一个单词，打对勾的位置代表包含关系。从纵向即文档这个维度来看，每列代表文档包含了哪些单词，比如文档1包含了词汇1和词汇4，而不包含其它单词。从横向即单词这个维度来看，每行代表了哪些文档包含了某个单词。比如对于词汇1来说，文档1和文档4中出现过单词1，而其它文档不包含词汇1。矩阵中其它的行列也可作此种解读。搜索引擎的索引其实就是实现“单词-文档矩阵”的具体数据结构。

ElasticSearch - 分布式搜索引擎底层实现——倒排索引

CYK_byte的博客

09-23

738

第一次是根据用户输入的内容的词条，去找到对应的文档 id.第二次是拿着文档 id 来找文档.这样的查询效率，相比于正向索引中搜索包含手机关键字的数据，一行一行去查找就要快的多了.倒那么这里也能够看出，排索索引为什么是倒排了，因为正向索引中，得一行一行找，找到匹配的放到结果集中，而倒排索引就是反过来，基于词条创建索引，搜多的时候，就是根据词找到对应的文档（正向索引就是根据文档来找词）.

Elasticsearch中的倒排索引详解

MayMatrix 的博客

04-17

6143

Elasticsearch创建索引流程一文中，介绍了ES创建索引的流程。再流程中是调用Lucene的接口来创建索引的。本篇文章主要介绍ES中的索引——倒排索引 倒排索引是搜索引擎非常重要的一种数据结构，什么是倒排索引，倒排索引的原理是什么？ 1 索引过程在讲解倒排索引前，我们先了解索引创建，下图是 Elasticsearch 中数据索引过程的流程。从上图可以看到，文档未在 ES 中...

Elasticsearch - 倒排索引

qq_39679639的博客

12-05

1304

在上一篇笔记Elasticsearch基础和原理中介绍了Elasticsearch的一些基本概念和原理，我们知道Elasticsearch是基于Json格式存储，每一个文档可以理解成一个json对象。这看起来和MySQL(InnoDB)完全不同的存储方式，是如何做到近乎实时检索的呢？这篇笔记就来学习一下倒排索引 简单的倒排索引示例假如我们在ES中存在这样三条记录： { "_id": 1, "log": "Oscar is fourteen years old", } { "_id": 2, "l

ES之倒排索引

weixin_42128977的博客

11-05

7333

我们对“cat”、 “deep”、 “do”、 “dog” 、“dogs”这5个单词进行插入构建FST（注：必须已排序）。文档中的每个字段，都有自己的倒排索引。，简单的了解了倒排索引的概念。这样当我们去搜索某个关键词时，为了进一步提升索引的效率，与其对应的文档列表建立。的前缀或者后缀构建了。