Redis設計與實現-筆記（二）

數據結構與對象 跳躍表 跳躍表是有序集合的底層實現之一， 除此以外它在 Redis 中沒有其餘應用。 Redis 的跳躍表實現由 zskiplist 和 zskiplistNode 兩個結構組成， 其中 zskiplist 用於保存跳躍表信息（好比表頭節點、表尾節點、長度）， 而 zskiplistNode 則用於表示跳躍表節點。 每一個跳躍表節點的層高都是 1 至 32 之間的隨機數。 在同一個

>>阅读原文<<