Cardinality Estimation算法

解读Cardinality Estimation算法（第一部分：基本概念） 传统的精确基数计数算法在数据量大时会存在一定瓶颈，瓶颈主要来自于数据结构合并和内存使用两个方面。因此出现了很多基数估计的概率算法，这些算法虽然计算出的结果不是精确的，但误差可控，重要的是这些算法所使用的数据结构易于合并，同时比传统方法大大节省内存。 解读Cardinality Estimation算法（第二部分：Linea

>>阅读原文<<