Redis的zset底層數據結構，為什么用跳躍表而不用紅黑樹？

   共同點：紅黑樹和跳表的插入、刪除、查找以及迭代輸出的時間復雜度是一樣的。

♣跳表在區間查詢的時候效率是高於紅黑樹的，它查找時，以O(logn)的時間復雜度定位到區間的起點，然后在原始鏈表往后遍歷就可以了 ，其它插入和單個條件查詢，更新兩者的復雜度都是相同的O(logn)。

♣跳表的代碼實現相對於紅黑樹而言更容易實現。

♣跳表更加靈活，它在並發環境下可以通過改變索引構建策略，有效平衡執行效率和內存消耗。紅黑樹的平衡通過左旋轉和右旋轉來實現平衡。