Redis 是什么

  • 远程字典服务
    • 分布式场景重的一个单独的节点。
    • 请求回应的模式:发起请求,处理之后得到回应的结果。
    • 字典的形式 存储&索引 数据。
  • 内存数据库
    • 数据在内存中,不可以出现需要的内存不在内存中而在磁盘中
    • 速度快,内存 100 ns,磁盘一次 IO 10 ms
  • kv 数据库
    • 关系型数据库:b+树索引
    • kv 数据库:通过 key 索引数据
  • 数据结构数据库
    • string:字节串(不是以 \0 作为分隔符,是用长度描述的)
    • list:链表
    • hash:
    • zset:有序集合(member 确定唯一,score 确定有序)
    • set:集合
    • stream:消息队列,通常用 kafka
    • hyperloglog:基于统计的数据,概率型数据结构
    • 。。。

认识 Redis

  • key:都是字节串,用户定义的名字。
  • value:使用什么命令决定。

安装编译

git clone https://github.com/redis/redis.git -b 6.2
cd redis
make -j32
sudo make install

启动

mkdir redis-server
cd redis-server
redis-server redis.conf
redis-cli
>auth [password]

Redis 命令

set teacher king
# ok
keys *
#1) "teacher"
get teacher
# "king"
lpush teachers mark darren king
# (integer) 3
lrange teachers 0 -1
hset teacher:10001 name mark
hset teacher:10001 age 30
hset teacher:10001 sex 1
hgetall teacher:10001
sadd teacher:set mark king darren
smembers teacher:set
zadd teacher:rank 98 mark 99 darren 100 king
zrange teacher:rank 0 -1 withscores
zadd teacher:rank 101 mark

Redis 存储结构

  • key 通过哈希,生成一个 64 位的整数。Redis 维护一个恰好大于 n 的 2 的 n 次幂的数组。对 key 取余,得到数组的索引值。Kv 对存储在索引下面,有多个的时候用链表链接。
  • list 是一个双向循环链表
  • list,hash 和 zset 可能会使用压缩列表,数据少的时候使用(7.0 之后是 listpack 不记录最后偏移,时间复杂度差不多)
  • zset:跳表
  • set:整形数组,如果元素使整数,那就是整数有序数组
  • string:动态字节串
object encoding teacher # 查看value的类型
incr teacher
incr counter # 没有自动创建为0然后+1
incrby counter 100
decr counter 1
setnx counter 10000
setbit bitstr 1 1
setbit bitstr 2 1
getbit bitstr 3
bitcount bitstr 0 -1

Redis 存储转换

String

字符数组,这不是字符串的意思,是字节串。也就是说,redis 的 string 是可以有'\0'符号的。该字符串是动态字符串 raw,字符串长度小于 1 M 时,加倍扩容;超过 1 M 每次只扩容 1 M;字符串的最大长度为 512 M;
由于 String 是二进制安全字符串,所以他可以存储图片,二进制协议等二进制数据。

基础命令

# 设置key的val值
set key val
# 获取key的val值
get key
# 执行原子加1操作
incr key
# 执行原子加一个整数的操作
incrby key increment
# 执行原子减1操作
decr key
# 执行原子操作减一个整数
drcrby key increment
# 如果key不存在就等于set,如果存在就什么都不做
setnx key value
# 删除key val键值对
del key
# 设置动态字符串,节省内存
setbit key offset value
# 获取offset处的bit值
getbit key offset
# 统计字符串设置为1的数量
bitcount key [start end]

存储结构

字符串长度小于 20 且能转化为整数,则用 int 存储;
字符串长度小于等于 44,使用 embstr
字符串长度大于 44,使用 raw

实际使用

对象存储

set role:1001 '{["name"]:"lennlouis",["sex"]:"male",["age"]:21}'
set role:1002 '{["name"]:"selena",["sex"]:"female",["age"]:20}'
get role:1001
  • 用在属性字段极少改变的时候
  • redis 客户端(redisinsight)使用 : 来构建树状目录;
  • 存储 json 格式的 value,方便业务解析;

累加器

# 统计阅读数 累加1
incr reads
# 累加100
incrby reads 100

分布式锁

    # 尝试将lock的值设置为1
    setnx lock 1
    # 尝试将lock的值设置为一个唯一的标识符uuid
    setnx lock uuid
    #设置过期时间为30s,每个客户端只有一把有效期为30s的锁
    set lock uuid nx ex 30

    # 释放锁
    del lock
    if (get(lock) == uuid)
        del(lock);

位运算

setbit sign:10001:202106 1 1
# 计算 2021年6月份 的签到情况
bitcount sign:10001:202106
# 获取 2021年6月份 第二天的签到情况 1 已签到 0 没有签到
getbit sign:10001:202106 2

List

