鍊錶在redis中使用廣，包括列表鍵的事件、客戶端的狀態儲存等都使用了鍊錶。
adlist.h/listnode結構來表示鍊錶節點：
typedef struct listnode listnode;adlist.h/list結構來表示鍊錶：
typedef struct list list;鍊錶結構就是這麼簡單。需要注意的是，redis裡的列表鍵並不都是使用鍊錶來實現的。當元素比較多，或者列表中包含的元素都是比較長的字串時，redis就會使用鍊錶來作為列表鍵的底層實現。壓縮列表(ziplist)是另一種列表鍵的實現方案。
Redis資料結構 鍊錶
文章導航 readmeredis鍊錶為雙向無環鏈表！redis之資料結構篇 簡單動態字串sds提到redis使用了簡單動態字串，鍊錶，字典 雜湊表 跳躍表,整數集合,壓縮列表這些資料結構來操作記憶體，並且簡單介紹了redis簡單動態字串。本篇文章我們繼續來分析鍊錶。鍊錶是一種非常常見的資料結構，在r...
Redis資料結構之鍊錶
鍊錶基礎知識 鍊錶是一種物理儲存單元上非連續 非順序的儲存結構，資料元素的邏輯順序通過鍊錶中的指標鏈結次序來實現。其內部是由一系列的資料節點組成，資料節點可以動態分配。鍊錶與陣列的比較 陣列可以隨機訪問，鍊錶只能順序訪問。鍊錶容量可以動態擴充陣列不可以，鍊錶新增資料元素，不需要資料的移動。陣列新增元...
Redis資料結構 二 鍊錶
鍊錶提供了高效的節點重排能力,以及順序性的節點訪問方式,並且可以通過增刪節點來靈活的調整鍊錶的長度 列表鍵的底層實現之一就是鍊錶.當乙個列表鍵包含了數量比較多的元素,又或者列表中包含的元素都是比較長的字串時,redis就會使用鍊錶作為列表鍵的底層實現 除了列表鍵之外,發布與訂閱,慢查詢,監視器等功能...