Update Redis - 进阶.md

SDS 扩容的例子补上头部和结尾的字节,补充 rehash 时的写时复制、serverCron 的执行频率,aeProcessEvents 伪代码注明对应的版本。
This commit is contained in:
CyC2018
2026-11-07 17:10:26 +08:00
parent 3322c8b1ae
commit a3445d0e4f
+5 -5
View File
@@ -20,16 +20,16 @@
主线见[Redis · 对象编码](Redis.md#对象编码),这里接着 SDS 的空间预分配,看追加时实际分配了多少内存。
例如对 60 字节、没有剩余空间的字符串再 APPEND 1 字节,SDS 按 2 × 61 = 122 字节申请(内存分配器向上取整为 128 字节),追加后剩余 63 字节;对 2040000 字节的字符串追加后剩余约 1 MB(Redis 7.4 实测,见[附录 A1](#a1-sds-的空间预分配))。
例如对 60 字节、没有剩余空间的字符串再 APPEND 1 字节,SDS 把容量定为 2 × 61 = 122 字节,加上 3 字节的头部和结尾的 \0 共申请 126 字节,内存分配器向上取整为 128 字节,扣去头部和 \0 后容量为 124 字节,追加后剩余 63 字节;对 2000000 字节的字符串追加 40000 字节后剩余约 1 MB(Redis 7.4 实测,见[附录 A1](#a1-sds-的空间预分配))。
### 字典
主线见[Redis · 字典](Redis.md#字典),这里展开渐进式 rehash 的具体过程:
- 字典中有两张哈希表 ht_table[0] 和 ht_table[1],平时只用 ht_table[0];
- 键的数量达到桶数时扩容,ht_table[1] 的大小为不小于键数加 1 的 2 的幂;有子进程在执行 BGSAVE 或 AOF 重写时,为了减少写时复制的内存页,要达到桶数的 4 倍才扩容;
- 键的数量达到桶数时扩容,ht_table[1] 的大小为不小于键数加 1 的 2 的幂;有子进程在执行 BGSAVE 或 AOF 重写时,rehash 修改仍与子进程共享的内存页时会触发[写时复制](Redis.md#rdb-持久化),为了减少这部分内存,要达到桶数的 4 倍才扩容;
- 键的数量不超过桶数的 1/8 时缩容,有子进程时要降到 1/32 才缩容,迁移过程与扩容相同。这些阈值是 Redis 7.4 的值(dict.c);7.2 及以前有子进程时,键数除以桶数的整数商要大于 5 才扩容,没有子进程时使用率低于 10% 才缩容;
- rehashidx 记录迁移到了哪个桶,之后每次对这个字典增删改查,都顺便把一个桶中的所有键迁移到 ht_table[1]:访问的键所在的旧桶还没迁移时迁移这个桶,否则迁移 rehashidx 指向的桶;serverCron 也会定期花约 1 毫秒继续迁移;
- rehashidx 记录迁移到了哪个桶,之后每次对这个字典增删改查,都顺便把一个桶中的所有键迁移到 ht_table[1]:访问的键所在的旧桶还没迁移时迁移这个桶,否则迁移 rehashidx 指向的桶;serverCron(周期性的[时间事件](#时间事件),默认每秒执行 10 次,连接多时会自动提高)也会定期花约 1 毫秒继续迁移;
- 迁移期间新写入的键只放入 ht_table[1],查找和删除时两张表都可能要查;
- 全部迁移完成后,ht_table[1] 变为 ht_table[0],rehashidx 恢复为 -1。
@@ -45,7 +45,7 @@
服务器通过套接字与客户端或者其它服务器进行通信,文件事件就是对套接字操作的抽象。
Redis 基于 Reactor 模式开发了自己的网络事件处理器,使用 I/O 多路复用程序来同时监听多个套接字,并将到达的事件传送给文件事件分派器,分派器会根据套接字产生的事件类型调用相应的事件处理器。
Redis 基于 [Reactor 模式](Socket.md#应用场景)开发了自己的网络事件处理器,使用 [I/O 多路复用](Socket.md#二io-复用)程序来同时监听多个套接字,并将到达的事件传送给文件事件分派器,分派器会根据套接字产生的事件类型调用相应的事件处理器。
<div align="center"> <img src="pics/redis-file-event.png" width="760px"/> </div><br>
@@ -64,7 +64,7 @@ Redis 将所有时间事件都放在一个无序链表中,通过遍历整个
服务器需要不断监听文件事件的套接字才能得到待处理的文件事件,但是不能一直监听,否则时间事件无法在规定的时间内执行,因此监听时间应该根据距离现在最近的时间事件来决定。
事件调度与执行由 aeProcessEvents 函数负责,伪代码如下:
事件调度与执行由 aeProcessEvents 函数负责,伪代码如下(按《Redis 设计与实现》使用的旧版源码简化;6.2 起查找最近时间事件的 aeSearchNearestTimer 换成了直接计算剩余等待时间的函数,7.x 中为 usUntilEarliestTimer):
```python
def aeProcessEvents():