Redis设计与实现之链表--阅读笔记

前言 链表提供了高效的节点重排能力，以及顺序性的节点访问方式，链表在 Redis 中的应用很广泛，比如列表键的底层实现之一就是链表，除此之外，发布与订阅、慢查询、监视器等功能也用到了链表，Redis 服务器本身使用链表保存多个客户端的状态信息，使用链表构建客户端输出缓冲区。 链表的底层实现 学习过算法的同学都知道数据结构中的链表的相关概念了，这里简单介绍一下链表的数据结构： 链表是常见的基础数据结

>>阅读原文<<