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的一个元素,但是不删除元素
本文转自shayang8851CTO博客,原文链接:http://blog.51cto.com/janephp/1337870,如需转载请自行联系原作者