### 為什么使用跳躍表 zset 要支持隨機的插入和刪除，所以它不宜使用數組來實現，關于排序問題，我們也很容易就想到紅黑樹/ 平衡樹這樣的樹形結構，為什么 Redis 不使用這樣一些結構呢？ 1. 性能考慮： 在高并發的情況下，樹形結構需要執行一些類似于 rebalance 這樣的可能涉及整棵樹的操作，相對來說跳躍表的變化只涉及局部 (下面詳細說)； 2. 實現考慮： 在復雜度與紅黑樹相同的情況下，跳躍表實現起來更簡單，看起來也更加直觀； 基于以上的一些考慮，Redis 基于 William Pugh 的論文做出一些改進后采用了 跳躍表 這樣的結構。