Redis——HyperLogLog



Redis HyperLogLog 是一款使用隨機化演算法的演算法,可以透過一個常數和少量記憶體對集合中唯一元素的數量提供近似值。

HyperLogLog 可以為集合基數提供非常好的近似值,即使是對於使用非常少記憶體(每個鍵約 12 KB)以及 0.81% 的標準誤差的情況而言也是如此。你能計數的專案數量沒有限制,除非接近 264 個專案。

示例

以下示例介紹了 Redis HyperLogLog 的工作原理。

redis 127.0.0.1:6379> PFADD tutorials "redis"  
1) (integer) 1  
redis 127.0.0.1:6379> PFADD tutorials "mongodb"  
1) (integer) 1  
redis 127.0.0.1:6379> PFADD tutorials "mysql"  
1) (integer) 1  
redis 127.0.0.1:6379> PFCOUNT tutorials  
(integer) 3 

Redis HyperLogLog 命令

下表列出了一些與 Redis HyperLogLog 相關的基本命令。

序號 命令和描述
1 PFADD 鍵元素 [元素 ...]

將指定元素新增到指定 HyperLogLog。

2 PFCOUNT 鍵 [鍵 ...]

返回 HyperLogLog 在鍵(們)觀察到的集合(們)的近似基數。

3 PFMERGE 目標鍵 源鍵 [源鍵 ...]

將 N 個不同的 HyperLogLog 合併為一個。

廣告