亲宝软件园·资讯

展开

Redis 特殊数据类型

一心同学 人气:0

一、HyperLogLog 基数统计

1.1 什么是基数?

我们直接通过一个例子就可以明白什么是基数统计,比如数据集 {1, 2, 3, 3, 5, 5,}, 那么这个数据集的基数集为 {1,2,3,5}, 基数(不重复元素)为4。也就是说是不重复元素的个数。

1.2 使用基数统计的好处

每个 HyperLogLog 键只需要花费 12 KB 内存,就可以计算接近 2^64 个不同元素的基数。这和计算基数时,元素越多耗费内存就越多的集合形成鲜明对比。如果要从内存角度来比较的话Hyperloglog是首选。

1.3 应用场景

    网页的uv(一个人访问一个网站多次,但是还是算做一个人)

加载全部内容

相关教程
猜你喜欢
用户评论