Redis的眺跃表

2024-11-06 22 阅读1分钟

跳跃表是有序集合zset的底层实现之一
跳跃表支持平均O(lgN),最坏O(N)复杂度的节点查找，还可以通过顺序性操作批量处理节点。
跳跃表实现由zskiplist和zskiplisNode两个结构组成，其中zskiphst用于保存跳跃表信息(如表头节点、表尾节点、长度)，而zskiplistNode则用于表示跳跃表节点。
跳跃表就是在链表的基础上，增加多级索引提升查找效率。