Redis数据结构——list（链表）

最新推荐文章于 2024-08-20 17:16:26 发布

原创最新推荐文章于 2024-08-20 17:16:26 发布 · 343 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#redis

Redis 专栏收录该内容

5 篇文章

订阅专栏

本文详细解析了Redis中链表的数据结构，包括其节点定义、链表定义及与普通链表的区别。重点介绍了Redis链表如何实现快速获取长度、支持多类型节点值存储以及通过函数指针实现多态性。

Redis使用的链表跟我们常见的链表差不多，其节点定义如下：

typedef struct listNode {
    struct listNode* prev;
    struct listNode* next;
    void* value;
}listNode;

完整的链表定义如下：

typedef struct list {
    listNode* head;
    listNode* tail;
    unsigned long len;    //链表所包含的节点数量
    void* (*dup)(void* ptr);    //节点值复制函数
    void (*free)(void* ptr);    //节点值释放函数
    void (*match)(void* ptr, void* key);    //节点值对比函数
}list;

总结下跟一般链表的区别：

1. 多了个len字段可以实现O(1)获取链表长度

2. 节点使用void*来表示节点值，可以用来保存各种不同类型的值

3. 通过修改多出来的dup/free/match等3个函数指针指向的函数可以实现多态链表