Redis底层源码解析与优化策略
三、其他数据结构的底层实现\n1. 列表（List）\nQuickList：由双向链表和压缩列表（ZIPList）组合而成，平衡内存与访问效率。\n旧版本：使用 ZIPList（元素少且小）或 LinkedList（其他情况）。\n2. 哈希（Hash）\nZIPList：元素数量 ≤512 且值长度 ≤64 字节时使用，内存紧凑28。\nHashTable：不满足 ZIPList 条件时转为哈希表，支持快速查询28。\n3. 集合（Set）\nIntSet：元素均为整数且数量 ≤512 时，使用紧凑数组存储。\nHashTable：存储非整数或元素较多时，转为哈希表。\n4. 有序集合（ZSet）\nZIPList：元素数量 ≤128 且值长度 ≤64 字节时使用。\nSkipList + HashTable：跳表支持范围查询，哈希表支持 O(1) 单点查询。\n四、内存管理优化策略\n预分配机制：SDS 扩容时，若新长度 <1MB，则加倍分配；若 ≥1MB，则追加 1MB，减少扩容次数。\n共享对象：预创建 0~9999 的整数对象，减少重复创建。\n柔性数组：SDS 的 buf 与结构体连续存储，提升缓存局部性。\n五、源码结构概览\n核心数据结构：sds.c（字符串）、dict.c（哈希表）、ziplist.c（压缩列表）等。\n对象系统：object.c 管理对象编码转换，t_string.c、t_list.c 等实现各数据类型操作。\n持久化与网络：rdb.c（快照）、aof.c（日志）、networking.c（网络通信）等。\n#后端开发 #程序员 #redis #后端架构师