写点什么

TDgigest

0 人感兴趣 · 1 次引用

  • 最新
  • 推荐
https://static001.geekbang.org/infoq/d0/d092600cda786fbca060ac8891eaa36c.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

ElasticSearch 如何使用 TDigest 算法计算亿级数据的百分位数?

今天,我们就来了解一下其聚合分析中较为常见的 percentiles 百分位数分析。n 个数据按数值大小排列,处于 p% 位置的值称第 p 百分位数。比如说,ElasticSearch 记录了每次网站请求访问的耗时,需要统计其 TP99,也就是整体请求中的 99% 的请求的最长耗时。

TDgigest_TDgigest技术文章_InfoQ写作社区