4.5 Redis之hyperloglog

最新推荐文章于 2023-02-01 18:31:10 发布

lwen.steven

最新推荐文章于 2023-02-01 18:31:10 发布

阅读量179

点赞数

分类专栏：从头开始学Redis

未经博主同意，禁止转载。

本文链接：https://blog.csdn.net/Jgx1214/article/details/115018592

版权

从头开始学Redis 专栏收录该内容

40 篇文章 3 订阅

订阅专栏

1.简介

基数统计的算法:在输入元素的数量或者体积非常大时，计算基数所需的空间总是固定的、并且是很小的。在Redis里面，每个hyperloglog键只需要花费12KB内存，就可以计算接近2^64个不同元素的基数。这和计算基数时，元素越多耗费内存就越多的集合形成鲜明对比。
不返回输入的各个元素:hyperloglog只会根据输入元素来计算基数，而不会储存输入元素本身。
误差:Redis中实现的HyperLogLog，只需要12K内存，在标准误差0.81%的前提下，能够统计2的64次方个数据，其本质上还是字符串。

2.API

向hyperloglog添加元素
```
pfadd key element
```
计算hyperloglog的独立总数
```
pfcount key
```
合并多个hyperloglog
```
pfcount key1 key2
```

3.内存消耗(百万独立用户)
(1).插入百万用户数据

elements = ""
key = "2016_05_01:unique:ids"
for i in 'seq 1 1000000'
do
	elements = "${elements} uuid-"${i}
	if [[ $((i%1000)) == 0 ]]
	then
		redis-cli pfadd ${key} ${elements}
		elements = ""
	fi
done