Redis設計與實現之鏈表--閱讀筆記

前言 鏈表提供了高效的節點重排能力，以及順序性的節點訪問方式，鏈表在 Redis 中的應用很廣泛，比如列表鍵的底層實現之一就是鏈表，除此之外，發佈與訂閱、慢查詢、監視器等功能也用到了鏈表，Redis 服務器本身使用鏈表保存多個客戶端的狀態信息，使用鏈表構建客戶端輸出緩衝區。 鏈表的底層實現 學習過算法的同學都知道數據結構中的鏈表的相關概念了，這裏簡單介紹一下鏈表的數據結構： 鏈表是常見的基礎數據結

>>阅读原文<<