一、跳表定义:

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

二、使用场景:

1、实现有序集合键;

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

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

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

2、容易实现

3、支持无锁操作

 

【Redis】跳表

 

参考文献:

1、Redis设计与实现       黄键宏

 

 

分类:

技术点:

相关文章: