Redis-HyperLogLog
通常情况下,可以使用集合(set)进行唯一计数。集合所需要的内存,与存在它里面的元素数量成正比。在有大量元素的情况下,这个内存消耗是很大的。如果仅仅是为了统计不同元素的个数,又不需要很精确,Redis 提供的 HyperLogLog 数据结构就能够以很低的代价(最高 12KB 空间、标准误差 0.81%)满足需求。
guolanren's blog