双向链表的实现,列表首尾操作(删除和增加)时间复杂度为 o (1);查找中间元素时间复杂度为 o (n);

列表中数据是否压缩的依据

  • 元素长度小于 48,不压缩;
  • 元素压缩前后长度差不超过 8,不压缩;

基础命令

# 从队列左侧入队一个或者多个元素
lpush key value [value ...]
# 从队列左侧弹出一个元素
lpop key
# 从队列右侧入队一个或多个元素
rpush key value [value ...]
# 从队列右侧弹出一个元素
rpop key
# 返回差从队列的start和end之间的元素
lrange key start end
# 从存于key的列表里移除前count次出现的值为value的元素
# list没有去重功能
lrem key count value
# 他是rpop的阻塞版本,因为这个命令会在给定list无法弹出任何元素的时候阻塞链接
brpop key timeout # 超时时间 + 延时队列

应用

队列(先进先出 FIFO)

lpush+rpop
# 或者
rpush+lpop

阻塞队列

lpush+brpop
rpush+blpop

异步消息队列

一般不用,会选择 kafka 这种消息队列。

获取固定窗口记录

Hash

散列表,在很多高级语言中包含这种数据结构;C++`unordered_map`通过 key 快速索引 value;

基础命令

# 获取key对应hash中的field
hget key field
# 设置key对应hash中的field
hset key field value
# 设置多个hash键值对
hmset key field1 value1 field2 value2 ... fieldn valuen
# 获取多个field值
hmget key field1 field2 ... fieldn
# 给key对应hash中的field对应的值加1
hincrby key field increment
# 获取key对应的hash中有几个键值
hlen key
# 删除key对应的hash键值对
hdel key field

存储结构

节点数量大于 512(hash-max-ziplist-entries)或者所有字符串长度大于 64(hash-max-ziplist-value),则使用 dict 实现;如果节点数量小于等于 512 且有一个字符串小于 64, 则使用 ziplist

应用

存储对象

hmset hash:10001 name jiejie age 18 sex male
# 与string比较
set hash:10001 '{["name"]:"mark",["sex"]:"male",["age"]:18}'
# 如果现在要更新数据将年龄改为19岁
# hash
hset hash:10001 age 19
# string
set hash:10001 '{["name"]:"mark",["sex"]:"male",["age"]:19}'

购物车

Set

集合:用来存储唯一性字段,不要求有序;

存储不需要有序,操作需要有序。(在取出数据后使用排序算法排序)

基础命令

sadd key member [member ...]
scard key
smembers key
sismember key member
srandmember key [count]
spop key [count]
sdiff key [key ...]
sinter key [key ...]
sunion key [key ...]

存储结构

元素都为整数且节点数量小于等于 512,则使用整数数组存储;

元素中有一个不是整数或者节点数量大于 512,则使用字典存储;

应用

抽奖

# 添加抽奖用户
sadd Award:1 10001 10002 10003 10004 10005 10006
sadd Award:1 10009
# 查看所有抽奖用户
smembers Award:1
# 抽取用户
srandmember Award:1 10

共同关注

sadd follow:A xiaomin lihua liuwei zhuzhu
sadd follow:B xiaomin lihua liuwei
sinter follow:A follow:B

推荐好友

sadd follow:A xiaomin lihua liuwei zhuzhu
sadd follow:B xiaomin lihua liuwei
# B可能认识的人
sdiff sinter follow:A follow:B

Zset

有序集合:用来实现排行榜,是一个唯一有序的集合。

基础命令

zadd key [NX|XX] [CH] [INCR] score member [score member ...]
zrem key member [member ...]
zscore key member
zincrby key increment member
zcard key
zrank key member
zrange key start stop [WITHSCORES]
zrevrange key start stop [WITHSCORES]

存储结构

节点数量大于 128 或者有一个字符串长度大于 64, 则使用跳表;

节点数量小于等于 128 且所有字符串长度小于等于 64, 则使用`ziplist`;

数据少的时候,节省空间;O (n)

数据多的时候,访问性能;O (1) 或者 O (log 2 n)

应用

百度热榜

# 点击新闻 增加一个热度
zincrby hot:20240711 1 10001
zincrby hot:20240711 1 10002
zincrby hot:20240711 1 10003
zincrby hot:20240711 1 10004
zincrby hot:20240711 1 10005
zincrby hot:20240711 1 10006
zincrby hot:20240711 1 10007
zincrby hot:20240711 1 10008
zincrby hot:20240711 1 10009
zincrby hot:20240711 1 10010
zincrby hot:20240711 1 10011
zincrby hot:20240711 1 10012
zincrby hot:20240711 1 10013
zincrby hot:20240711 1 10014
zincrby hot:20240711 1 10015
# 获取排行榜
zrevrange hot:20240711 0 14 withscores