HLL算法

 HLL算法，主要是用於統計一系列數據中的不一樣數目的個數，是一個機率性的算法，在空間上有很大優點。 HLL算法步驟： - 1 選定一個hash函數，把給定的數據hash爲一個32位bit數據（不必定是32位） - 2 統計每一個數據中第一次出現1的位置（k1, k2, k3.... - 3 k = max(k1, k2, k3 ...) - 4 那麼不一樣個數result = 2^k 爲了使結果

>>阅读原文<<