#HyperLoglog

reids HyperLoglog

在说明HyperLogLog之前,我们需要先了解一个概念:基数统计。维基百科中的解释是:/cardinalityofasetisameasureofthe“numberofelements“oftheset它的意思是:一个集合(注意:这里集合的含义是Object的聚合,可以包含重复元素)中不重复元素的个数。例如集合{1...
代码星球 ·2021-02-13

redis 的 HyperLogLog

Redis在2.8.9版本添加了HyperLogLog结构。RedisHyperLogLog是用来做基数统计的算法HyperLogLog的优点是,在输入元素的数量或者体积非常非常大时,计算基数所需的空间总是固定的、并且是很小的HyperLogLog只会根据输入元素来计算基数,而不会储存输入元素本身基本命令1. ...
代码星球 ·2021-02-01

HyperLogLog 算法的原理讲解以及 Redis 是如何应用它的

作者:林冠宏/指尖下的幽灵掘金:https://juejin.im/user/587f0dfe128fe100570ce2d8博客:http://www.cnblogs.com/linguanh/GitHub: https://github.com/af913337456/腾讯云专栏: https:...