set类型基础
redis集合(set)类型和list列表类型类似,都可以用来存储多个字符串元素的 集合。但是和list不同的是set集合当中不允许重复的元素。而且set集合当中元素是没有顺序的,不存在元素下标。
redis的set类型是使用哈希表构造的,因此复杂度是0(1),它支持集合内的增删改查,并且支持多个集合间的交集、并集、差集操作。可以利用这些集合操作,解决程序开发过程当中很多数据集合间的问题。
Set数据类型的内部编码有两种:
-
Intset(整数集合):当集合元素个数小于set-max-ziplist-entries配置(默认512个),redis会使用intset作为集合的内部实现来减少内存的使用。
-
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