Redis 在 2.8.9 版本添加了 HyperLogLog 结构。
Redis HyperLogLog 是用来做基数统计的算法,HyperLogLog 的优点是,在输入元素的数量或者体积非常非常大时,计算基数所需的空间总是固定 的、并且是很小的。
在 Redis 里面,每个 HyperLogLog 键只需要花费 12 KB 内存,就可以计算接近 2^64 个不同元素的基 数。这和计算基数时,元素越多耗费内存就越多的集合形成鲜明对比。
但是同样有一个缺点就是这个会有误差,标准误差是0.81%。这个就可以用到网站的uv(独立访问数),也就是说要判断一个网站到底有多少人访问,而不是访问量,一个人访问了多次只会算作一次。还例如现在的疫情,要算全中国的人数谁打了疫苗,这么大的数据量而又不需要一个精确的值,就可以使用由于HyperLogLog,应用还是非常广泛,这个是一个不太精确的数字,所以可以进行调优,可以使用分桶,调和平均数,细节微调等算法进行调优。有兴趣的可以自己查找资料。
但是,因为 HyperLogLog 只会根据输入元素来计算基数,而不会储存输入元素本身,所以 HyperLogLog 不能像集合那样,返回输入的各个元素。
因为这个算法应用很简单,就简单介绍一下。
首先需要了解一个概念就是基数:简单解释就是不重复的元素数量:例如{1,2,3,4,5,5,6,6}那么这个集合的基数就为6,那么看一下命令。
序号 命令及描述 1 PFADD key element [element ...]
添加指定元素到 HyperLogLog 中。2 PFCOUNT key [key ...] 这个就是上边的给定一个集合返回基数
返回给定 HyperLogLog 的基数估算值。3 PFMERGE destkey sourcekey [sourcekey ...] 将两个集合合并为一个
将多个 HyperLogLog 合并为一个 HyperLogLog
如有问题请联系!!!!