链表是一种常用的数据结构（如果不了解，请先学习数据结构），由于c语言本身没有实现标准的链表库，所以redis自己实现了一个双向链表。 双向链表在redis内部的使用非常的多，几乎所有模块中都有用到。 下面看下它的结构定义： // 节点 typedef struct listNode { struct listNode *prev; struct listNode *next; void *value; } listNode; // 迭代器 typedef struct listIter { listNode *next; int direction; ...

sds(Simple Dynamic String)是redis中最基础也是最重要的数据结构之一，其内部使用的key、协议、回复等等都会用它来存储。sds主要设计被用来替代C原生字符串 char *（数组），以便更便捷、更高效、更安全的进行字符串操作管理。其实它和C++标准库中的string在一定程度上是比较类似的，都是用来完成对字符串缓冲区的动态分配、管理以及其它一些相应操作的。 // sds的定义： typedef char *sds; sds的定义非常简单，直接就是一个char*的别名，因此sds本身具备C字符串的特性，可以使用strcpy、strlen等函数。 sds相关数据结构中真...