HyperLogLog数据结构
2026年3月2日小于 1 分钟
HyperLogLog数据结构
HyperLogLog是一种概率性数据结构,确定非常大的集合的基数,并且不需要存储其所有的值。
- 基于string结构实现,单个HLL内存小于16kb,误差率小于0.81%,适用于统计独立元素的数量。
下面案例可能涉及的概念:
- UV(Unique Visitors,独立访客量):指在一定时间内访问某个网站或应用的独立用户数量。无论用户访问了多少次,1天内同一个用户只被计算一次。
- PV(Page Views,页面浏览量或点击量):指在一定时间内访问某个网站或应用的页面总次数。每次用户访问一个页面都会被计算一次。即用户多次打开会多次计算。
用来衡量网站的流量。