「黑马点评」十二、UV 统计
HyperLogLog 用法
UV:Unique Visitor,独立访客量,一天内同一用户多次访问也只记 1 次 PV:Page View,页面点击量,一个用户每访问一次页面就记 1 次 PV
UV 统计需要判断该用户是否已经统计过,需要保存统计过的用户信息,如果存到 Redis,数据量非常大
HyperLogLog 是从 LogLog 算法派生出的概率算法,用于确定非常大的集合的基数,而不需要存储其所有的值,小于 0.81% 的误差

image.png|500
实现 UV 统计
为了演示,利用 List 批量 add 大量数据,最后统计 size

image.png|500
所以在统计 PV 时,只需要向 HyperLogLog 中 add 用户即可,利用概率,最后用 size 得到 UV
结尾
感谢黑马程序员的教学以及csdn上的这篇笔记!
项目初始代码