Redis -- 跳跃表

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

>>阅读原文<<