Redis 在 2.8.9 版本添加了 HyperLogLog 結構。redis
Redis HyperLogLog 是用來作基數統計的算法,HyperLogLog 的優勢是,在輸入元素的數量或者體積很是很是大時,計算基數所需的空間老是固定 的、而且是很小的。算法
在 Redis 裏面,每一個 HyperLogLog 鍵只須要花費 12 KB 內存,就能夠計算接近 2^64 個不一樣元素的基 數。這和計算基數時,元素越多耗費內存就越多的集合造成鮮明對比。數據結構
可是,由於 HyperLogLog 只會根據輸入元素來計算基數,而不會儲存輸入元素自己,因此 HyperLogLog 不能像集合那樣,返回輸入的各個元素。內存
HyperLogLog的基本命令element
一、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 的基數估算值。di
返回給定HyperLogLog的基數值,若是多個HyperLogLog則返回基數估值之和。co
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>