redis的HyperLogLog

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

>>阅读原文<<