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