大规模实时分位数计算——Quantile Sketches 简史
Source :
mp.weixin.qq.com
Author :
高正擎
在数据领域，有几类经典的查询场景：1.想要统计某段时间内访问某网站的 UV 数，或是统计某段时间内既访问了页面 A 又访问了页面 B 的 UV 数，亦或是统计某段时间内访问了页面 A 但未访问页面 B 的 UV 数，通常我们对这种查询叫做基数统计。2. 想要观察某些指标的数据分布，例如统计某段时间范围内访问页面 A 与页面 B 各自的浏览时长 95 分位数、50 分位数，则需要用到分位数统计。3. 想要统计某段时间内播放量最多或者点击率最高的 10 个视频或者文章（热榜列表），则需要用到 TopN 统计。
