redis hyperloglog是一种使用随机化的算法,以少量内存提供集合中唯一元素数量的近似值。
hyperloglog 可以接受多个元素作为输入,并给出输入元素的基数估算值:
hyperloglog 的优点是,即使输入元素的数量或者体积非常非常大,计算基数所需的空间总是固定的、并且是很小的。
在 redis 里面,每个 hyperloglog 键只需要花费 12 kb 内存,就可以计算接近 2^64 个不同元素的基数。这和计算基数时,元素越多耗费内存就越多的集合形成鲜明对比。
但是,因为 hyperloglog 只会根据输入元素来计算基数,而不会储存输入元素本身,所以
hyperloglog 不能像集合那样,返回输入的各个元素。
redis 127.0.0.1:6379> pfadd mykey "redis"
1) (integer) 1
redis 127.0.0.1:6379> pfadd mykey "mongodb"
1) (integer) 1
redis 127.0.0.1:6379> pfadd mykey "mysql"
1) (integer) 1
redis 127.0.0.1:6379> pfcount mykey
(integer) 3
下表列出了 hyperloglog 相关的一些基本命令。
序号 | 命令 | 说明 |
---|---|---|
1 | pfadd key element [element …] | 将指定的元素添加到指定的hyperloglog 中。 |
2 | pfcount key [key …] | 返回给定 hyperloglog 的基数估算值。 |
3 | pfmerge destkey sourcekey [sourcekey …] | 将多个 hyperloglog 合并为一个 hyperloglog |