q456123 发表于 2018-11-7 09:37:04

Redis实战(6)数据类型四Sets-Coder

  set是集合,和我们数学中的集合概念相似,对集合的操作有添加删除元素,有对多个集合求交并差等操作,操作中key理解为集合的名字。
  set的是通过hash table实现的,所以添加、删除和查找的复杂度都是O(1)。hash table会随着添加或者删除自动的调整大小。需要注意的是调整hash table大小时候需要同步(获取写锁)会阻塞其他读写操作,可能不久后就会改用跳表(skip list)来实现,跳表已经在sorted set中使用了。关于set集合类型除了基本的添加删除操作,其他有用的操作还包含集合的取并集(union),交集(intersection),差集(difference)。通过这些操作可以很容易的实现sns中的好友推荐和blog的tag功能。下面详细介绍set相关命令:
  sadd:
  向名称为key的set中添加元素

  本例中,我们向myset中添加了三个元素,但由于第三个元素跟第二个元素是相同的,所以第三个元素没有添加成功,最后我们用smembers来查看myset中的所有元素。
  srem:
  删除名称为key的set中的元素member

  本例中,我们向myset2中添加了三个元素后,再调用srem来删除one和four,但由于元素中没有four所以,此条srem命令执行失败。
  spop:
  随机返回并删除名称为key的set中一个元素

  本例中,我们向myset3中添加了三个元素后,再调用spop来随机删除一个元素,可以看到one元素被删除了。
  sdiff:
  返回所有给定key与第一个key的差集

  本例中,我们可以看到myset2中的元素与myset3中不同的只是one,但是one是myset3的元素,所以不会别返回,颠倒顺序取差集,可以看到one被返回了。
  sdiffstore:
  返回所有给定key与第一个key的差集,并将结果存为另一个key

  sinter:
  返回所有给定key的交集

  sinterstore:
  返回所有给定key的交集,并将结果存为另一个key

  sunion:
  返回所有给定key的并集

  sunionstore:
  返回所有给定key的并集,并将结果存为另一个key

  smove:
  从第一个key对应的set中移除member并添加到第二个对应set中

  scard:
  返回名称为key的set的元素个数

  sismember:
  测试member是否是名称为key的set的元素

  srandmember:
  随机返回名称为key的set的一个元素,但是不删除元素


页: [1]
查看完整版本: Redis实战(6)数据类型四Sets-Coder