Redis 设计与实现---第四章：跳跃表

跳跃表，redis有序集合键的底层实现之一，一般来说效率媲美平衡树，但实现更简单，跳跃表支持平均O(logN),最坏O(N)复杂度的节点查找，还可以提供顺序性操作，通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。 redis 仅在有序集合华为集群节点的内部数据中使用了跳跃表

>>阅读原文<<