Redis的跳跃表底层实现
跳跃表是一种有序的数据结构，主要用在zset(有序集合)和集群节点的内部数据结构。在大部分情况下，跳跃表的效率可以和平衡树相媲美，并且因为跳跃表的实现比平衡树要来得更为简单，所以有不少程序都使用跳跃表来代替平衡树。注意mysql的底层采用的是B+树实现。跳跃表的实现 Redis的跳跃表由redis.h/zskiplistNode和redis.h/zskiplist两个结构定义，其中zski...
