redis 列表的底層數據結構鏈表

當一個列表鍵包含了數量比較多的元素,又或者列表中包含的的元素都是比較長的字符串,Redis就會使用鏈表作爲列表鍵的底層實現   每個列表節點的數據結構爲 列表數據接口中保存了 該節點前置節點的指針、後置節點的指針、和當前節點值的指針 如果值爲字符串則指向sds數據結構 列表數據結構 head 爲頭指針指向第一個節點元素, tail爲指針指向列表的最後一個元素 len 列表中元素的個數 llen函數

>>阅读原文<<