2.5、集合

集合

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

  1. 命令

    下面将按照集合内和集合间两个维度对集合的常用命令进行介绍。

    1. 集合内操作
    • 添加元素

      sadd key element [element ...]

      返回结果为添加成功的元素个数,例如:

      127.0.0.1:6379> exists myset
      (integer) 0
      127.0.0.1:6379> sadd myset a b c
      (integer) 3
      127.0.0.1:6379> sadd myset a b
      (integer) 0
      
    • 删除元素

      srem key element [element ...]

      返回结果为成功删除元素个数,例如:

      127.0.0.1:6379> srem myset a b
      (integer) 2
      127.0.0.1:6379> srem myset hello
      (integer) 0
      
    • 计算元素个数

      scard key

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

      127.0.0.1:6379> scard myset
      (integer) 1
      
    • 判断元素是否在集合中

      sismember key element

      如果给定元素element在集合内返回1,反之返回0,例如:

      127.0.0.1:6379> sismember myset c
      (integer) 1
      
    • 随机从集合返回指定个数元素

      srandmember key [count]

      [count]是可选参数,如果不写默认为1,例如:

      127.0.0.1:6379> srandmember myset 2
      1) "a"
      2) "c"
      127.0.0.1:6379> srandmember myset
      "d"
      
    • 从集合随机弹出元素

      spop key

      spop操作可以从集合中随机弹出一个元素,例如下面代码是一次
      spop后,几何元素变为"d"、"b"、"a":

      127.0.0.1:6379> spop myset
      "c"
      127.0.0.1:6379> smembers myset
      1) "d"
      2) "b"
      3) "a"
      

      需要注意的是Redis从3.2版本开始,spop也支持[count]参数。

      srandmember和spop都是随机从集合选出元素,两者不同的是spop
      命令执行后,元素会从集合中删除,而srandmember不会。

    • 获取所有元素

      smembers key

      下面代码获取集合myset所有元素,并且赶回结果是无序的:

      127.0.0.1:6379> smembers myset
      1) "d"
      2) "b"
      3) "a"
      

      smembers和lrange、hgetall都属于比较重的命令,如果元素过多
      存在阻塞Redis的可能性,这时候可以使用sscan来完成。

    1. 集合间操作

      现在有两个集合,他们分别是user:1:flollow和user:2:follow:

      127.0.0.1:6379> sadd user:1:follow it music his sports
      (integer) 4
      127.0.0.1:6379> sadd user:2:follow it news ent sprots
      (integer) 4
      

      (1)求多个集合的交集

      sinter key [key ...]

      例如下面代码是求user:1:follow和user:2:follow两个集合的交
      集,返回结果是sprots、it:

      127.0.0.1:6379> sinter user:1:follow user:2:follow
      1) "sports"
      2) "it"
      

      (2)求多个集合的并集

      sunion key [key ...]

      例如下面代码是求user:1:follow和user:2:follow两个集合的并
      集,返回结果是sprots、it、hist、news、music、ent:

      127.0.0.1:6379> sunion user:1:follow user:2:follow
      1) "sports"
      2) "it"
      3) "his"
      4) "news"
      5) "music"
      6) "ent"
      

      (3)求多个集合的差集

      sdiff key [key ...]

      例如下面代码是求user:1:follow和user:2:follow两个集合的差
      集,返回结果是music和his:

      127.0.0.1:6379> sdiff user:1:follow user:2:follow
      1) "music"
      2) "his"
      

      (4)将交集、并集、差集的结果保存

      sinterstore destination key [key ...]
      sunionstore destination key [key ...]
      sdiffstore destination key [key ...]

      集合间的运算在元素较多的情况下比较好使,所以Redis提供了上面
      三个命令(原命令+store)将几何建交集、并集、差集的结果保存
      在destination key中,例如下面操作user:1:follow和
      user:2:follow两个集合的交集结果保存在user:1_2:inter中,
      user:1_2:inter本身也是一个集合类型:

      127.0.0.1:6379> sinterstore user:1_2:inter user:1:follow user:2:follow
      (integer) 2
      127.0.0.1:6379> type user:1_2:inter
      set
      127.0.0.1:6379> smembers user:1_2:inter
      1) "it"
      2) "sports"
      

      下表给出集合常用命令的时间复杂度:

      命令 时间复杂度
      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是多个集合元素个数和

  2. 内部编码

    集合类型的内部编码有两种:

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

    • hashtable(哈希表):当集合类型无法满足intset的条件是,Redis
      会使用hashtable作为集合的内部实现。

    下面用示例来说明:

    1)当元素个数较少且都为整数时,内部编码为intset:

    127.0.0.1:6379> sadd setkey 1 2 3 4
    (integer) 4
    127.0.0.1:6379> object encoding setkey
    "intset"
    

    2.1)当元素个数超过512个,内部编码变为hashtable:

    127.0.0.1:6379> sadd setkey 1 2 3 4 5 6 ... 512 513
    (integer) 509
    127.0.0.1:6379> scard setkey
    (integer) 513
    127.0.0.1:6379> object encoding listkey
    "hashtable"
    

    2.2)当某个元素不为整数是,内部编码也会变为hashtable:

    127.0.0.1:6379> sadd setkey a
    (integer) 1
    127.0.0.1:6379> object encoding setkey
    "hashtable"
    
  3. 使用场景

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

    下面使用集合类实现标签功能的若干功能。

    (1)给用户添加标签

    sadd user:1:tags tag1 tag2 tag5
    sadd user:2:tags tag2 tag3 tag5
    ...
    sadd user:k:tags tag1 tag2 tag4
    ...
    

    (2)给标签添加用户

    sadd tag1:users user:1 user:3
    sadd tag2:users user:1 user:2 user:3
    ...
    sadd tagk:users user:1 user:2
    ...
    

    注意:用户和标签的关系维护应该在一个事务内执行,防止部分命令失败
    造成的数据不一致,有关如何将两个命令放在一个事务

    (3)删除用户下的标签

    srem user:1:tags tag1 tag5
    ...
    

    (4)删除标签下的用户

    srem tag1:users user:1
    srem tag5:users user:1
    ...
    

    (3)和(4)也是尽量放在一个事务执行。
    (5)计算用户共同感兴趣的标签,可以使用sinter命令,来计算用户共
    同感兴趣的标签,如下:

    sinter usre:1:tags user:2:tags
    

    开发提示:

    前面只是给出了使用Redis集合类型实现标签的基本思路,实际上一个标
    签系统远比这个要复杂的多,不过集合类型的应用场景通常为以下几种:

     - sadd=Tagging(标签)
     - spop/srandmember=Random item(生成随机数,比如抽奖)
     - sadd+sinter=Social Graph(社交需求)
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 213,992评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,212评论 3 388
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 159,535评论 0 349
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,197评论 1 287
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,310评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,383评论 1 292
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,409评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,191评论 0 269
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,621评论 1 306
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,910评论 2 328
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,084评论 1 342
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,763评论 4 337
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,403评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,083评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,318评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,946评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,967评论 2 351

推荐阅读更多精彩内容