#probabilistic

标签 #probabilistic  ·  清除 ×

T-Digest:高精度估算 p99 与 p999 分位数

跳表:用概率分层实现 O(log n) 有序索引

Count-Min Sketch:用 KB 内存估算海量数据频率

HyperLogLog:用 12KB 近似统计海量去重数

Bloom Filter