目录

1. 什么是 Elasticsearch?

2. 与关系型数据库的对比

3. 倒排索引

4. 为什么倒排索引如此高效?


1. 什么是 Elasticsearch?

Elasticsearch 是一个开源的、分布式的、基于 RESTful API 的搜索和分析引擎。它建立在 Apache Lucene 搜索引擎库之上,提供了全文搜索、结构化搜索、分析以及三者结合的能力。

核心特点:

  • 分布式和高可用性: 数据被分片并分布在多个节点上,支持故障转移和扩展。

  • 近实时搜索: 数据从被索引到可搜索只有轻微的延迟(通常为 1 秒)。

  • RESTful API: 使用标准的 HTTP 方法(GET, POST, PUT, DELETE)进行所有操作,交互非常简单。

  • 面向文档: 存储的是复杂的结构化数据,序列化为 JSON 格式。

  • 模式自由(Schema-less): 无需预先定义数据结构(Schema),可以自动推断数据类型。但也支持明确定义模式以优化性能。

2. 与关系型数据库的对比

特性Elasticsearch关系型数据库(如 MySQL)
目的搜索和分析事务性数据存储(ACID)
数据模型面向文档(JSON)基于表和行
查询语言RESTful API / Query DSLSQL
事务性弱(非核心设计目标)强(ACID)
扩展性水平扩展(分布式)通常垂直扩展,水平扩展较复杂
一致性最终一致性(近实时)强一致性

3. 倒排索引

正排索引就是直接记录每个文档包含了什么内容。它的结构是 “文档 -> 内容”

倒排索引则完全颠倒了这个关系。它记录的是 “单词 -> 出现在哪些文档中”

它主要包含两部分:

  1. 词项字典: 一个包含所有不重复单词(经过分词处理)的列表,也称为“词项”。

  2. 倒排列表: 对于每个词项,记录它出现在哪些文档中,以及出现的频率、位置等信息。

倒排索引 是一种将内容中的词项映射到包含它的文档的数据结构。这种“从关键词到文档”的逆向思维,是 Elasticsearch 实现毫秒级全文搜索的基石。

4. 为什么倒排索引如此高效?

  1. 预先计算: 搜索所需的结果(词项 -> 文档的映射关系)在索引阶段就已经计算好并存储了下来。搜索时几乎是直接“查表”,避免了实时遍历大量数据。

  2. 易于压缩: 倒排列表中的文档 ID 列表通常是排序好的数字,可以使用高效的压缩算法(如帧间隔编码)来减少磁盘占用和内存消耗。

  3. 适合缓存: 常用的搜索词项及其对应的倒排列表可以缓存在内存中,使得高频搜索的速度极快。

Logo

腾讯云面向开发者汇聚海量精品云计算使用和开发经验,营造开放的云计算技术生态圈。

更多推荐