Redis基于 HyperLogLog 算法:可以用极小的空间来完成独立数量统计

其本质 还是用字符串来实现的

  1. 向 hyperloglog添加元素命令:pfadd key e
  2. pfcount key : 计算 hyperloglog的独立总数
  3. pfmerge destK, sourceK … 合并多个 hyperloglog

HyperLogLog
举个例子,我统计 2020/5/31 天 有多少个用户登录了,可以用 hyperloglog

比如我要看 至今为止,有多少个用户登录了,可以用pfmerge
HyperLogLog
将30 和 31号 的数量 合并起来,得到一个新的统计结果(统计独立用户数量)

但是,有个问题,这种节省内存的高效算法和布隆过滤器一样,会有一个错误率,允许有差错的情况下,可以使用

相关文章:

  • 2022-12-23
  • 2021-10-14
  • 2021-10-09
  • 2021-06-17
  • 2021-08-18
  • 2021-11-27
  • 2021-11-14
猜你喜欢
  • 2021-11-17
  • 2021-09-09
相关资源
相似解决方案