Redis开发与运维读书笔记之六——集合

作者: tcxurun 分类: 学习笔记 发布时间: 2020-03-29 21:07 ė 6 没有评论

集合Set

集合Set用来保存多个字符串,但不允许有重复,且元素是无序的,不能通过索引下标获取元素。

集合支持取交集、并集、差集,可以解决很多实际问题

 

常用命令

集合内操作

添加元素:sadd key element [element …]

删除元素:srem key element [element …]

计算元素个数:scard key

判断元素是否在集合中:sismember key element

随机从集合中返回指定个数元素:srandmember key [count]  ,count不写默认为1

从集合中随机弹出元素:spop key

获取所有元素:smembers key

 

集合间操作

交集:sinter key [key …]

并集:sunion key [key …]

差集:sdiff key [key …]

保存交集、并集、差集:

sinterstore destination key [key …]

sunionstore destination key [key …]

sdiffstore  destination key [key …]

 

集合常用命令的时间复杂度,开发人员可以参考此表选择适合的命令

命令                             时间复杂度
sadd key element [element …] O(k),k是元素总数
srem key element [element …] O(k),k是元素总数
scard key O(1)
sismember key element O(1)
srandmember key [count] O(count)
spop key O(1)
smembers key O(n),n是元素总数
sinter key [key …]  或sinterstore O(m*k),k是多个集合中元素最少的个数,m是键个数
sunion key [key …]  或sunionstore O(k),k是多个集合元素个数和
sdiff key [key …]  或sdiffstore O(k),k是多个集合元素个数和

 

内部编码:

intset(整数集合):当集合中的元素都是整数且元素个数小于set-max-intset-entries配置(默认512个)时,Redis会选用intset作为集合的内部实现,减少内存的使用。

hashtable(哈希表):当集合无法满足intset的条件时,Redis会选用hashtable作为集合的内部实现

 

使用场景:

集合典型的使用场景是标签(tag),为不同标签客户推荐不同的产品等,用户和标签的关系应该在一个事务中执行,防止部分失败造成数据不一致

给用户添加标签:

sadd user:1:tags tag1 tag2 tag5

sadd user:2:tags tag2 tag3 tag5

 

给标签添加用户:

sadd tag1:users user:1 user3

sadd tag2:users user:1 user2 user3

sadd tagk:users user:1 user2

删除用户下的标签:

srem user:1:tags tag1 tag5

 

删除标签下的用户:

srem tag1:users user:1

srem tag2:users user:1

 

计算用户共同感兴趣的标签:

sinter user:1:tags user:2:tags

 

上面是一个用集合实现标签的基本思路,实际上的标签系统远为复杂,但集合的应用场景通常为:

sadd  = Tagging(标签)

spop/srandmember = Random item(生成随机谁,如抽奖)

sadd + sinter = Social Graph(社交需求)

本文出自天一直很蓝,转载时请注明出处及相应链接。

本文永久链接: http://www.tcxurun.cn/archives/561

发表评论

电子邮件地址不会被公开。 必填项已用*标注

Ɣ回顶部