redis新手入门，摸不着头脑可以看看<二>

对《Redis开发与运维》的理解--下文中引号部分来自该书，略有修改

P19.  Redis有序集合（图2-1）

　　“Redis有序集合和集合一样也是某种类型元素的集合，不重复。不同的是每个元素都关联一个double型的分数，redis通过score由小到大排序。”

　　“有序集合的成员唯一，分数可以重复。” 

　　Q1.score如何产生的？

　　A:

　　”集合的实现是通过哈希表实现的，增删改查的复杂度为O(1),最大成员数为232-1（约40亿）。“--待确定

　　Q2.为什么哈希表实现复杂度降低？

　　A:新键加入到字典时，程序根据键值对的键计算出哈希值和索引值，然后再根据索引值，将包含新键值对的哈希节点放到哈希表数组的指定索引上。

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　——redis设计与实现P27.

posted @ 2018-02-09 09:48  夜旦  阅读(132)  评论(0)  编辑  收藏  举报