Redis链表实现

小程序：扫一扫查出行
【扫一扫了解最新限行尾号】
复制小程序

链表在 Redis 中的应用非常广泛，比如列表键的底层实现之一就是链表：当一个列表键包含了数量比较多的元素，又或者列表中包含的元素都是比较长的字符串时， Redis 就会使用链表作为列表键的底层实现。除了链表键之外，发布与订阅、慢查询、监视器等功能也用到了链表， Redis 服务器本身还使用链表来保存多个客户端的状态信息，以及使用链表来构建客户端输出缓冲区（output buffer）。

redis实现链表的数据结构：

//链表节点数据结构
typedef struct listNode {
struct listNode *prev; //指向上一个节点
struct listNode *next; //指向下一个节点
void *value; //节点保存的信息
} listNode;
//链表迭代器
typedef struct listIter {
listNode *next; //指向下一个将要访问的节点
int direction; //访问的方向
} listIter;
//链表数据结构
typedef struct list {
listNode *head; //表头
listNode *tail; //表尾
void *(*dup)(void *ptr); //dup函数指针
void (*free)(void *ptr); //free函数指针
int (*match)(void *ptr, void *key); //match函数指针
unsigned long len; //表的长度
} list;