一.基础知识:
1.字符串在Redis中都是以二进制的形式存储;
2.Redis字符串是动态字符串SDS, 因此可以直接使用append命令添加新值;
APPEND key value:
如果 key 已经存在并且是一个字符串， APPEND 命令将 value 追加到 key 原来的值的末尾。
如果 key 不存在， APPEND 就简单地将给定 key 设为 value ，就像执行 SET key value 一样。
3.SDS字符串结构:
SDS会预分配内存空间,预分配未使用的空间大小保存在free字段;,以此减少空间分配的次数;
len字段记录字符串长度,减小了查询字符串长度的复杂度;
二.Bitmap
bitmap通过对位进行0/1设置来表示数据或者状态;
1.优点:
以很小的内存空间存储很大的数据;
时间复杂度低,查询速度快;
方便扩容;
由于是通过二进制存储,所以计算速度很快;
2.缺点:
存储大小有上限(Redis限制在512m内);
3.常用操作:
bitcount key [start] [end]: 计算offset从start到end之间bit位被设置为1的数量;
setbit key [offset] [value]:设置offset位的值0/1;
getbit key [offset]:返回offset位的值;
4.应用:
统计某些用户行为,如在线天数;
过滤掉某些数据,如客服已经接待过的会话;
5.当bitmap的数据非常大时,那么可以考虑使用以下两种方法：
(1)将一个大的 bitmap 分散到不同的 key 中,作为小的 bitmap 来处理.使用 Lua 脚本可以很方便地完成这一工作.
(2)使用bitcount命令的start和end参数,每次只对所需的部分位进行计算,将位的累积工作放到客户端进行,并且对结果进行缓存.
6.Redis BloomFilter 布隆过滤器就是基于bitmap实现的;
布隆过滤器可以直接使用Redission客户端提供的实现;
三.Bitop
1.对一个或多个保存二进制位的字符串 key 进行位元操作,并将结果保存到 destkey上.
2.BITOP operation[AND(与)/OR(或)/XOR(异或)/NOT(非)] destkey key [key …]
3.当 BITOP 处理不同长度的字符串时,较短的那个字符串所缺少的部分会被看作0.空的 key 也被看作是包含0的字符串序列.保存到destkey的字符串的长度,和输入 key 中最长的字符串长度相等.