Redis特殊数据类型Hyperloglog

suaxi

2021-01-02 / 0 评论 / 48 阅读 / 正在检测是否收录...

01/02

Hyperloglog

Redis 2.8.9引入，用于基数统计的算法

可以用于网页UV统计，即一个人在一天的时间内多次访问同一个网站，访问次数虽多，但只能算作一个访客

hyperloglog优点：占用的内存是固定的，存放2^64个不同的基数，只需12kb内存，0.81%的错误率可以忽略不计

127.0.0.1:6379> PFADD mykey01 c s k h t b f r f c # 创建第一组元素mykey01
(integer) 1
127.0.0.1:6379> PFCOUNT mykey01 #统计mykey元素的基数数量
(integer) 8
127.0.0.1:6379> PFADD mykey02 h k i g f c v d a e s # 同上
(integer) 1
127.0.0.1:6379> PFCOUNT mykey02
(integer) 11
127.0.0.1:6379> PFMERGE mykey03 mykey01 mykey02 #并集
OK
127.0.0.1:6379> PFCOUNT mykey03 #统计并集的基数数量
(integer) 13
127.0.0.1:6379>

Redis