redis zscore时间复杂度_redis 底层数据结构(3)——skiplist

        如果有序集合包含较多的元素，或者元素是较长的字符串时(具体阈值会在下文分析)，redis 就会使用跳跃表作为有序集合(sorted set)键的底层实现。但是 sorted set 底层不仅使用了 skip list，还使用了 zip list 和 dict。

1 sorted set 样例

        sortet set 其实就是 redis 的 zset 数据结构。

127.0.0.1:6379> zadd grade 98 Chinese(integer) 1127.0.0.1:6379> zadd grade 97 Math(integer) 1127.0.0.1:6379> zadd grade 97 English(integer) 1127.0.0.1:6379> OBJECT encoding grade"ziplist"127.0.0.1:6379> zadd grade 95 VeryLongSubjectName1111111111111111111111111111111111111111111111111111111111111111111111111(integer) 1127.0.0.1:6379> OBJECT encoding grade"skiplist"127.0.0.1:6379> zrange grade 0 -1 withscores1) "VeryLongSubjectName1111111111111111111111111111111111111111111111111111111111111111111111111"2) "95"3) "English"4) "97"5) "Math"6) "97"7) "Chinese"8) "98"127.0.0.1:6379> zrevrange grade 0 -1 withscores1) "Chinese"2) "98"3) "Math"4) "97"5) "English"6) "97"7) "VeryLongSubjectName1111111111111111111111111111111111111111111111111111111111111111111111111"8) "95"127.0.0.1:6379> zscore grade English"97"127.0.0.1:6379> ZREVRANK grade Chinese(integer) 0127.0.0.1:6379> ZREVRANGEBYSCORE grade 100 97 withscores1) "Chinese"2) "98"3)