倒排索引及ES相关概念对比MySQL

一、倒排索引

1、概念

倒排索引是全文搜索引擎的核心数据结构，其主要作用是从文档中提取关键词，并建立关键词到文档的映射关系。这种结构与传统的正排索引（即文档到关键词的映射）相反，因此称为倒排索引。

2、原理

1. 先把文档内容进行分词，形成词条与文档ID的对应关系，叫做词条库，词条具备唯一性，建立索引；
2. 对搜索内容进行分词，分词后得到一个关键词列表，根据关键词去词条库中匹配，再找到对应的文档ID列表；
3. 然后根据文档ID列表，找到对应的文档信息。

3、特点

1. 高效的全文检索：倒排索引在处理全文搜索时非常高效，尤其适用于海量数据的快速查询。
2. 可扩展性：随着数据量增大，倒排索引仍然可以保持相对较快的查询速度。
3. 支持复杂查询：通过倒排索引，Elasticsearch 不仅支持简单的关键词查询，还可以处理布尔逻辑查询、短语匹配、范围查询等复杂的查询需求。

二、Elasticsearch与MySQL的概念对比

特征	MySQL	Elasticsearch
存储结构	关系型数据库，数据以表格形式存储	分布式搜索引擎，数据存储在索引和文档中
数据模型	表（Table）、行（Row）、列（Column）	索引（Index）、文档（Document）
查询语言	使用 SQL（结构化查询语言）	使用 DSL（领域特定语言）和 REST API
性能与扩展性	垂直扩展，支持水平分区（复杂）	天然支持水平扩展，通过分片和副本实现
事务支持	支持 ACID 事务	不支持 ACID，侧重最终一致性
应用场景	财务系统、ERP	日志分析、全文搜索
数据一致性和容错性	主从复制，扩展性较弱	原生支持多副本，具备高可用性
模式定义	需要预定义模式	支持动态模式
查询复杂性	支持复杂的联表查询和嵌套查询	优化用于全文搜索和模糊查询
索引机制	使用 B 树索引	使用倒排索引