4 探究Presto SQL引擎-统计计数( 五 )


在《我们如何走到今天:重塑世界的6项创新 》一书中有这样一个观点让人记忆深刻:我们衡量越精确 , 控制的能力就越强 。但是它没有说的是 , 衡量越精确 , 成本就越大 。

参考:
  1. 《数据库系统实现》
  2. A Linear-Time Probabilistic Counting Algorithm for Database Applications
  3. HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm

经验总结扩展阅读