Redis 重點(diǎn)回顧

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

掃描二維碼

下載編程獅App

公眾號(hào)
微信公眾號(hào)

編程獅公眾號(hào)