redis源码解析--跳跃表

1、什么是跳跃表？ 定义：web 跳跃表是一种有序数据结构，它经过在每一个节点中维护多个指向其余节点的指针，从而达到快速访问节点的目的。redis 注意几个关键词：数据结构 有序：结构是有序的 每一个节点维护多个指针，自己结构是链表形式，和普通链表的不一样之处在于每一个元素内含多个指针 跳跃表支持平均O(logN)，最坏O(N)复杂度的节点查询，大部分状况下，跳跃表的效率能够和平衡树相媲美， 而且

>>阅读原文<<