跳表（Skip list）

跳表是什么样的？

　　对链表稍加改造，每两个节点抽取一个节点到上一层，即索引层，这种添加多级索引的结构就是跳表。利用空间换时间的设计思路，redis的有序集合的实现使用到了跳表。

redis中有序集合支持的核心操作：

1. 插入一个数据
2. 查找一个数据
3. 删除一个数据
4. 区间查找（跳表的效率比红黑树要高）
5. 迭代有序集合

原文参考地址：https://time.geekbang.org/column/article/42896