Redis -- 跳躍表

      有序集合在生活中較爲常見，如根據成績對學生進行排名 根據得分對遊戲玩家進行排名等。對於有序集合的底層實現，我們 可以使用數組、鏈表、平衡樹等結構。數組不便於元素的插入和刪除； 鏈表的查詢效率低，需要遍歷所有元素；平衡樹或者紅黑樹等結構雖然 效率高，但是實現複雜，Redis採用了一種新型的數據結構----跳躍表 跳躍表的效率堪比紅黑樹，然後其實現卻遠比紅黑樹簡單     來源： Redi

>>阅读原文<<