elasticsearch - Elasticsearch 聚合时间复杂度

Question

我想按 . 聚合 N(= 1000 万) 个数据percentile_rank。我想把这个查询称为活泼（每秒超过 100 次）。

据我所知，Elasticsearch 在百分位上使用 t-digest 算法。所以总时间复杂度是O(NlogN)。

我的问题是，这种时间复杂度是否适用于每个percentile_rank查询？是否有任何优化，如缓存（如果没有 PUT 发生）、定期排序（可能每小时一次）？

如果没有优化，Elasticsearch 能否有效处理我们的查询规模？

标签： elasticsearchelasticsearch-performance