Redis 的設計與實現——數據結構實現之（二）鏈表與字典

鏈表       首先Redis中存在的抽象結構爲List，而鏈表是其一種實現方式，當list元素較多或者元素都爲比較長的字符串時，採用鏈表作爲底層實現。此外，鏈表還用在Redis服務器保存客戶端狀態、發佈與訂閱功能等等。        在Redis中,鏈表是雙向鏈表，其Node結構定義如左圖，List的定義如右圖： 觀察得知，Redis中鏈表的特點如下 無環（頭節點的pre指向null,尾節點的

>>阅读原文<<