redis的HyperLogLog

概念：HyperLogLog是用来进行基数统计的算法。在redis里面，每一个HyperLogLog只须要花费12Kb内存在标准偏差0.81%的状况下就能够算出2的64次方不一样元素的基数。可是HyperLogLog只会计算存入的基数并不会保存数据。web HyperLogLog提供两个指令：pfadd和pfcount，增长计数和统计计数。 测试偏差： 输出结果： 以十万数据进行测试，偏差277个

>>阅读原文<<