Redis有序集合

Redis有序集合的实现方式是跳表（Skip List）,通过在链表建立多级索引，logn的时间复杂度定位到区间起点，然后往后遍历，找到对应的数据。

作为一种动态数据结构，查找、插入、删除的时间复杂度是logn，和红黑数相同，但却比红黑树易于维护。

严格来说，redis的对象系统中的每种对象都是基于场景选择多种数据结构的，比如zset是基于压缩列表 或者 跳跃表+字典，这也体现了Redis对于性能的极致追求。