t-digest是一种高效的概率数据结构，专门用于在分布式环境中估计分位数，尤其是P99和P999。它通过质心压缩数据，支持亚线性空间和可合并性，适合处理大规模数据。t-digest的缩放函数确保尾部精度高，广泛应用于延迟监控等场景，并在实际应用中表现优越，常见于Elasticsearch和ClickHouse。

本文介绍了 Prometheus 监控系统中的客户端和服务端，以及 Histogram 和 Summary 两种指标类型。Histogram 是柱状图，可以对每个采样点进行统计，并计算分位数；Summary 直接存储了 quantile 数据，可以精确计算分位数。选择 Histogram 还是 Summary 取决于需要聚合还是需要精确分位数。本文还提供了 Histogram 相关函数的实现。