set与zset数据类型

set类型基础

redis集合(set)类型和list列表类型类似，都可以用来存储多个字符串元素的 集合。但是和list不同的是set集合当中不允许重复的元素。而且set集合当中元素是没有顺序的，不存在元素下标。

redis的set类型是使用哈希表构造的，因此复杂度是0（1），它支持集合内的增删改查，并且支持多个集合间的交集、并集、差集操作。可以利用这些集合操作，解决程序开发过程当中很多数据集合间的问题。

Set数据类型的内部编码有两种：

1. Intset（整数集合）：当集合元素个数小于set-max-ziplist-entries配置（默认512个），redis会使用intset作为集合的内部实现来减少内存的使用。

2. Hashtable（哈希表）：当集合类型无法满足intset的条件时，redis会使用hashtable作为集合的内部实现。

sadd smembers scard sismember srem

sintar a b(交集) sunion a b（并集）

set应用场景

抽奖和交友软件类推服务

sRandMember、sPop

这两个命令功能非常相似，都是从集合中返回一个元素值。不同的是，srandmember不会从集合中删除返回的元素，但是spop会删除。这两个命令可以分别实现不同的抽奖算法。

比如，集合中有100个元素，值从数字1到数字100，我们定义抽到的是数字1的话，即表示中奖。

使用sranmember的话，不管之前抽过多少次，下次抽中的概率都是1%，而使用spop的话，则每次抽中的概率都不一样。第一个人抽中概率是1%，当第一个人没中，第二个是1/99,以此类推。

Zset(sorted sets)类型基础

redis有序集合也是集合类型的一部分，所以它保留了集合中元素不能重复的特性，但是不同的是，有序集合给每个元素多设置了一个分数，利用该分数作为排序的依据。

有序集合可以利用分数进行从小到大的排序。虽然有序集合的成员是唯一的，但是分数（score）却可以重复。就比如在一个班中，学生的学号是唯一的，但是每科成绩却是可以一样的，redis可以利用有序集合存储学生成绩快速排名功能。

什么是跳表skiplist dict呢？

基于链表优化，跳跃表的实现：

找22的节点的方式：

zadd score 100 hali

zcount score 70 100

zrange score 0 3

zrangebyscore score 70 110

zrank score xx