大数据统计之基数估计(Cardinality Estimation):LogLog Counting

1、解读Cardinality Estimation算法(第一部分:基本概念)

http://blog.codinglabs.org/articles/cardinality-estimation.html

2、解读Cardinality Estimation算法(第二部分:Linear Counting)

http://blog.codinglabs.org/articles/algorithms-for-cardinality-estimation-part-ii.html

3、解读Cardinality Estimation算法(第三部分:LogLog Counting)

http://blog.codinglabs.org/articles/algorithms-for-cardinality-estimation-part-iii.html

4、解读Cardinality Estimation算法(第四部分:HyperLogLog Counting及Adaptive Counting)

http://blog.codinglabs.org/articles/algorithms-for-cardinality-estimation-part-iv.html

5、大数据计数:如何仅用1.5KB内存为十亿对象计数

http://www.csdn.net/article/2012-12-21/2813063-big-data-counting-how-to-count-

6、基数估值算法在TDW中的应用

http://mta.qq.com/mta/bigdata/?p=567

7、上述算法的开源库:stream-lib

https://github.com/addthis/stream-lib

你可能感兴趣的:(大数据统计之基数估计(Cardinality Estimation):LogLog Counting)