【Redis】跳表

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