-
几种方法
- https://www.cnblogs.com/php-no-2/p/9431213.html
- 感觉上大概就是 bloom filter 和 hyperloglog 两个比较实用,由于占用资源少,但是统计的值都不是精确值
- 这两个方法都可以合并,hyperloglog 是取最大值, bloom filter 是 二进制与运算
- 但是由于redis 里只有有hyperloglog,所以应该更易用
-
hyperloglog
- 参考
- https://www.jianshu.com/p/55defda6dcd2
- https://en.wikipedia.org/wiki/HyperLogLog
- 视频:https://www.youtube.com/watch?v=eV1haPUt0NU
- 总结
- 如果很多个数字,他们结尾的0 最长为n, 那么估计这些数组的数量是 2^n
- 分桶,取平均,调和平均(用不同hash 函数应该效果也差不多)
- 被估计的值很小或者很大时都要做特殊处理
- 参考
在线人数统计
最新推荐文章于 2024-06-11 10:30:26 发布