redis的有序集的实现原理

有序集

从用户的角度来看，有序集，它首先是一个集合，并且，他可以是顺序的。按照redis提供的命令来看，他可以通过指定key来查找成员，另一方面，可以通过指定score分数，来返回一个还区间的有序成员。
如下图所示：

哈希方案

如果使用redis中的字典基本数据结构，从逻辑上讲，是能满足需求，在查找效率方面，能达到近O(1）时间复杂度。但如果要返回区间的时候，则需要进行内存排序操作，这个场景效率较慢，需要O(logn)时间复杂度

跳跃表

redis底层数据存储的一个方案中，有一个使用了跳跃表的方案。这个方案最大的好处是查找效率接近RBT结构，但存储的是有序的数据。对于范围型查找特别友好。但是，对于找到分值的操作zrank，则时间复杂度由O(1)上升到了O(logn)。

工程实践

真是redis的底层实践中，优化考虑了性能优先，使用哈希+跳跃表的方式。既使用跳跃表保留了范围查找的优势，又使用哈希使得查找分值类操作达到O(1)的高效操作