数据结构
image.png
SDS
image.png
struct sdshdr {
int len;
int free,
char buf[];
};
字典
image.png
typedef struct dict{
dictType *type,
void *privata,
dictht ht[2];
int treahshidx;
} dict;
index确定
sizeMask = size-1
index = hash & ht.sizeMask
渐进式rehash
为了缓解一次性rehash带来的性能问题，redis提供渐进式reshash.
过程:【‘怕【
- ht[0]和 ht[1]，h[0]用于提供服务，h[1]用于rehash.
- 创建h[1]，大小为 2倍的 ht[0].used *2 的第一个数(该数必须是2的N次方)
- 维护treahshidx，当treahshidx=-1时表示不在rehash,0表示在rehash,每迁移完 treahshidx 位置上的所有键值对，treahshidx值增加1.直到迁移完成后，treahshidx重新设置为-1.
- ht[0] 迁移倒ht[1]完成后,ht[1] 改为 ht[0]
RDB
RDB即Redis DB,RDB文件保存了Redis 的一次内存快照。
Save命令提供阻塞式的RDB文件生成。
BGSave命令提供非阻塞式的RDB文件生成(通过子进程操作)。
支持配置保存条件的自动保存。如 服务器在n秒内对数据库进行了m次修改则执行保存。
AOF
AOF即 Append only file,AOF文件通过追加的方式记录对Redis数据库产生修改的Reids命令。
AOF文件内容是RESP 协议的纯文本格式。
缓存过期
惰性删除策略
对键进行操作时检查
定期删除策略
周期性的从字典中随机检查一部分键，删除过期的键
淘汰策略
- noeviction：达到内存限制时不保存新值。当数据库使用复制时，这适用于主数据库
- allkeys-lru：保留最近使用的密钥；删除最近最少使用 (LRU) 键
- allkeys-lfu : 保存常用键；删除最不常用 (LFU) 键
- volatile-lru：删除最近最少使用的键，expire字段设置为true。
- volatile-lfuexpire ：删除字段设置为的最不常用键true。
- allkeys-random：随机删除键为添加的新数据腾出空间。
- volatile-random：随机删除expire字段设置为 的键true。
- volatile-ttlexpire ：删除字段设置为true和最短剩余生存时间（TTL）值的最不常用键。
主从复制
SLAVEOF ip port //从{ip}节点复制(或理解为成为{ip}节点的从节点)
full resynchronization 完整同步
- 主服务器执行BGSAVE命令生成RDB文件，并使用一个缓冲区记录后续写命令。
- 主服务器发送RDB到从服务，从服务器接受并加载RDB。
- 主服务器将缓冲区数据发送给从服务器。
partial resynchronization 部分重同步
- 主服务器复制偏移和从服务器复制偏移。
- 主服务器复制积压缓冲区。（FIFO）队列，默认1M
- 服务器运行ID。
分布式锁
Redisson
分布式锁中的王者方案 - Redisson
