Redis -- 跳跃表

 

    有序集合在生活中较为常见,如根据成绩对学生进行排名
根据得分对游戏玩家进行排名等。对于有序集合的底层实现,我们
可以使用数组、链表、平衡树等结构。数组不便于元素的插入和删除;
链表的查询效率低,需要遍历所有元素;平衡树或者红黑树等结构虽然
效率高,但是实现复杂,Redis采用了一种新型的数据结构----跳跃表
跳跃表的效率堪比红黑树,然后其实现却远比红黑树简单

Redis -- 跳跃表

 

Redis -- 跳跃表

Redis -- 跳跃表

 

来源:

Redis 5设计与源码分析 - 陈雷.pdf