学习笔记-Redis设计与实现-链表

链表提供了高效的节点重排能力，以及顺序性的节点访问方式，并且可以通过删除节点来灵活地调整链表地长度。 当一个列表键包含了数量比较多地元素，又或者列表中包含的元素都是比较长的字符串时，Redis就会使用链表作为列表键的底层实现。 出了链表键之外，发布与订阅、慢查询、监视器等功能也用到了链表，Redis服务器本身还使用链表来保存多个客户端的状态信息，以及使用链表来构建客户端输出缓冲区(Output b

>>阅读原文<<