- 博客(1)
- 收藏
- 关注
RSS订阅原创 HyperLogLog原理及Redis实现分析
在某次需求实现时，面临的业务场景是对千万级的用户id做去重。Set、HashMap等常用的数据结构都能处理这种情况，但是这些数据结构也面临这样的问题：随着数据量的增多，占用的内存空间会越来越大。 出于对人力成本和内存资源消耗的考虑，最终我们选用了HyperLogLog来完成这一任务。 什么是HyperLogLog？一个(有限)集合里不同的元素个数就称为该集合的基数(cardinality)，HyperLogLog是一种在大数据量下统计基数的算法，标准误差为0.81%。相较于其它算法，HyperLogLo
2021-10-17 16:24:42
689
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人