zoukankan      html  css  js  c++  java
  • 05 redis中的Setbit位图法统计活跃用户

    一:场景=>>>长轮询Ajax,在线聊天时,能够用到
     
    Setbit 的实际应用
    
    场景: 1亿个用户, 每个用户 登陆/做任意操作  ,记为 今天活跃,否则记为不活跃
    
    每周评出: 有奖活跃用户: 连续7天活动
    每月评,等等...
    
    思路: 
    
    Userid   dt  active
    1        2013-07-27  1
    1       2013-0726   1
    
    如果是放在表中, 1:表急剧增大,2:要用group ,sum运算,计算较慢
    
    
    用: 位图法 bit-map
    Log0721:  ‘011001...............0’
    
    ......
    log0726 :   ‘011001...............0’
    Log0727 :  ‘0110000.............11: 记录用户登陆:
    每天按日期生成一个位图, 用户登陆后,把user_id位上的bit值置为1
    
    2: 把1周的位图  and 计算, 
    位上为1的,即是连续登陆的用户
    
    
    redis 127.0.0.1:6379> setbit mon 100000000 0
    (integer) 0
    redis 127.0.0.1:6379> setbit mon 3 1
    (integer) 0
    redis 127.0.0.1:6379> setbit mon 5 1
    (integer) 0
    redis 127.0.0.1:6379> setbit mon 7 1
    (integer) 0
    redis 127.0.0.1:6379> setbit thur 100000000 0
    (integer) 0
    redis 127.0.0.1:6379> setbit thur 3 1
    (integer) 0
    redis 127.0.0.1:6379> setbit thur 5 1
    (integer) 0
    redis 127.0.0.1:6379> setbit thur 8 1
    (integer) 0
    redis 127.0.0.1:6379> setbit wen 100000000 0
    (integer) 0
    redis 127.0.0.1:6379> setbit wen 3 1
    (integer) 0
    redis 127.0.0.1:6379> setbit wen 4 1
    (integer) 0
    redis 127.0.0.1:6379> setbit wen 6 1
    (integer) 0
    redis 127.0.0.1:6379> bitop and  res mon feb wen
    (integer) 12500001
    
    
    如上例,优点:
    1: 节约空间, 1亿人每天的登陆情况,用1亿bit,约1200WByte,约10M 的字符就能表示
    2: 计算方便
  • 相关阅读:
    这个网站的设计太独特了
    mybatis—— 一个空格引发的血案
    Java IO--实现文件的加密解密
    Intellij IDEA如何生成JavaDoc--转载
    Java 在循环里发生异常会跳出循环
    idea格式化代码快捷键
    idea创建类时默认添加头部注释信息
    maven-helper解决依赖冲突
    Octotree插件
    idea .gitignore(git文件忽略)
  • 原文地址:https://www.cnblogs.com/hgj123/p/4304960.html
Copyright © 2011-2022 走看看