redis HyperLogLog 结构

redis HyperLogLog 结构

Redis HyperLogLog 是用来做基数统计的算法，它的优点是 在输入元素的数量或者体积非常大时，计算基数所需的空间总是固定的且很小的。

每个 HyperLogLog 键只需要花费12KB内存，就可以计算接近 2的64次方个不同元素的基数。

HyperLogLog 只会根据输入元素来计算基数，不会储存输入元素本身。

（1）什么是基数？

一个集合中不重复元素的个数。

例如： 数据集{1,3,5,7,5,7,8} ，它的基数集为 {1,3,5,7,8} , 基数为5

（2）php redis HyperLogLog 操作示例

1. pfAdd - 添加指定元素到 HyperLogLog 中

//成功时返回1，失败返回0
$redis->pfAdd('pkey', [1,3,5,7,5,7,8]);

2. pfCount - 返回给定 HyperLogLog 的基数估算值

// 成功时返回基数； 如果键不存在返回0
$count = $redis->pfCount('pkey');

3. pfMerge - 将多个 HyperLogLog 合并为一个 HyperLogLog

$redis->pfAdd('pkey2', [1,3,5,7,5,7,8]);// 5
$redis->pfAdd('pkey3', [11,12,13,14,15]); // 5

$redis->pfMerge('pk', ['pkey', 'pkey2', 'pkey3']);
$count = $redis->pfCount('pk'); // 返回10

（3）应用场景

用于计算日活、7日活、月活

思路：

​ 使用 pfAdd 命令把 ip 信息（或用户id）按天添加入 Redis HpyerLogLog 中，计算某一天的日活时 执行pfCount 操作就可以了。

每个月的第一天执行 pfMerge 将上一个月的所有数据合并成一个 HyperLogLog

参考资源：

https://www.runoob.com/redis/redis-hyperloglog.html
https://zhuanlan.zhihu.com/p/58358264