HyperLogLog
HyperLogLog 用哈希值前导零统计近似基数（去重计数），固定小内存估计海量不同元素数。
用途
固定内存（~KB）近似计数十亿级不同元素，用于 UV 统计。
机制
对元素哈希，按前 k 位分桶，每桶记录剩余位前导零最大值。基数估计 ≈α*m^2*∑2^M[i]。相对误差约 1.04/√m。Redis PFCOUNT 用此。
用例
- UV 统计
- 基数估计
- 流去重计数
HyperLogLog 用哈希值前导零统计近似基数（去重计数），固定小内存估计海量不同元素数。
固定内存（~KB）近似计数十亿级不同元素，用于 UV 统计。
对元素哈希，按前 k 位分桶，每桶记录剩余位前导零最大值。基数估计 ≈α*m^2*∑2^M[i]。相对误差约 1.04/√m。Redis PFCOUNT 用此。