Cardinality Estimation算法

解讀Cardinality Estimation算法（第一部分：基本概念） 傳統的精確基數計數算法在數據量大時會存在一定瓶頸，瓶頸主要來自於數據結構合併和內存使用兩個方面。因此出現了很多基數估計的概率算法，這些算法雖然計算出的結果不是精確的，但誤差可控，重要的是這些算法所使用的數據結構易於合併，同時比傳統方法大大節省內存。 解讀Cardinality Estimation算法（第二部分：Linea

>>阅读原文<<