老衛帶你學---Redis源碼中hyperloglog結構的實現原理

HyperLogLog 是一種概率數據結構，它使用概率算法來統計集合的近似基數。 而它算法的最本源則是伯努利過程。伯努利過程就是一個拋硬幣實驗的過程。拋一枚正常硬幣，落地可能是正面，也可能是反面，二者的概率都是 1/2 。伯努利過程就是一直拋硬幣，直到落地時出現正面位置，並記錄下拋擲次數k。比如說，拋一次硬幣就出現正面了，此時 k 爲 1; 第一次拋硬幣是反面，則繼續拋，直到第三次纔出現正面，此時

>>阅读原文<<