redis系列全家桶(七):深入浅出数据结构-集合

2021/10/19 19:15:35

本文主要是介绍redis系列全家桶(七):深入浅出数据结构-集合,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

集合(set)类型也是用来保存多个的字符串元素,但和列表类型不一样的是,集合中不允许有重复元素,并且集合中的元素是无序的,不能通过索引下标获取元素。如图所示,集合user:1:follow包含着"it"、"music"、"his"、"sports"四个元素,一个集合最多可以存储232-1个元 素。Redis除了支持集合内的增删改查,同时还支持多个集合取交集、并集、差集,合理地使用好集合类型,能在实际开发中解决很多实际问题。

常用命令

集合内操作

  • 添加元素:sadd key element [element ...]

  • 删除元素:srem key element [element ...]

  • 计算元素个数:scard key
    scard的时间复杂度为O(1),它不会遍历集合所有元素,而是直接用Redis内部的变量

  • 判断元素是否在集合中:sismember key element
    如果给定元素element在集合内返回1,反之返回0

  • 随机从集合返回指定个数元素:srandmember key [count]
    [count]是可选参数,如果不写默认为1

  • 从集合随机弹出元素:spop key
    需要注意的是Redis从3.2版本开始,spop也支持[count]参数。srandmember和spop都是随机从集合选出元素,两者不同的是spop命令执行后,元素会从集合中删除,而srandmember不会。

  • 获取所有元素:smembers key
    此命令返回的结果是无序的
    smembers和lrange、hgetall都属于比较重的命令,如果元素过多存在阻 塞Redis的可能性,这时候可以使用sscan来完成

集合间操作

  • 求多个集合的交集:sinter key [key ...]
  • 求多个集合的并集:suinon key [key ...]
  • 求多个集合的差集:sdiff key [key ...]
  • 将交集、并集、差集的结果保存:sinterstore destination key [key ...] suionstore destination key [key ...] sdiffstore destination key [key ...]
    集合间的运算在元素较多的情况下会比较耗时,所以Redis提供了上面 三个命令(原命令+store)将集合间交集、并集、差集的结果保存在 destination key中

使用场景

集合类型比较典型的使用场景是标签(tag)。例如一个用户可能对娱乐、体育比较感兴趣,另一个用户可能对历史、新闻比较感兴趣,这些兴趣点就是标签。有了这些数据就可以得到喜欢同一个标签的人,以及用户的共同喜好的标签,这些数据对于用户体验以及增强用户黏度比较重要。例如一个电子商务的网站会对不同标签的用户做不同类型的推荐,比如对数码产品比较感兴趣的人,在各个页面或者通过邮件的形式给他们推荐最新的数码产品,通常会为网站带来更多的利益。

  • 给用户添加标签
    sadd user:1:tags tag1 tag2 tag5
    sadd user:2:tags tag2 tag3 tag5
    ...
    sadd user:k:tags tag1 tag2 tag4 ...

  • 给标签添加用户
    sadd tag1:users user:1 user:3
    sadd tag2:users user:1 user:2 user:3
    ...
    sadd tagk:users user:1 user:2 ...

注:
用户和标签的关系维护应该在一个事务内执行,防止部分命令失败造成的数据不一致,有关如何将两个命令放在一个事务,后续会介绍事务以及Lua的使用方法。

  • 删除用户下的标签
    srem user:1:tags tag1 tag5 ...

  • 删除标签下的用户
    srem tag1:users user:1 srem tag5:users user:1 ...

  • 计算用户共同感兴趣的标签
    可以使用sinter命令,来计算用户共同感兴趣的标签

前面只是给出了使用Redis集合类型实现标签的基本思路,实际上一个
标签系统远比这个要复杂得多,不过集合类型的应用场景通常为以下几种:
·sadd=Tagging(标签)
·spop/srandmember=Random item(生成随机数,比如抽奖)
·sadd+sinter=Social Graph(社交需求)



这篇关于redis系列全家桶(七):深入浅出数据结构-集合的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程