redis 的 HyperLogLog

Redis 在 2.8.9 版本添加了 HyperLogLog 结构。

Redis HyperLogLog 是用来做基数统计的算法

HyperLogLog 的优点是，在输入元素的数量或者体积非常非常大时，计算基数所需的空间总是固定 的、并且是很小的

HyperLogLog 只会根据输入元素来计算基数，而不会储存输入元素本身

基本命令

1. Pfadd

　　将所有元素参数添加到 HyperLogLog 数据结构中

　　 PFADD key-name  element [element ...]

　　如果至少有个元素被添加返回 1， 否则返回 0

2.Pfcount

　　PFCOUNT key [key ...]

　　返回给定 HyperLogLog 的基数估算值

　　返回给定 HyperLogLog 的基数值，如果多个 HyperLogLog 则返回基数估值之和

3.Pgmerge

　　将多个 HyperLogLog 合并为一个 HyperLogLog ，合并后的 HyperLogLog 的基数估算值是通过对所有 给定 HyperLogLog 进行并集计算得出的

　　PFMERGE dest-key key [key ...]

　　返回 OK

数据集 {a,b,c,d,e,f,a}， 那么这个数据集的基数集为 {a,b,c,d,e,f}, 基数(不重复元素)为6

算法给出的基数并不是精确的，可能会比实际稍微多一些或者稍微少一些，但会控制在合理的范围之内

可以用于实现记录网站每天访问的独立IP数量这样的一个功能