Redis基于 HyperLogLog 算法:可以用极小的空间来完成独立数量统计
其本质 还是用字符串来实现的
- 向 hyperloglog添加元素命令:pfadd key e
- pfcount key : 计算 hyperloglog的独立总数
- pfmerge destK, sourceK … 合并多个 hyperloglog
举个例子,我统计 2020/5/31 天 有多少个用户登录了,可以用 hyperloglog
比如我要看 至今为止,有多少个用户登录了,可以用pfmerge
将30 和 31号 的数量 合并起来,得到一个新的统计结果(统计独立用户数量)
但是,有个问题,这种节省内存的高效算法和布隆过滤器一样,会有一个错误率,允许有差错的情况下,可以使用