Redis HyperLogLog

Redis HyperLogLog数据类型介绍

HyperLogLog 是一种估计集合基数的数据结构。作为一种概率数据结构，HyperLogLog 以完美的准确性换取了高效的空间利用。

Redis HyperLogLog 实现最多使用 12 KB，并提供 0.81% 的标准误差。

例子

• 在 HyperLogLog 中添加一些项目：

> PFADD members 123
(integer) 1
> PFADD members 500
(integer) 1
> PFADD members 12
(integer) 1

• 估计集合中的成员数：

> PFCOUNT members
(integer) 3

基本命令

• PFADD 将项目添加到 HyperLogLog。
• PFCOUNT 返回集合中项目数的估计值。
• PFMERGE 将两个或多个 HyperLogLog 合并为一个。

请参阅 HyperLogLog 命令的完整列表。

表现

HyperLogLog 的写入 ( PFADD ) 和读取 ( PFCOUNT ) 是在恒定的时间和空间内完成的。合并 HLL 是 O(n)，其中n是草图的数量。

限制

HyperLogLog 可以估计具有多达 18,446,744,073,709,551,616 (2^64) 个成员的集合的基数。

学到更多

• Redis 新数据结构：HyperLogLog 中有很多关于数据结构及其在 Redis 中的实现的细节。
• Redis HyperLogLog Explained 向您展示了如何使用 Redis HyperLogLog 数据结构来构建流量热图。