redis學習系列(六)--redis基礎跳躍表的構造

看redis的時候第一次看見跳躍表這種數據結構,說實話,之前還真不知道有這麼個結構,哎。。。。。。。。。。。 跳躍表其實也是一個鏈表,不過子啊實現上有點區別,也是由一個一個的Node組成,zskiplistNode是組成,zsklist則是保存了跳躍表節點的相關信息,例如節點的數量,頭結點指針,尾節點指針。 zskiplist 最左邊的就是zskiplist結構: header: 指向表頭節點 t
相關文章
相關標籤/搜索