HyperLogLog in Practice: Algorithmic Engineering of a State of The Art Cardinality Estimation Algori...

HyperLogLog参考下面这篇blog, http://blog.codinglabs.org/articles/algorithms-for-cardinality-estimation-part-iv.html 为何LLC在基数不大的时候会误差比较大?  直观上,由于基数不大时,会有很多空桶,而最终结果是求平均值,这个值对离群值(这里的0)非常敏感  那么重理论上看,为何误差比较大?  L
相关文章
相关标签/搜索