对《Redis开发与运维》的理解--下文中引号部分来自该书,略有修改
P19. Redis有序集合(图2-1)
“Redis有序集合和集合一样也是某种类型元素的集合,不重复。不同的是每个元素都关联一个double型的分数,redis通过score由小到大排序。”
“有序集合的成员唯一,分数可以重复。”
Q1.score如何产生的?
A:
”集合的实现是通过哈希表实现的,增删改查的复杂度为O(1),最大成员数为232-1(约40亿)。“--待确定
Q2.为什么哈希表实现复杂度降低?
A:新键加入到字典时,程序根据键值对的键计算出哈希值和索引值,然后再根据索引值,将包含新键值对的哈希节点放到哈希表数组的指定索引上。
——redis设计与实现P27.