Redis數據結構之鏈表

　　Redis使用的鏈表是雙向無環鏈表，鏈表節點可用於保存各種不同類型的值。

 

一、鏈表結構定義
1. 鏈表節點結構定義：

2. 鏈表結構定義：

示例：

 

二、鏈表在Redis中的用途
1. 作為列表鍵的底層實現之一：當一個列表鍵包含了數量比較多的元素，又或者列表中包含的元素都是比較長的字符串時，Redis就會使用鏈表作為列表鍵的底層實現。
2. 除此之外，發布與訂閱、慢查詢、監視器等功能也用到了鏈表，Redis服務器本身還使用鏈表來保存多個客戶端的狀態信息， 以及使用鏈表來構建客戶端輸出緩沖區。