Redis 設計與實現---第二章：鏈表

C語言中並無鏈表結構，redis構建了自己的鏈表，鏈表在redis中使用非常廣泛：     如列表鍵的實現，當列表鍵包含元素較少或者元素都比較短時使用壓縮列表，反之鍵較多或者較長時使用鏈表。     發佈訂閱，慢查詢，監視器等都使用了鏈表；     redis服務器本身還是用鏈表來保存多個客戶端的狀態信息，以及構建客戶端輸出緩衝區（output buffer）         總結：   1. 鏈

>>阅读原文<<