位图操作bitmap

时间:2019-08-06
本文章向大家介绍位图操作bitmap,主要包括位图操作bitmap使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

位图操作bitmap

一定义

1、位图不是真正的数据类型,它是定义在字符串类型中
2、一个字符串类型的值最多能存储512M字节的内容,位上限:2^32
1MB = 1024KB
1KB = 1024Byte(字节)
1Byte = 8bit(位)

二强势点

可以实时的进行统计,极其节省空间。官方在模拟1亿2千8百万用户的模拟环境下,在一台MacBookPro上,典型的统计如“日用户数”的时间消耗小于50ms, 占用16MB内存

三设置某一位上的值(setbit)

# 设置某一位上的值(offset是偏移量,从0开始)
setbit key offset value
# 获取某一位上的值
GETBIT key offset
# 统计键所对应的值中有多少个 1  
BITCOUNT key (bitcount key)

示例

# 默认扩展位以0填充
127.0.0.1:6379> set mykey ab
OK
127.0.0.1:6379> get mykey
"ab"
127.0.0.1:6379> SETBIT mykey 0 1
(integer) 0
127.0.0.1:6379> get mykey
"\xe1b"
127.0.0.1:6379> 

四获取某一位上的值

  GETBIT key offset

127.0.0.1:6379> GETBIT mykey 3
(integer) 0
127.0.0.1:6379> GETBIT mykey 0
(integer) 1

五bitcount

统计键所对应的值中有多少个 1

127.0.0.1:6379> SETBIT user001 1 1
(integer) 0
127.0.0.1:6379> SETBIT user001 30 1
(integer) 0
127.0.0.1:6379> bitcount user001
(integer) 2

应用场景案例

网站用户的上线次数统计(寻找活跃用户)

用户名为key,上线的天作为offset,上线设置为1

示例: 用户名为 user001 的用户,今年第1天上线,第30天上线

SETBIT user1:login 1 1

SETBIT user1:login 30 1

BITCOUNT user1:login

import redis

r = redis.Redis(host='192.168.43.49',port=6379,db=0)

# user1,一年之中第1天和第5天登录
r.setbit('user1:login',1,1)
r.setbit('user1:login',5,1)
# user2,一年之中第100天和第200天登录
r.setbit('user2:login',100,1)
r.setbit('user2:login',200,1)
# user3,一年之中好多天登录
for i in range(0,365,2):
    r.setbit('user3:login',i,1)
# user4,一年之中好多天登录
for i in range(0,365,3):
    r.setbit('user4:login',i,1)

user_list = r.keys('user*')
print(user_list)

# 活跃用户
active_users = []
# 不活跃用户
noactive_user = []

for user in user_list:
    # 统计位图中有多少个 1
    login_count = r.bitcount(user)
    if login_count >= 100:
       active_users.append((user,login_count))
    else:
      noactive_user.append((user,login_count))

# 打印活跃用户
for active in active_users:
    print('活跃用户:',active)

原文地址:https://www.cnblogs.com/maplethefox/p/11311821.html