Redis HyperLogLog

Posted on 2020-04-02 11:04  colson.zhao  阅读(145)  评论(0)    收藏  举报

1. 使用Redis HyperLogLog,redis版本要大于2.8.9.

2.定义:做基数统计的算法。

3.优点:--削峰--

在输入元素的数量或者体积非常非常大时,计算基数所需的空间总是固定 的、并且是很小的。

在 Redis 里面,每个 HyperLogLog 键只需要花费 12 KB 内存,就可以计算接近 2^64 个不同元素的基 数。这和计算基数时,元素越多耗费内存就越多的集合形成鲜明对比。

4.什么是基数?

--数据集中不重复元素的个数--

比如数据集 {1, 3, 5, 7, 5, 7, 8}, 那么这个数据集的基数集为 {1, 3, 5 ,7, 8}, 基数(不重复元素)为5。 基数估计就是在误差可接受的范围内,快速计算基数。

Redis HyperLogLog 命令

1.Pfadd命令

redis 127.0.0.1:6379> PFADD key element [element ...]

Redis Pfadd 命令将所有元素参数添加到 HyperLogLog 数据结构中。

返回整型,如果至少有个元素被添加返回 1, 否则返回 0。

2.Pfcount命令

redis 127.0.0.1:6379> PFCOUNT key [key ...]

Redis Pfcount 命令返回给定 HyperLogLog 的基数估算值。

返回 整数,返回给定 HyperLogLog 的基数值,如果多个 HyperLogLog 则返回基数估值之和。

3.PFMERGE命令

PFMERGE destkey sourcekey [sourcekey ...]

Redis PFMERGE 命令将多个 HyperLogLog 合并为一个 HyperLogLog ,合并后的 HyperLogLog 的基数估算值是通过对所有 给定 HyperLogLog 进行并集计算得出的。

返回 OK.

 

博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3