HyperLogLog

一、现象与背景 去年接手一个 App 数据团队，DAU 约 480 万，投放渠道 12 个。接手第一周，产品给我看一张看板："全渠道 UV 之和"是 820 万，但"当日总 UV"只有 470 万，两个数差了 74%。产品问我哪个对。我答：

UV 去重三方案：HyperLogLog、RoaringBitmap 与精确集合，在 2 亿事件下的精度、内存与并集口径取舍 «站在指标体系视角，对比三种去重计数方案的误差、内存、并集口径一致性，给一个可复现的选型决策。» 一、现象与背景