83
Cardinality Counting | 一根笨茄子
source link: http://blog.guoyb.com/2018/05/05/cardinality-counting/?
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
Cardinality Counting，基数计数，可以理解为广义上的UV统计。当你需要计算某维度下的用户个数、商品个数等各种需要去重（unique）的统计量时，就需要用到基数计数技术。 考察一个基数计数方法的优劣，主要需要考虑插入速度、计数速度、合并速度以及空间消耗四个方面。 假设如下一个应用场景：我们希望获得年龄、性别、地域、种族等多个维度叉乘下的用户数量，并且能够自由选择维度进行聚合
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK