Redis链表

最新推荐文章于 2023-05-21 23:10:22 发布

原创最新推荐文章于 2023-05-21 23:10:22 发布 · 263 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#redis

Redis 专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了Redis中链表的底层实现方式，包括其数据结构、特性及应用场景，如双端链表、无环特性、节点复制与释放等，适合对Redis内部结构感兴趣的读者。

链表

链表
- 链表 & 链表节点
- 总结

链表

Redis中的链表在不同情况下底层实现的数据结构是不同的，当列表的元素比较多或者列表中的元素都是比较长的字符串时，Redis就会用链表作为列表的底层实现。

链表 & 链表节点

链表节点
数据结构：

// 链表节点
class listNode{
    //前置节点
    listNode  pre;
    //后置节点
    listNode  next;
    //节点值
    Object   value;
}

图示：
在这里插入图片描述

链表
数据结构

// 链表节点
class list{
    //头节点
    listNode head;
    //尾节点
    listNode  tail;
    //节点数量
     long len;
     //节点值复制函数
     void dup(listNode ptr);
    //节点值释放函数
     void free(listNode ptr);
     //节点值对比函数
     ........
}