Redis设计与实现阅读 跳跃表(四)

跳跃表示有序数据结构 一般redis中有2个地方用到 zset 和集群中作为内部数据结构

传统的链表

 如果要找到55 从头开始遍历 复杂度是0(N) 

优化版本一

在原有的数据结构增加一层L2 用来快速访问 55

这个时候访问55 只需要访问4次 就可以找到55

优化版本3

 主需要L3层访问2次 L2层访问1次 就可以找到55

优化版本4

 访问55 一次就可以访问到了

知道这些 在redis做缓存策略 选用数据结构有很好帮助