不同的是每个元素都会关联一个 double 类型的分数。redis 正是通过分数来为集合中的成员进行从小到大的排序。 有序集合的成员是唯一的,但分数(score)却可以重复。
集合是通过哈希表实现的,所以添加,删除,查找的复杂度都是 O(1)。 集合中最大的成员数为 2 32 - 1 (4294967295, 每个集合可存储40多亿个成员)。
在以上实例中我们通过命令 ZADD 向 redis 的有序集合中添加了三个值并关联上分数。
下表列出了 redis 有序集合的基本命令:
麻酱
gwa***hunlei@gmail.com
原文中说, 集合是通过哈希表实现的,所以添加,删除,查找的复杂度都是O(1) 其实不太准确。
其实在redis sorted sets里面当items内容大于64的时候同时使用了hash和skiplist两种设计实现。这也会为了排序和查找性能做的优化。所以如上可知:
添加和删除都需要修改skiplist,所以复杂度为O(log(n))。
但是如果仅仅是查找元素的话可以直接使用hash,其复杂度为O(1)
其他的range操作复杂度一般为O(log(n))
当然如果是小于64的时候,因为是采用了ziplist的设计,其时间复杂度为O(n)
张小三
576***737@qq.com
补充测试结果:
127.0.0.1:6379> ZADD SDATA 1 S1 (integer) 1 127.0.0.1:6379> ZADD SDATA 2 S2 (integer) 1 127.0.0.1:6379> ZADD SDATA 3 S3 (integer) 1 127.0.0.1:6379> ZADD SDATA 4 A1 (integer) 1 127.0.0.1:6379> ZADD SDATA 4 A2 (integer) 1 127.0.0.1:6379> ZADD SDATA 4 A3 (integer) 1 127.0.0.1:6379> ZADD SDATA 4 A4 (integer) 1 127.0.0.1:6379> ZRANGE SDATA 0 10 WITHSCORES 1) "S1" 2) "1" 3) "S2" 4) "2" 5) "S3" 6) "3" 7) "A1" 8) "4" 9) "A2" 10) "4" 11) "A3" 12) "4" 13) "A4" 14) "4"