Redis跳躍表

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