Redis 中的跳表是一种基于有序链表的分层数据结构，通过建立多级索引来加速查找，平均查找、插入和删除的时间复杂度都是 O(log⁡N)。

跳表最底层包含所有节点，上层是部分节点组成的索引。查找时从高层开始，能够向右就向右，遇到大于目标值的节点时就向下，最终在底层定位目标节点。

Redis 主要在 ZSet 中使用跳表，它能够高效地支持有序数据的查找、插入、删除和范围查询。Redis 的跳表节点通过多层前进指针和后退指针实现正向、反向遍历，并且按照分数排序，分数相同时再按照成员的字典序排序。