Redis 重點回顧

2018-08-02 14:45 更新

跳躍表是有序集合的底層實現(xiàn)之一，除此之外它在 Redis 中沒有其他應(yīng)用。
Redis 的跳躍表實現(xiàn)由 zskiplist 和 zskiplistNode 兩個結(jié)構(gòu)組成，其中 zskiplist 用于保存跳躍表信息（比如表頭節(jié)點、表尾節(jié)點、長度），而 zskiplistNode 則用于表示跳躍表節(jié)點。
每個跳躍表節(jié)點的層高都是 1 至 32 之間的隨機(jī)數(shù)。
在同一個跳躍表中，多個節(jié)點可以包含相同的分值，但每個節(jié)點的成員對象必須是唯一的。
跳躍表中的節(jié)點按照分值大小進(jìn)行排序，當(dāng)分值相同時，節(jié)點按照成員對象的大小進(jìn)行排序。

以上內(nèi)容是否對您有幫助：

寫筆記

我要補(bǔ)充