Get Started. It's Free
or sign up with your email address
Rocket clouds
Redis by Mind Map: Redis

1. 数据结构

1.1. string

1.1.1. Simple Dynamic String

1.1.2. 最大512M

1.1.3. 44以下emb

1.1.4. 44以上raw

1.1.5. 最大1M冗余空间

1.2. list

1.2.1. quicklist

1.2.1.1. 由多组ziplist组成双向链表

1.2.1.2. 压缩深度

1.2.2. 双向链表

1.3. dict

1.3.1. 数组加链表结构

1.3.2. 渐进式rehash

1.3.3. hash算法siphash

1.3.4. 小于10%会发生缩容

1.4. set

1.4.1. 容纳的元素都是整数并且元素个数较小时采用intset

1.5. zset

1.5.1. 跳跃列表

1.5.1.1. 元素排名通过计算跳跃长度计算

1.5.2. 有序列表

1.6. 位图

1.6.1. 一次操作一个数据setbit、getbit

1.6.2. 一次操作多个数据bitfield

1.7. ziplist

1.7.1. 小对象压缩

1.7.2. 连续内存

1.7.3. 级联更新

1.8. listpack

1.8.1. ziplist结构的改进

1.8.2. 不需要级联更新

1.9. Rax基数树

1.9.1. 依据key值排序

1.9.2. 子节点如果只有一个产生压缩结构

2. 高可用

2.1. 主从同步

2.1.1. 增量同步

2.1.2. 快照同步

2.1.3. 无盘复制

2.2. Sentinel

2.2.1. 路由切换

2.2.2. 主从同步可能丢失消息

2.3. Codis

2.3.1. Go开发

2.3.2. 分片

2.3.3. 后台管理

2.3.4. 非官方分布式方案

2.4. Cluster

2.4.1. 官方分布式方案

2.4.2. 槽位迁移

2.4.3. 容错

2.4.4. 网络抖动

2.4.5. 去中心化

2.4.6. 集群变更感知

3. 高性能

3.1. scan

3.1.1. 避免使用keys

3.2. 线程IO模型

3.2.1. NIO

3.2.1.1. 多路复用

3.2.1.1.1. epoll(linux)

3.2.1.1.2. kqueue(freebsd & macosx)

3.2.1.2. 指令队列

3.2.2. 单线程

3.2.2.1. 减少上下文切换

3.2.2.2. 避免并发问题

3.3. 通信协议RESP

3.3.1. 字符串

3.3.2. 换行符分割

3.4. 内存回收

3.4.1. jemalloc(facebook)-默认

3.4.2. tcmalloc(google)

3.5. 懒惰删除

3.5.1. unlink

3.5.2. 异步队列删除

4. 地理位置

4.1. GeoHash

4.1.1. 计算附近的人

5. 分布式锁

5.1. Redlock

5.1.1. 半数节点加锁成功视为成功

5.2. setnx

5.3. 需要设置过期时间,防止死锁

5.4. 可重入锁,计数

6. 消息队列

6.1. PubSub

6.1.1. 消息会丢失

6.1.2. 非持久化

6.2. Stream

6.2.1. 独立消费

6.2.2. 需要ACK

6.2.3. 主从复制高可用

7. 数据去重统计

7.1. HyperLogLog

7.1.1. 统计数据

7.2. 布隆过滤器

7.2.1. 数据去重

8. 限流

8.1. 漏斗方案

8.1.1. Redis-Cell

9. 持久化

9.1. AOF

9.1.1. 记录写指令

9.1.2. 定时压缩

9.1.3. fsync脏数据回刷

9.2. 快照

9.2.1. fork主线程

9.2.2. 使用操作系统的 COW 机制来进行数据段页面的分离

9.3. 4.0混合持久化

9.3.1. 早期数据rdb恢复,最新数据AOF重放

10. 事务

10.1. multi/exec/discard

10.2. pipeline压缩多个指令

10.3. watch

11. 过期策略

11.1. 拥有失效时间的key集合

11.2. 贪心策略定期扫描

11.3. 从库过期通过同步主库del指令

11.4. 近似LRU算法