11_Redis_Hyperloglog_命令

Hyperloglog

hyperloglog

什么是基数？

A{ 1，3，5，7，8，7 }
B{ 1，3，5，7，8 }

基数（不重复的元素） = 5，可以接受误差!

简介

Redis 2.8.9版本就更新了Hyperloglog数据结构!

Redis Hyperloglog基数统计的算法!

优点：占用的内存是固定，2^64不同的元素的技术，只需要废12KB内存!如果要从内存角度来比较的话Hyperloglog首选!

网页的UV(一个人访问一个网站多次，但是还是算作一个人! ) 0.81%错误率!统计UV任务，可以忽略不计的!

传统的方式，set（元素不允许重复）保存用户的id，然后就可以统计set 中的元素数量作为标准判断!
这个方式如果保存大量的用户id，就会比较麻烦!我们的目的是为了计数，而不是保存用户id；

127.0.0.1:6379> PFADD mykey a b c d e f g h i j k // 创建第一组元素
(integer) 1
127.0.0.1:6379> PFCOUNT mykey // 统计 mykey元素的基数数量
(integer) 11
127.0.0.1:6379> PFADD mykey2 i j k z d e // 创建第二组元素mykey2
(integer) 1
127.0.0.1:6379> PFCOUNT mykey2
(integer) 6
127.0.0.1:6379> PFMERGE mykey3 mykey mykey2 // 合并两组 mykey mykey2 => mykey3 并集
OK
127.0.0.1:6379> PFCOUNT mykey3 // 看并集的数量！
(integer) 12

如果允许容错，那么一定可以使用Hyperloglog
如果不允许容错，就使用set或者自己的数据类型即可!