Redis跳錶

在前面說Redis的文章裏，提到了Redis的有序集合zset底層是依賴跳錶實現的，當時沒有展開討論，內心認爲還是需要一個專門的篇幅來介紹它。   先想一想爲什麼有序集合需要用跳錶實現？回憶一下有序集合的幾個關鍵詞： 是SortedSet和HashMap的結合；value具有唯一性；多了一個score；支持範圍查詢，結構如下： 下面我決定針對zset的功能分析對應的造就這種功能所需的底層結構。 功

>>阅读原文<<