神奇的HyperLogLog算法

基數計數基本概念 基數計數(cardinality counting)通常用來統計一個集合中不重複的元素個數，例如統計某個網站的UV，或者用戶搜索網站的關鍵詞數量。數據分析、網絡監控及數據庫優化等領域都會涉及到基數計數的需求。 要實現基數計數，最簡單的做法是記錄集合中所有不重複的元素集合S_uS​u​​，當新來一個元素x_ix​i​​，若S_uS​u​​中不包含元素x_ix​i​​，則將x_ix​

>>阅读原文<<