ES用到了什么数据结构?

Elasticsearch（简称ES）是一个基于Lucene库构建的开源搜索引擎，它使用一些关键的数据结构来实现高效的搜索和分析功能。

其中最重要的数据结构是倒排索引（Inverted Index）。倒排索引是一种将文档中的词汇映射到文档的数据结构，它以词汇为主键，存储文档ID和位置等信息。通过倒排索引，ES可以快速定位包含特定词汇的文档。

此外，ES还使用了B树（B-tree）和压缩位集（Compressed Bitset）等数据结构来支持高效的排序、过滤和聚合操作。B树用于构建索引结构，使得在大量数据中进行快速查找成为可能。压缩位集用于高效地表示文档集合的匹配情况，用于支持布尔查询等操作。

综上所述，ES主要使用倒排索引、B树和压缩位集等数据结构来实现其搜索和分析功能。