redis没有直接使用C语言传统的字符串（以空字符结尾的字符串数组），而是自己构建了一种为简单动态字符串（simple dynamic strring, SDS）， 并将SDS作为redis默认的字符串表示。数据结构redis定义的SDS由协议头和字符串组成，根据字符串的长度分为五种不同类型的字符串，不同长度的字符串分别使用不用的类型。header组成header = len  + alloc  + flag + bufheader释义len字符串的长度alloc字符串实际占用的存储空间（不包含header和null）flag字符串类型, sdshdr5 ... sdshdr64buf字符串指针SDS类型类型字符串长度备注sdshdr50 - 31空字符串使用sdshdr8表示sdshdr832 - 255sdshdr1 查看全文

链表在redis中使用非常频繁，常用的list数据就是使用链表数据结构，除此之外，还有发布与订阅、监视器也用到了链表。数据结构redis的链表由多个链表节点组成，每个链表节点分别保存了前驱和后继节点，形成了一个双向链表。最终的链表会包含一个头节点、尾节点以及链表长度。具体定义如下。1、链表节点typedef struct listNode {     // 前驱节点     struct listNode *prev;     // 后继节点     struct listNode *next; &nbs 查看全文

字典，又称关联数组或者映射，是用于保存键值对的数据结构，字典中的每一个key都是唯一的。通常用作hash类型和string类型的数据存储结构。数据结构redis的字典是由两张hash表组成的，以用户字典的扩容，hash表的基本数据类型是hash表节点。具体定义如下。1、字典typedef struct dict {     dictType *type;     // 保存了type中需要用的私有数据     void *privdata;     // ht[0]用来正常访问，ht[1]用来rehashing   查看全文

跳跃表，是一种有序的数据结构，可以在一个节点中维护多个执行其他节点的指针，从而快速访问其他节点。大多数情况下跳跃表的效率可以跟平衡树相媲美，并且跳跃表的实现相对简单，redis使用跳跃表做有序集合的底层实现。数据结构redis的跳跃表包含头尾指针、跳跃表的长度以及维护的跳跃表中的最大层数。跳跃表的接点由key、score、前驱节点以及多个后继节点的指针组成。1、跳跃表typedef struct zskiplist {     // 头节点和尾节点     struct zskiplistNode *header, *tail;     // 跳跃表的长 查看全文

整数集合是集合键的底层实现之一，当一个集合只包含整数时，redis会使用整数集合作为集合的底层实现，整数集合类型会尽可能的节约内存空间，只有新插入的数据大于encoding时，才会升级集合类型。数据结构整数集合的定义包含三个部分，encoding表示集合元素的数据类型，length表示集合包含多少元素，contents存储集合成员的一段连续的地址空间。1、整数集合typedef struct intset {     // 集合的编码，可以为16 32 64位的整数类型     uint32_t encoding;     // 集合长度  & 查看全文