Reds HyperLogLog

概念

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

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

应用场景

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