Redis学习记录之命令HyperLogLog(十四)

谁践踏了优雅 2022-08-19 12:23 208阅读 0赞

说明：HyperLogLog 是用来做基数统计的算法，HyperLogLog 的优点是，在输入元素的数量或者体积非常非常大时，计算基数所需的空间总是固定 的、并且是很小的。  
在 Redis 里面，每个 HyperLogLog 键只需要花费 12 KB 内存，就可以计算接近 2^64 个不同元素的基 数。这和计算基数时，元素越多耗费内存就越多的集合形成鲜明对比。  
但是，因为 HyperLogLog 只会根据输入元素来计算基数，而不会储存输入元素本身，所以 HyperLogLog 不能像集合那样，返回输入的各个元素。

**1、PFADD**

PFADD key element \[element …\]

将任意数量的元素添加到指定的 HyperLogLog 里面。

作为这个命令的副作用， HyperLogLog 内部可能会被更新， 以便反映一个不同的唯一元素估计数量（也即是集合的基数）。

如果 HyperLogLog 估计的近似基数（approximated cardinality）在命令执行之后出现了变化， 那么命令返回 1 ， 否则返回 0 。 如果命令执行时给定的键不存在， 那么程序将先创建一个空的 HyperLogLog 结构， 然后再执行命令。

调用 PFADD 命令时可以只给定键名而不给定元素：

如果给定键已经是一个 HyperLogLog ， 那么这种调用不会产生任何效果；  
但如果给定的键不存在， 那么命令会创建一个空的 HyperLogLog ， 并向客户端返回 1 。  
要了解更多关于 HyperLogLog 数据结构的介绍知识， 请查阅 PFCOUNT 命令的文档。

可用版本：  
2.8.9+

返回值：  
整数回复： 如果 HyperLogLog 的内部储存被修改了， 那么返回 1 ， 否则返回 0 。  
redis> PFADD databases “Redis” “MongoDB” “MySQL”  
(integer) 1

redis> PFCOUNT databases  
(integer) 3

redis> PFADD databases “Redis” \# Redis 已经存在，不必对估计数量进行更新  
(integer) 0

redis> PFCOUNT databases \# 元素估计数量没有变化  
(integer) 3

redis> PFADD databases “PostgreSQL” \# 添加一个不存在的元素  
(integer) 1

redis> PFCOUNT databases \# 估计数量增一  
4

**2、PFCOUNT**

PFCOUNT key \[key …\]

当 PFCOUNT 命令作用于单个键时， 返回储存在给定键的 HyperLogLog 的近似基数， 如果键不存在， 那么返回 0 。

当 PFCOUNT 命令作用于多个键时， 返回所有给定 HyperLogLog 的并集的近似基数， 这个近似基数是通过将所有给定 HyperLogLog 合并至一个临时 HyperLogLog 来计算得出的。

通过 HyperLogLog 数据结构， 用户可以使用少量固定大小的内存， 来储存集合中的唯一元素 （每个 HyperLogLog 只需使用 12k 字节内存，以及几个字节的内存来储存键本身）。

命令返回的可见集合（observed set）基数并不是精确值， 而是一个带有 0.81% 标准错误（standard error）的近似值。

举个例子， 为了记录一天会执行多少次各不相同的搜索查询， 一个程序可以在每次执行搜索查询时调用一次 PFADD ， 并通过调用 PFCOUNT 命令来获取这个记录的近似结果。

可用版本：  
2.8.9+

返回值：  
整数回复： 给定 HyperLogLog 包含的唯一元素的近似数量。  
redis> PFADD databases “Redis” “MongoDB” “MySQL”  
(integer) 1

redis> PFCOUNT databases  
(integer) 3

redis> PFADD databases “Redis” \# Redis 已经存在，不必对估计数量进行更新  
(integer) 0

redis> PFCOUNT databases \# 元素估计数量没有变化  
(integer) 3

redis> PFADD databases “PostgreSQL” \# 添加一个不存在的元素  
(integer) 1

redis> PFCOUNT databases \# 估计数量增一  
4

**3、PFMERGE**

PFMERGE destkey sourcekey \[sourcekey …\]

将多个 HyperLogLog 合并（merge）为一个 HyperLogLog ， 合并后的 HyperLogLog 的基数接近于所有输入 HyperLogLog 的可见集合（observed set）的并集。

合并得出的 HyperLogLog 会被储存在 destkey 键里面， 如果该键并不存在， 那么命令在执行之前， 会先为该键创建一个空的 HyperLogLog 。

可用版本：  
2.8.9+

返回值：  
字符串回复：返回 OK 。  
redis> PFADD nosql “Redis” “MongoDB” “Memcached”  
(integer) 1

redis> PFADD RDBMS “MySQL” “MSSQL” “PostgreSQL”  
(integer) 1

redis> PFMERGE databases nosql RDBMS  
OK

redis> PFCOUNT databases  
(integer) 6

Redis学习记录之命令HyperLogLog(十四)

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关 redis学习之 redis hyperloglog

相关 Redis学习记录之命令GEO(十五)

相关 Redis学习记录之命令HyperLogLog(十四)

相关 Redis学习记录之命令SortedSet(十三)

相关 Redis学习记录之命令Set(十二)

相关 Redis学习记录之命令List(十一)

相关 Redis学习记录之命令Hash(十)

相关十三、Redis之HyperLogLog

相关【Redis】HyperLogLog-记录UV

相关 Redis命令—— HyperLogLog