Redis中的Set类型
目录
set的相关命令
sadd
smembers
sismember
scard
spop
smove
srem
操作集合间的命令
sinter
sinterstore
sunion
sunionstore
sdiff
sdiffstore
内部编码
set类型的应用场景
redis中的集合类型是保存多个字符串类型的元素的.
作为集合,有两个关键的特性:1.集合中的元素是无序的.2.集合中的元素是不能重复的.
此处所说的无序是和前面list的有序对应的.
有序:顺序很重要,变换以下顺序,就是不同的list了.
无序:顺序不重要,变化以下顺序,集合还是那个集合.
和list是类似的,集合中的元素都是string类型,可以使用json格式让string也能存储结构化的数据.
set的相关命令
sadd
我们把集合中元素叫做member.
sadd就表示向集合中添加元素.
返回的值表示本次操作,成功添加了几个元素.
时间复杂度为O(1).
smembers
.
获取一个set中的所有元素,注意,元素之间的顺序是无序的.
时间复杂度是O(N),N表示集合中的元素个数.
sismember
判断一个元素在不在set中.
返回值为1表示元素在set中,返回0表示元素不在set中或者key不存在.
时间复杂度O(1).
scard
获取一个set的基数,即set中的元素个数.
返回的是集合中元素的个数.
spop
从set中删除并返回一个或者多个元素.
不写count就随机删除一个,写了就写几个删几个.
注意:由于set是无序的,所以spop在删除元素的时候是随机删除.
返回的是取出的元素.
时间复杂度是O(N),n是count的值.
smove
把member从source上删除,在插入到destination中.
时间复杂度是O(1)
返回的是1表示移动成功,0表示失败.
如果目标集合里已经存在了要移动的member,会怎么样?
针对上述的情况,smove不会视为出错,也会按照删除在插入的方式进行执行.
如果要移动的元素在source中不存在,就会返回0表示移动失败.
srem
删除集合中的元素.
可以一次删除一个元素,也可以一次删除多个元素.
返回值表示删除成功的元素个数.
时间复杂度O(N),N表示删除的元素个数.
操作集合间的命令
集合间的操作:交集(inter),并集(union),差集(diff).
sinter
求交集.此处的每个key都对应一个集合,返回值就是最终交集的数据.
时间复杂度:O(N*M),N是最小的集合元素个数,M是最大的集合元素个数.
sinterstore
直接把计算好的交集,放到destination这个key对应的集合当中去.
返回值是交集的元素个数,要想直到交集的内容,可以按照集合的方式访问destination这个key.
sunion
sunion返回的是并集的结果数据.
时间复杂度是O(N),N指的是所有集合中总的元素个数.
sunionstore
直接把并集的结果存储到destination对应的集合中去.
返回的是并集的元素个数.
sdiff
返回的是差集的结果.
时间复杂度是O(N),N指的是所有集合中总的元素个数.
sdiffstore
返回的是差集的元素个数.
时间复杂度是O(N),N指的是所有集合中总的元素个数.
差集的结果和两个集合的顺序有关,A-B和B-A的结果可能是不一样的.
内部编码
集合类型的内部编码有两种:intset(整数集合)和hashtable(哈希表).
当集合中的元素都是整数并且元素的个数⼩于 set-max-intset-entries 配置 (默认 512个)时，Redis 会选⽤ intset 来作为集合的内部实现，从⽽减少内存的使⽤。
当集合类型无法满足intset的条件时,redis会使用hashtable作为集合的内部编码.
set类型的应用场景
使用set来保存用户的标签
一些软件会根据用户的使用记录来生成一些针对于该用户的特征(标签),分析清除特征之后,在投其所好,设置更符合用户需求的软件环境.
这些标签数据对于增强用户体验和用户黏度时非常有帮助的.
还可以使用set来计算用户之间的共同好友,从而达到推荐好友的功能.此功能的实现就可以基于集合求交集.
同时我们也可以使用set来统计uv.
统计uv我们利用的是集合的去重特性.
一个互联网如何衡量用户规模主要的指标有两个方面:1pv(page view),用户每次访问服务器,每次的访问都是产生一个pv.2.uv(user view),每个用户访问服务器都会产生一个uv,但是同一个用户多次访问服务器,不会是uv增加.pv和uv的使用通常会指定在一段时间内.
uv需要按照用户来进行去重,此时就可以使用set来实现.