面试官：你真的认为ElasticSearch比MySQL快？

ElasticSearch（ES）的底层实现

• 倒排索引（Inverted Index）：通过文档中的关键词查找文档ID列表，适用于全文检索。
• 正排索引（Forward Index）：通过文档ID查找文档内容。
• 实现细节：
  • Term Index：存储Term前缀，快速定位Term Dictionary。
  • Term Dictionary：存储Term和指向Posting List的指针。
  • Posting List：存储与Term相关的文档ID列表。

MySQL的底层实现

• InnoDB全文检索：支持全文检索，使用倒排索引。
• 辅助表：包含word和ilist字段，word字段上有索引，ilist包含(Document ID, Position)。
• FTS Index Cache：红黑树结构的全文检索索引缓存，提高性能。

查询操作的实现

• ES：使用倒排索引 + 正排索引机制，适用于复杂查询和全文检索。
• MySQL：
  • 使用B+ Tree索引或倒排索引查询记录ID。
  • 可能需要二次回表操作，除非使用覆盖索引。

<