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