HLL算法

 HLL算法，主要是用于统计一系列数据中的不一样数目的个数，是一个几率性的算法，在空间上有很大优点。 HLL算法步骤： - 1 选定一个hash函数，把给定的数据hash为一个32位bit数据（不必定是32位） - 2 统计每一个数据中第一次出现1的位置（k1, k2, k3.... - 3 k = max(k1, k2, k3 ...) - 4 那么不一样个数result = 2^k 为了使结果

>>阅读原文<<