每个 HyperLogLog 最多只需要花费 12KB 内存就可以计算 2 的 64 次方个元素的基数。

Redis 对 HyperLogLog 的存储进行了优化，在计数比较小的时候，存储空间采用系数矩阵，占用空间很小。

只有在计数很大，稀疏矩阵占用的空间超过了阈值才会转变成稠密矩阵，占用 12KB 空间。

作者：编程学习网链接：https://juejin.cn/post/6971967947308793892来源：稀土掘金著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

HyperLogLog 的使用场景