學習筆記-Redis設計與實現-鏈表

鏈表提供了高效的節點重排能力，以及順序性的節點訪問方式，並且可以通過刪除節點來靈活地調整鏈表地長度。 當一個列表鍵包含了數量比較多地元素，又或者列表中包含的元素都是比較長的字符串時，Redis就會使用鏈表作爲列表鍵的底層實現。 出了鏈表鍵之外，發佈與訂閱、慢查詢、監視器等功能也用到了鏈表，Redis服務器本身還使用鏈表來保存多個客戶端的狀態信息，以及使用鏈表來構建客戶端輸出緩衝區(Output b

>>阅读原文<<