Redis数据结构之链表

　　Redis使用的链表是双向无环链表，链表节点可用于保存各种不同类型的值。

 

一、链表结构定义
1. 链表节点结构定义：

2. 链表结构定义：

示例：

 

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