Redis跳躍表

一.實現 由zskiplistNode和zskiplist兩個結構定義，其中zskiplistNode結構用於跳躍表節點，zskiplist結構用於保存跳躍表節點的相關信息，比如節點數量，表頭表尾的節點指針。 header：指向跳躍表的表頭節點 tail：指向跳躍表的表尾節點 level：記錄跳躍表內，層數最大的那個節點的層數（表頭節點層數不計算在內） length：記錄跳躍表的長度，也就是包含節

>>阅读原文<<