一、跳表定义:
跳表,是一种有序数据结构,它通过在每个节点中维持多个指向其他节点的指针,从而达到快速访问节点的目的。
二、使用场景:
1、实现有序集合键;
2、在集群节点中用作内部数据结构。
三、与平衡树相比的优点:
1、插入快速,无需旋转操作来维护平衡性;
2、容易实现
3、支持无锁操作
参考文献:
1、Redis设计与实现 黄键宏
跳表,是一种有序数据结构,它通过在每个节点中维持多个指向其他节点的指针,从而达到快速访问节点的目的。
1、实现有序集合键;
2、在集群节点中用作内部数据结构。
1、插入快速,无需旋转操作来维护平衡性;
2、容易实现
3、支持无锁操作
1、Redis设计与实现 黄键宏
相关文章: