摘要：1. 简介 字典在Redis中应用广泛，Redis数据库的底层就是使用字典来实现的，对数据库的增删查改也都是建立在字典的操作之上的。 此外，字典还是哈希键的实现之一。 2. 实现 2.1 哈希表 哈希表由 结构定义： 2.2 哈希表节点 哈希表节点使用dictEntry结构表示，每个dictEntr 阅读全文

摘要：1. 简介 链表在Redis中使用广，包括列表键的事件、客户端的状态保存等都使用了链表。 2. 实现 2.1 链表节点 结构来表示链表节点： 其实也就是我们平常数据结构中的双向链表节点的定义。 2.2 链表 结构来表示链表： 需要注意一下几点： 双端：带有head和tail指针，指向头尾的复杂度都是 阅读全文

摘要：1. 简介 Redis没有使用C中默认的字符串(字符数组)，而是自己构建了一个简单动态字符串(SDS)的抽象类型，并且作为默认的字符串。 Redis中会使用C中的字符串作为字符常量，用在无需修改的地方，如日志； 当字符串会被修改时，就是使用SDS； 此外，SDS还会被用作缓冲区。 2. 定义 结构体 阅读全文