HyperLogLog
统计某个网站的UV(Unique Visitor),统计某个文章的UV,用户搜索网站关键词的数量
Redis 在 2.8.9 版本中添加了 HyperLogLog 解构,用来做基数统计的算法,HyperLogLog 的优点是,在输入元素数量或者体积非常大时,计算基数所需的空间总是固定的,并且是很小的。
在Redis中,每个HyperLogLog 键只需要花费12KB内存,就可以计算接近2^64个不同元素的基数。这和计算基数时,元素越多耗费内存越多的集合形成鲜明对比。
HyperLogLog只会根据元素来计算基数,而不会存储输入元素本身,所以HyperLogLog不能像集合那样返回输入的各个元素。
最后更新于
这有帮助吗?