Redis跳錶

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