首页 > 其他 > 详细

Reds HyperLogLog

时间:2020-02-16 20:24:04      阅读:65      评论:0      收藏:0      [点我收藏+]

概念

  HyperLogLog是一种是一种概率数据结构,用于对用于对唯一事物(Set或Zset)进行计数(基数)。有一组算法(LogLog算法)会以内存为代价来交换精度:您最终会得到带有标准误差的估计量度,在Redis实现的情况下,该误差小于1%。这种算法的神奇之处在于,您不再需要使用与所计数项目数量成正比的内存量,而是可以使用恒定数量的内存!在最坏的情况下为12k字节。

  HyperLogLog不能存储数据信息,只能分析基数。

应用场景

  对于超大数量级的统计,精确度要求不高,不需要展示详细数据,如统计系统年度访问量

Reds HyperLogLog

原文:https://www.cnblogs.com/BINGJJFLY/p/12317562.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!