告訴你真實的跳躍表

最近看 Redis 的實現原理，其中講到 Redis 中的有序數據結構是通過跳躍表來進行實現的。第一次聽說跳躍表的概念，感到比較新奇，所以查了不少資料。其中，網上有部分文章是按照如下方式描述跳躍表的： 這種描述便於理解，很容易讓人理解到跳躍表是建立了類似索引的東西，從而提高效率的。但是，這樣描述給人的感覺是，數據有多份存儲，每份數據有兩個指針，指向下層數據的指針和指向右面數據的指針。然而實際並不是

>>阅读原文<<