Redis——HyperLogLog

Redis 在 2.8.9 版本添加了 HyperLogLog 結構。

Redis HyperLogLog 是用來作基數統計的算法，HyperLogLog 的優勢是，在輸入元素的數量或者體積很是很是大時，計算基數所需的空間老是固定 的、而且是很小的。

在 Redis 裏面，每一個 HyperLogLog 鍵只須要花費 12 KB 內存，就能夠計算接近 2^64 個不一樣元素的基 數。這和計算基數時，元素越多耗費內存就越多的集合造成鮮明對比。

可是，由於 HyperLogLog 只會根據輸入元素來計算基數，而不會儲存輸入元素自己，因此 HyperLogLog 不能像集合那樣，返回輸入的各個元素。

 

HyperLogLog的基本命令

一、PFADD key  element  [ element... ]

Redis Pfadd 命令將全部元素參數添加到 HyperLogLog 數據結構中。返回整型，若是至少有一個元素被添加返回1，不然返回0。

redis 127.0.0.1:6379> PFADD mykey a b c d e f g h i j
(integer) 1
redis 127.0.0.1:6379> PFCOUNT mykey
(integer) 10

 

二、PFCOUNT set  [ set ..... ]

Redis Pfcount 命令返回給定 HyperLogLog 的基數估算值。

返回給定HyperLogLog的基數值，若是多個HyperLogLog則返回基數估值之和。

redis 127.0.0.1:6379> PFADD hll foo bar zap
(integer) 1
redis 127.0.0.1:6379> PFADD hll zap zap zap
(integer) 0
redis 127.0.0.1:6379> PFADD hll foo bar
(integer) 0
redis 127.0.0.1:6379> PFCOUNT hll
(integer) 3
redis 127.0.0.1:6379> PFADD some-other-hll 1 2 3
(integer) 1
redis 127.0.0.1:6379> PFCOUNT hll some-other-hll
(integer) 6
redis>

 

三、PFMERGE destkey sourcekey [ sourcekey ... ]

Redis Pgmerge 命令將多個 HyperLogLog 合併爲一個 HyperLogLog ，合併後的 HyperLogLog 的基數估算值是經過對全部給定 HyperLogLog 進行並集計算得出的。

redis 127.0.0.1:6379> PFADD hll1 foo bar zap a
(integer) 1
redis 127.0.0.1:6379> PFADD hll2 a b c foo
(integer) 1
redis 127.0.0.1:6379> PFMERGE hll3 hll1 hll2
OK
redis 127.0.0.1:6379> PFCOUNT hll3
(integer) 6
redis>