Redis是什么
- 远程字典服务
- 分布式场景重的一个单独的节点。
- 请求回应的模式：发起请求，处理之后得到回应的结果。
- 字典的形式
存储&索引数据。
- 内存数据库
- 数据在内存中，不可以出现需要的内存不在内存中而在磁盘中
- 速度快，内存100ns，磁盘一次IO10ms
- kv数据库
- 关系型数据库：b+树索引
- kv数据库：通过key索引数据
- 数据结构数据库
- string：字节串（不是以
\0作为分隔符，是用长度描述的） - list：链表
- hash：
- zset：有序集合（member确定唯一，score确定有序）
- set：集合
- stream：消息队列，通常用kafka
- hyperloglog：基于统计的数据，概率型数据结构
- 。。。
- string：字节串（不是以
认识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，字符串长度小于1M时，加倍扩容；超过1M每次只扩容1M；字符串的最大长度为512M；
由于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(log2n)
应用
百度热榜
# 点击新闻 增加一个热度
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
