美文网首页
HyperLogLog

HyperLogLog

作者: zhangsanzhu | 来源:发表于2018-12-29 09:33 被阅读0次

HyperLogLog

特点:

高级不精确去重的数据结构.(一般是超过一百个就开始不准确了)
占用空间小(一个键最多12k,可以计算2^64个元素)
没有contains操作 因此有些他就支持不了,拓展到 布隆过滤器

适用场景

适用于一个热点页面的去重访问次数.
不适合单个用户的数据统计

命令:

127.0.0.1:6379> PFADD iu 1
(integer) 1
127.0.0.1:6379> PFADD iu 2
(integer) 1
127.0.0.1:6379> PFADD iu 3
(integer) 1
127.0.0.1:6379> PFCOUNT iu
(integer) 3
127.0.0.1:6379> pfadd iy 2
(integer) 1
127.0.0.1:6379> pfadd iy 3
(integer) 1
127.0.0.1:6379> pfadd iy 4
(integer) 1
127.0.0.1:6379> pfadd iy 5
(integer) 1
127.0.0.1:6379> PFCOUNT iy
(integer) 4
127.0.0.1:6379> PFMERGE iu iy
OK
127.0.0.1:6379> PFCOUNT iu
(integer) 5
127.0.0.1:6379> PFCOUNT iy
(integer) 4

相关文章

网友评论

      本文标题:HyperLogLog

      本文链接:https://www.haomeiwen.com/subject/nafulqtx.html