Redis源码中hyperloglog结构的实现原理是啥( 十 )
优点：只需要
的空间复杂度和就可以得到误差很小的解，这在元素个数很多时非常的实用。因为很多情况下我们并不需要一个精确的解，而只需要一个近似的量级，这时HLL比基于Hash、Bitmap的方法实用很多。
它是由Linear Counting，LogLog Counting演化而来，采用统计方法计算出一个有理论保障的误差上界，在实践中也有很好的表现。
想了解具体原理的话，推荐一下下面这几篇讲基数统计的博文，写得挺好。
CodingLabs - 解读Cardinality Estimation算法（第一部分：基本概念）
■网友
【Redis源码中hyperloglog结构的实现原理是啥】 看看这个HyperLogLog的核心思想原理
推荐阅读
- microsoft redistributable为啥不做成一个带可选项的程序
- 网站完整源码能有途径获取吗
- cygwin下源码编译openssl出错
- redis中的hset怎样快速地找到最大key或最大value，有办法快速地知道一个hset中key的个数 或 value的个数吗
- 怎样借助 redis 进行内容的排序，并将关注的 feed 流推送进来，聚合在一起，显示出来
- 有关JDK源码中一些元素类型在方法实现方面的效率问题请大牛们指点迷津一下，谢谢！?
- wordpress首页文章摘要字数设置具体源码在文中！求大神！
- 开发一个网站的价格，做一个网站要多少钱，需要源码的呢
- 写一个类，让toString()输出这个类的源码
- 如果让一个程序随机的修改自己源码无限制的编译且复制自身，是否有一日会出现一个完善的人工智能