redis list类型

最新推荐文章于 2025-05-25 09:37:29 发布

划水小老虎

最新推荐文章于 2025-05-25 09:37:29 发布

阅读量247

点赞数

分类专栏： redis

本文链接：https://blog.youkuaiyun.com/weixin_43162776/article/details/116277721

版权

redis 专栏收录该内容

9 篇文章

订阅专栏

redis的list类型是用来存储多个有序的字符串,属于线性结构一对一的关系!列表当中的每一个字符看做一个元素,一个列表中可以存储一个或者多个元素,支持存储2^32次方-1个元素,大致相当于4GB;

redis的list类型基于双端链表和压缩列表实现!
双端链表的实现由 listNode 和 list 两个数据结构构成:
其中， listNode 是双端链表的节点：

typedef struct listNode {

    // 前驱节点
    struct listNode *prev;

    // 后继节点
    struct listNode *next;

    // 值
    void *value;

} listNode;

而 list 则是双端链表本身：

typedef struct list {

    // 表头指针
    listNode *head;

    // 表尾指针
    listNode *tail;

    // 节点数量
    unsigned long len;

    // 复制函数
    void *(*dup)(void *ptr);
    // 释放函数
    void (*free)(void *ptr);
    // 比对函数
    int (*match)(void *ptr, void *key);
} list;