场景
统计客户一年内登录app的天数,及任意时间窗口内的登录次数<br>使用bitmap,客户id作为key,每天作为二进制位,每天登录行为记到二进制位里<br>客户1登录:<br>setbit user1 1 1<br>setbit user1 2 1<br>setbit user1 364 1<br>统计:<br>bitcount user1 start end
统计某一时间范围内有多少客户登录app<br>使用bitmap,日期作为key,每一个客户做为一个二进制位,每天登录的行为记为1,存到改二进制位里<br>客户1登录:<br>setbit 20200101 1 1<br>setbit 20200102 1 1<br>客户2登录:<br>setbit 20200102 2 1<br>统计:<br>bitop or destkey 20200101 20200102<br>bitcount destkey 0 -1
布隆过滤器
判断某个元素是否存在<br>1、通过多个不同的hash算法,将内容映射成hash值,存储到对应的bit上<br>2、将另外一个值通过不同的hash算法,映射到bit上,有可能覆盖第一步的bit,也有可能是新的bit<br>3、判断一个值是否存在,通过不同的hash算法算出该值的hash值,到bit上寻找,如果存在一位bit上的<br>值为0,则表示该值不存在,如果所有的bit都是1,则表示该值有可能存在