Redis | 青训营笔记

46 阅读2分钟

这是我参与「第五届青训营 」伴学笔记创作活动的第 11 天

Redis 基本工作原理

增量数据保存到AOF文件

全量数据RDB文件

Redis 应用案例

连续签到

用 SET key value [EX seconds|PX milliseconds|KEEPTTL] [NX|XX]

  • EX seconds – 设置键key的过期时间,单位时秒
  • PX milliseconds – 设置键key的过期时间,单位时毫秒
  • NX – 只有键key不存在的时候才会设置key的值
  • XX – 只有键key存在的时候才会设置key的值
  • KEEPTTL -- 获取 key 的过期时间

可以设置过期时间,在 23:59:59 设置过期

对应数据结构 String

sds —— Simple Dynamic String

  • 可以存储 字符串、数字、二进制数据
  • 通常和expire配合使用
  • 场景: 存储计数、Session

image.png

二进制安全问题。

二进制安全:通俗的讲,C 语言中,用 “\0” 表示字符串的结束,如果字符串本身就有 “\0” 字符,字符串就会被截断,即非二进制安全;若通过某种机制,保证读写字符串时不损害其内容,则是二进制安全。

使用 SDS 会保证二进制安全,因为在 SDS 中,是使用 len 属性而不是空字符串来判断字符串是否结束

消息通知

使用场景: 消息通知例如当文章更新时,将更新后的文章推送到ES,用户就能搜索到最新的文章数据

用 list 作为消息队列

image.png

对应数据结构 Quicklist

Quicklist 由一个双向链表和 listpack 实现

image.png

image.png

计数

一个用户有多项计数需求,可通过 hash 结构存储。

(文章点赞,文章阅读,关注了,关注者,收藏集,关注标签)

对应数据结构 Hash

image.png

rehash: rehash操作是将ht[o]中的数据,全部迁移到ht[1]中。数据量小的场景下,直接将数据从ht[0]拷贝到ht[1]速度是较快的。数据量大的场景,例如存有上百万的KV时,迁移过程将会明显阻塞用户请求。 渐进式rehash: 为避免出现这种情况,使用了rehash方案。基本原理就是,每次用户访问时都会迁移少量数据。将整个迁移过程,平摊到所有的访问用不请求过 程中。

排行榜

积分变化时,排名要实时变更

结合dict后,可实现通过key操作跳表的功能

zset 对应数据结构 zskiplist

跳跃表

image.png

跳跃表一般4层

限流

要求1s内放行的请求为N,超过N则禁止访问

对这个Key调用incr,超过限制N则禁止访问。

分布式锁

并发场景,要求一次只能有一个协程执行。

执行完成后,其它等待中的协程才能执行。

可以使用 redis 的 setnx 实现,利用了两个特性 1.Redis是单线程执行命令 2.setnx只有未设置过才能执行成功

image.png