hyperloglog
基数统计的算法 (0.81%错误率),Redis 在 2.8.9 版本添加了 HyperLogLog 结构;
优点:占用的内存是固定的,2^64 不同元素的基数,只占用12kb内存;
使用场景:可以用于统计网站的UV;
如果允许有误差,就可以使用hyperloglog进行统计任务;
127.0.0.1:6379> pfadd key a b c d e f #创建第一组元素
(integer) 1
127.0.0.1:6379> pfcount key #统计第一组元素数量
(integer) 6
127.0.0.1:6379> pfadd key1 c d f g h y k #创建第二组元素
(integer) 1
127.0.0.1:6379> pfcount key1 #统计第二组元素数量
(integer) 7
127.0.0.1:6379> pfmerge key3 key key1 #合并第一组和第二组数据 key key1 -> key3
OK
127.0.0.1:6379> pfcount key3 #合并后key3的元素数量
(integer) 10