Redis 重點(diǎn)回顧

2018-08-02 14:45 更新

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

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

寫筆記

我要補(bǔ)充

国产chinesehdxxxx野外,国产av无码专区亚洲av琪琪,播放男人添女人下边视频,成人国产精品一区二区免费看,chinese丰满人妻videos