redis (跳躍表)

有序集合在生活中教常見，如根據成績對學生進行排名，對於有序集合的實現，我們可以使用數組、鏈表、平衡樹等結構，數組不便於元素的插入和刪除，鏈表的查詢效率低，需要遍歷所有的元素；平衡樹或者紅黑數等結構雖然效率高但實現複雜。redis採用了一種新型的數據結構 --- 跳躍表，跳躍表的效率堪比紅黑數，然而其實現遠比紅黑數簡單。 有序鏈表只能逐一查詢，導致操作起來非常慢，跳躍表在此基礎上，增加了多級索引，通

>>阅读原文<<