Redis架構篇 - 雙向鏈表

雙向鏈表 雙向鏈表提供了高效的節點重排能力，以及順序性的節點訪問，並且通過增刪節點來靈活調整鏈表的長度。 每個鏈表節點使用一個adlist.h/listNode結構來表示: . 多個listNode可以通過prev、next指針組成雙向鏈表。 . 對應Redis的adlist.h/list表示鏈表。 dup函數 ：用於複製鏈表節點所保存的值。 free函數 ：用於釋放鏈表節點所保存的值。 matc

>>阅读原文<<