Redis——HyperLogLog

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>
相關文章
相關標籤/搜索