跳表

是什么

• 跳表是有序集合 zset 底层数据结构，也是 zset 的灵魂所在。
• 跳表本质还是链表

• 虽然链表结构简单清晰，但是查询某个节点的效率比较低，为了调高查找性能，引入了跳表。
• 跳表在链表基础上，给链表增加了多级索引，通过索引可以一次实现多个节点的跳跃，调高性能

跳表的结构