Redis之链表

来源：互联网发布：那年夏天宁静的海知乎编辑：程序博客网时间：2024/05/17 22:54

链表的介绍

链表提供高效的节点重排能力，以及顺序性的节点访问方式，并通过增删节点来灵活调整链表长度。

链表在Redis中的应用，例如，列表键的底层实现之一是链表。（当列表键包含的数量比较多的元素，或者包含的元素逗比比较长的字符串时，Redis就会使用链表作为列表键的底层实现）

redis>LLEN integers(integer)1024redis>LRANGE integers 0 10  //从1打印到11//integers列表键底层实现了一个链表，每个节点保存一个整数值

在发布与订阅、慢查询、监视器等功能也用到了链表，Redis本身使用链表来保存多个客户端的状态信息，以及使用链表来构建客户端输出缓冲区。

链表及链表节点的实现

链表节点

typedef struct listNode{    struct listNode *prev;//前驱节点    struct listNode *next;//后继节点    void *value;//节点的值}listNode;

链表
list结构为链表提供了头指针head、尾指针tail、链表长度计数器len

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;

此链表是个无环链表，头指针的prev是null，尾指针的next是null

0 0