这是我参与「第五届青训营 」伴学笔记创作活动的第 18 天
reids基本工作原理
数据从内存中读写,数据保存到硬盘上防止重启丢失,单线程操作所有命令。 增量数据保存到AOF文件,全量数据保存到RDB文件。
redis使用场景
- 签到
- 消息通知
- 计数
- 排行榜
- 限流
- 分布式锁
redis数据结构
- sds,可以存储字符串,数字,二进制数据,配合expire使用,存储计数session,用于存储计数,session
- list作为消息队列,文章更新,就将更新的文章推送到ES。
- Quicklist是由一个双向链表,配合listpack实现
- Listpack数据结构
Hash数据结构dict
- rehash:rehash操作是将ht[O]中的数据全部迁移到t[1]中。数据量小的场景下直接将数据从ht[0]拷贝到ht[1]速度是较快的。数据量大的场景,例如存有上百万的KV时,迁移过程将会明显阻塞用户请求。
- 渐进式rehash:为避免出现这种情况,使用了rehash方案。基本原理就是,每次用户访问时都会迁移少量数据。将整个迁移过程,平摊到所有的访问不请求过程中。
- 排行榜 积分变化时,排名要实时变更,结合dict后,可实现通过key操作跳表的功能
- zset数据结构zskiplist,结合dict后,可实现通过key操作跳表的功能
- 限流 ,要求1秒内放行的请求为N,超过N则禁止访问,对这个Key调用incr,超过限制N则禁止访问
- 分布式锁 并发场景,要求一次只能有一个协程执行执行完成后,其它等待中的协程才能执行。 可以使用redis的setnx3实现,利用了两个特性Redis是单线程执行命令,setnⅸ只有未设置过才能执行成功