hyperloglog
基数
Redis Hyperloglog 基数统计的算法
优点:占用的内存是固定的,2^64不同的元素计数,只需要费12k内存!
如果从内从角度来说Hyperloglog首选。
网页的UV(一个人访问一个网站多次,但还是算作一个人!)
传统的方式,set保存用户的id,然后统计set的元素数量作为标准判断!
如果保存大量用户id比较麻烦!目的:为了计数,而不是保存用户id
测试使用
127.0.0.1:6379> pfadd key1 a b c d e f g h i j # 创建第一组数量
(integer) 1
127.0.0.1:6379> pfcount key1 #统计可以key1 元素的基数数量
(integer) 10
127.0.0.1:6379> pfadd key2 i j z x c v b n m
(integer) 1
127.0.0.1:6379> pfcount key2
(integer) 9
127.0.0.1:6379> pfmerge k3 key1 key2 # 合并两组key1 key2=》可 并集
OK
127.0.0.1:6379> pfcount k3 #看并集的数量
(integer) 15
如果允许容错,那么一定可以使用Hyperloglog !
如果不允许容错,就使用set或者自己的数据类型即可!
Bitmap
位存储
统计用户信息,活跃,不活跃!,登录,未登录! 打卡,365天打卡,两个状态的,都可以使用Bitmap
Bitmaps 位图,数据结构!都是操作
1.使用Bitmap来记录周一到到日的打卡!
周一:1 周二: 0 周三:0 周四:1 。。。。
127.0.0.1:6379> setbit sign 0 1
(integer) 0
127.0.0.1:6379> setbit sign 1 0
(integer) 0
127.0.0.1:6379> setbit sign 2 0
(integer) 0
127.0.0.1:6379> setbit sign 3 1
(integer) 0
127.0.0.1:6379> setbit sign 4 1
(integer) 0
127.0.0.1:6379> setbit sign 5 0
(integer) 0
127.0.0.1:6379> setbit sign 6 0
(integer) 0
查看某一天是否打卡
127.0.0.1:6379> getbit sign 3 #
(integer) 1
127.0.0.1:6379> getbit sign 6
(integer) 0
统计操作,统计打卡操作
127.0.0.1:6379> bitcount sign
(integer) 3