redis (跳跃表)

有序集合在生活中教常见，如根据成绩对学生进行排名，对于有序集合的实现，我们可以使用数组、链表、平衡树等结构，数组不便于元素的插入和删除，链表的查询效率低，需要遍历所有的元素；平衡树或者红黑数等结构虽然效率高但实现复杂。redis采用了一种新型的数据结构 --- 跳跃表，跳跃表的效率堪比红黑数，然而其实现远比红黑数简单。 有序链表只能逐一查询，导致操作起来非常慢，跳跃表在此基础上，增加了多级索引，通

>>阅读原文<<