redis笔记

数据结构

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 协议的纯文本格式。

缓存过期

惰性删除策略

对键进行操作时检查

定期删除策略

周期性的从字典中随机检查一部分键，删除过期的键

淘汰策略

redis eviction

• 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