标签：FST | 王的技术札记

2026年7月12日 · 7 分钟阅读

Elasticsearch 核心原理：倒排索引、压缩算法与 FST

深入剖析 ES 的底层数据结构：倒排索引的构成、Frame of Reference 与 Roaring Bitmap 压缩算法、Trie 前缀树与 FST 有限状态转换机，以及集群分片机制。