redis的HyperLogLog

概念：HyperLogLog是用來進行基數統計的算法。在redis裏面，每個HyperLogLog只需要花費12Kb內存在標準誤差0.81%的情況下就可以算出2的64次方不同元素的基數。但是HyperLogLog只會計算存入的基數並不會保存數據。 HyperLogLog提供兩個指令：pfadd和pfcount，增加計數和統計計數。 測試誤差： 輸出結果： 以十萬數據進行測試，誤差277個。誤差率也

>>阅读原文<<