夜深人静写算法（十四）- 基数估计 (Cardinality Estimation)

目录

一、概述
      1、最小值估值法
      2、哈希法
      3、k-前缀法
二、Linear Counting
      1、算法思路
      2、算法证明
三、LogLog Counting
      1、算法思路
      2、算法证明
      3、误差消减
四、HyperLogLog Counting
      1、算法思路
      2、并行化
五、参考资料

一、概述

        基数估计算法是为了解决这样一个问题：设想你有一个巨大的含有重复项的数据集合，这个数据大到无法完全存储到内存中，但是你想知道这个数据集合中有多少不同的元素，这个不同元素的个数就叫基数（Cardinality）。
&n