Redis HyperLogLog

Redis在2.8.9版本中添加了HyperLogLog結構。 Redis HyperLogLog是用來做基數統計的算法，HyperLogLog的有點是，在輸入元素的數量或者體積非常非常大時，計算基數所需的空間總是固定的，並且是很小的。 在Redis裏面，每個HyperLogLog鍵只需要話費12KB內存，就可以計算接近2^64個不同元素的基數。這和計算基數時，元素越多越耗費內存就越多的集合就形成

>>阅读原文<<