Redis的高級數據結構HyperLogLog

前言 最近研究HyperLogLog，網上查了查資料，這裏記錄一下 什麼是HyperLogLog  HyperLogLog 是最早由 Flajolet 及其同事在 2007 年提出的一種 估算基數的近似最優算法。但跟原版論文不同的是，好像很多書包括 Redis 作者都把它稱爲一種 新的數據結構(new datastruct) (算法實現確實需要一種特定的數據結構來實現)。 統計需求 思考這樣的一個

>>阅读原文<<