Redis之HyperLogLog数据

本文介绍了HyperLogLog算法,一种使用小内存(12KB)高效统计不同基数的工具。pfadd用于添加元素,pfcount计算基数,pfmerge合并数据。尽管方便快捷,但HyperLogLog存在约0.7%的误差。
摘要由CSDN通过智能技术生成

首先我们需要知道基数是什么?

即去重复后的真实个数。比如:有两个用户,一个用户访问页面三次,另一个访问了两次,请问基数是多少?答案是2,即有多个个不同用户访问过而并非访问次数。 

ok那么这个知道了,HyperLogLog就是来统计这个的,只需花费很小内存12kb就可以统计2^64个不同的基数,但只是来计算基数,而不会返回各元素。

pfadd name e1 e2 ...: 创建name并插入元素
pfcount name : 统计name的基数是多少
pfmerge e1 e2 e3...: 将e2及后面的元素全插入e1并统计基数

虽然HyperLogLog非常方便,但其也有误差,约0.7几左右。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值