也叫跳跃链表,在大多数情况下能达到平衡树的性能,但实现起来却比平衡树简单很多。

论文原文:https://dl.acm.org/doi/abs/10.1145/78973.78977

skip list 在 Redis 中的使用:

目标:

  1. 搞清楚跳表这个结构的原理,如何进行增删查改
  2. 搞清楚代码上怎么实现跳表这个结构,代码上如何进行增删查改
  3. 搞清楚跳表在redis、leveldb上的应用,是否有区别