【Redis】跳表

一、跳表定义：

跳表，是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。

二、使用场景：

1、实现有序集合键；

2、在集群节点中用作内部数据结构。

三、与平衡树相比的优点：

1、插入快速，无需旋转操作来维护平衡性；

2、容易实现

3、支持无锁操作

 

 

参考文献：

1、Redis设计与实现       黄键宏