概念
HyperLogLog是一种是一种概率数据结构,用于对用于对唯一事物(Set或Zset)进行计数(基数)。有一组算法(LogLog算法)会以内存为代价来交换精度:您最终会得到带有标准误差的估计量度,在Redis实现的情况下,该误差小于1%。这种算法的神奇之处在于,您不再需要使用与所计数项目数量成正比的内存量,而是可以使用恒定数量的内存!在最坏的情况下为12k字节。
HyperLogLog不能存储数据信息,只能分析基数。
应用场景
对于超大数量级的统计,精确度要求不高,不需要展示详细数据,如统计系统年度访问量