最近看 Redis 的实现原理,其中讲到 Redis 中的有序数据结构是通过跳跃表来进行实现的.第一次听说跳跃表的概念,感到比较新奇,所以查了不少资料.其中,网上有部分文章是按照如下方式描述跳跃表的: 这种描述便于理解,很容易让人理解到跳跃表是建立了类似索引的东西,从而提高效率的.但是,这样描述给人的感觉是,数据有多份存储,每份数据有两个指针,指向下层数据的指针和指向右面数据的指针.然而实际并不是这样的,实际的数据结构如下: 即:并非由多份数据,而是每份数据有多层指针. 那么,什么是跳跃表,跳跃…