redis爲何選擇了跳躍表而不是紅黑樹

Redis只在兩個地方用到了跳躍表，一個是實現有序集合鍵(zset)，另外一個是在集羣節點中用做內部數據結構，除此以外，跳錶在Redis裏面沒有其餘用途。web 可是爲何用跳錶而不用紅黑樹呢？猜測以下： 1）在作範圍查找的時候，平衡樹比skiplist操做要複雜。在平衡樹上，咱們找到指定範圍的小值以後，還須要以中序遍歷的順序繼續尋找其它不超過大值的節點。若是不對平衡樹進行必定的改造，這裏的中序遍歷

>>阅读原文<<