跳转到内容

HyperLogLog

HyperLogLog 根据哈希值前导零分布估计去重基数,以很小内存处理海量元素。

选择寄存器数量控制相对误差,并对小基数应用修正。

统计网站日活 UV 时无需保存每个用户 ID。

估计值不是精确集合大小,不能用于财务级精确计费。