集合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(社交需求)