Redis設計與實現——鏈表與字典

鏈表 鏈表的數據結構 一目瞭然，因爲C底層沒有鏈表結構，所以Redis自己實現了，是一個雙端鏈表。 但不僅如此，Redis還設計了一個list結構體來持有鏈表使得操作起來很簡易。 舉個例子： 鏈表總結: 雙端鏈表，取某個節點的前置節點和後置節點，取表頭節點與表位節點的複雜度都爲O(1)。 list中由鏈表的長度，程序獲取鏈表長度時不需遍歷，因此複雜度爲O(1)。 無環鏈表，表頭的pre與表尾的ne

>>阅读原文<<