09 2021 档案
摘要:字典的实现 Redis 的字典使用哈希表作为底层实现, 一个哈希表里面可以有多个哈希表节点, 而每个哈希表节点就保存了字典中的一个键值对。 接下来的三个小节将分别介绍 Redis 的哈希表、哈希表节点、以及字典的实现。 哈希表 Redis 字典所使用的哈希表由 dict.h/dictht 结构定义:
阅读全文
摘要:链表 列表键的底层实现就是一个链表, 链表中的每个节点都保存了一个整数值。 除了链表键之外, 发布与订阅、慢查询、监视器等功能也用到了链表, Redis 服务器本身还使用链表来保存多个客户端的状态信息, 以及使用链表来构建客户端输出缓冲区(output buffer)。 链表和链表节点的实现 每个链
阅读全文
摘要:SDS SDS即简单动态字符串,Redis没有使用C语言的字符串表示,而是自己创建了简单动态字符串, 在Redis里面,C语言的字符串只作为字符串字面量,无须对字符串进行修改的地方,例如日志打印 redisLog(REDIS_WARNING,"Redis is now ready to exit,
阅读全文