From 8409e765f51c0cea15b5757e74e5dfa99054ae4e Mon Sep 17 00:00:00 2001 From: codingLemon <35480636+codingLemonzz@users.noreply.github.com> Date: Mon, 8 Mar 2021 16:04:18 +0800 Subject: [PATCH] =?UTF-8?q?=E6=96=B0=E5=A2=9Eredis=E4=B8=AD=E6=9C=89?= =?UTF-8?q?=E5=85=B3bitmap=E7=9A=84=E6=8F=8F=E8=BF=B0?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 新增redis中有关bitmap的介绍及三个使用场景。 --- docs/database/Redis/redis-all.md | 63 ++++++++++++++++++++++++++++++++ 1 file changed, 63 insertions(+) diff --git a/docs/database/Redis/redis-all.md b/docs/database/Redis/redis-all.md index a5d8d715..aa137b33 100644 --- a/docs/database/Redis/redis-all.md +++ b/docs/database/Redis/redis-all.md @@ -311,6 +311,7 @@ OK 1) "value2" ``` + #### 6.5. sorted set 1. **介绍:** 和 set 相比,sorted set 增加了一个权重参数 score,使得集合中的元素能够按 score 进行有序排列,还可以通过 score 的范围来获取元素的列表。有点像是 Java 中 HashMap 和 TreeSet 的结合体。 @@ -338,6 +339,68 @@ OK 2) "value2" ``` +#### 6.6 bitMap + +**1、BitMap是什么** +就是通过一个bit位来表示某个元素对应的值或者状态,其中的key就是对应元素本身。我们知道8个bit可以组成一个Byte,所以bitmap本身会极大的节省储存空间。 +**2、Redis中的BitMap** +Redis从2.2.0版本开始新增了setbit,getbit,bitcount等几个bitmap相关命令。虽然是新命令,但是并没有新增新的数据类型,因为setbit等命令只不过是在set上的扩展。 +**3、setbit命令介绍** +指令 SETBIT key offset value +设置或者清空key的value(字符串)在offset处的bit值(只能只0或者1)。 + +**4、使用场景一:用户签到** +很多网站都提供了签到功能(这里不考虑数据落地事宜),并且需要展示最近一个月的签到情况,如果使用bitmap我们怎么做? +根据日期 offset =hash % 365 ; key = 年份#用户id + +``` bash +127.0.0.1:6379> setbit 2021#codinglemon 1 1 +(integer) 0 +127.0.0.1:6379> setbit 2021#codinglemon 2 1 +(integer) 0 +127.0.0.1:6379> bitcount 2021#codinglemon +(integer) 2 +``` + +**5、使用场景二:统计活跃用户** +使用时间作为cacheKey,然后用户ID为offset,如果当日活跃过就设置为1 +那么我该如果计算某几天/月/年的活跃用户呢(暂且约定,统计时间内只有有一天在线就称为活跃),有请下一个redis的命令 +命令 BITOP operation destkey key [key ...] +说明:对一个或多个保存二进制位的字符串 key 进行位元操作,并将结果保存到 destkey 上。 +说明:BITOP 命令支持 AND 、 OR 、 NOT 、 XOR 这四种操作中的任意一种参数 + +20210308 活跃用户 【1,2】 +20210309 活跃用户 【1】 +统计20210308~20210309 总活跃用户数: 1 + +``` bash +127.0.0.1:6379> setbit 20210308 1 1 +(integer) 0 +127.0.0.1:6379> setbit 20210308 2 1 +(integer) 0 +127.0.0.1:6379> setbit 20210309 1 1 +(integer) 0 +127.0.0.1:6379> bitop and desk1 20210308 20210309 +(integer) 1 +127.0.0.1:6379> bitcount desk1 +(integer) 1 +``` + +统计20210308~20210309 在线活跃用户数: 2 + +``` bash +127.0.0.1:6379> bitop or desk2 20210308 20210309 +(integer) 1 +127.0.0.1:6379> bitcount desk2 +(integer) 2 +``` + +**6、使用场景三:用户在线状态** +对于获取或者统计用户在线状态, +使用bitmap是一个节约空间效率又高的一种方法,只需要一个key,然后用户ID为offset,如果在线就设置为1, +不在线就设置为0,和上面的场景一样,5000W用户只需要6MB的空间。 + + ### 7. Redis 单线程模型详解 **Redis 基于 Reactor 模式来设计开发了自己的一套高效的事件处理模型** (Netty 的线程模型也基于 Reactor 模式,Reactor 模式不愧是高性能 IO 的基石),这套事件处理模型对应的是 Redis 中的文件事件处理器(file event handler)。由于文件事件处理器(file event handler)是单线程方式运行的,所以我们一般都说 Redis 是单线程模型。 -- GitLab