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

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

暂无评论

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