Redis笔记（三）：操作set & sorted set

tangbinde

　　4）sets
　　Redis的set是string类型的无序集合。set元素最大可以包含(2的32次方)个元素。
　　set的是通过hash table实现的，所以添加、删除和查找的复杂度都是O(1)。hash table会随着添加或者删除自动的调整大小。需要注意的是调整hash table大小时候需要同步(获取写锁)会阻塞其他读写操作，可能不久后就会改用跳表(skip list)来实现，跳表已经在sorted set中使用了。关于set集合类型除了基本的添加删除操作，其他有用的操作还包含集合的取并集(union)，交集(intersection)，差集(difference)。通过这些操作可以很容易的实现sns中的好友推荐和blog的tag功能。下面详细介绍set相关命令：
　　1、sadd
　　向名称为key的set中添加元素：
　　redis 127.0.0.1:6379> sadd myset "hello"
　　(integer) 1
　　redis 127.0.0.1:6379> sadd myset "world"
　　(integer) 1
　　redis 127.0.0.1:6379> sadd myset "world"
　　(integer) 0
　　redis 127.0.0.1:6379> smembers myset
　　1) "world"
　　2) "hello"
　　redis 127.0.0.1:6379>
　　本例中，我们向myset中添加了三个元素，但由于第三个元素跟第二个元素是相同的，所以第三个元素没有添加成功，最后我们用smembers来查看myset中的所有元素。
　　2、srem
　　删除名称为key的set中的元素member：
　　redis 127.0.0.1:6379> sadd myset2 "one"
　　(integer) 1
　　redis 127.0.0.1:6379> sadd myset2 "two"
　　(integer) 1
　　redis 127.0.0.1:6379> sadd myset2 "three"
　　(integer) 1
　　redis 127.0.0.1:6379> srem myset2 "one"
　　(integer) 1
　　redis 127.0.0.1:6379> srem myset2 "four"
　　(integer) 0
　　redis 127.0.0.1:6379> smembers myset2
　　1) "three"
　　2) "two"
　　redis 127.0.0.1:6379>
　　本例中，我们向myset2中添加了三个元素后，再调用srem来删除one和four，但由于元素中没有four所以，此条srem命令执行失败。
　　3、spop
　　随机返回并删除名称为key的set中一个元素：
　　redis 127.0.0.1:6379> sadd myset2 "one"
　　(integer) 1
　　redis 127.0.0.1:6379> sadd myset2 "two"
　　(integer) 1
　　redis 127.0.0.1:6379> sadd myset2 "three"
　　(integer) 1
　　redis 127.0.0.1:6379> srem myset2 "one"
　　(integer) 1
　　redis 127.0.0.1:6379> srem myset2 "four"
　　(integer) 0
　　redis 127.0.0.1:6379> smembers myset2
　　1) "three"
　　2) "two"
　　redis 127.0.0.1:6379>
　　本例中，我们向myset3中添加了三个元素后，再调用spop来随机删除一个元素，可以看到three元素被删除了。
　　4、sdiff
　　返回所有给定key与第一个key的差集：
　　redis 127.0.0.1:6379> sadd myset2 "one"
　　(integer) 1
　　redis 127.0.0.1:6379> sadd myset2 "two"
　　(integer) 1
　　redis 127.0.0.1:6379> sadd myset2 "three"
　　(integer) 1
　　redis 127.0.0.1:6379> srem myset2 "one"
　　(integer) 1
　　redis 127.0.0.1:6379> srem myset2 "four"
　　(integer) 0
　　redis 127.0.0.1:6379> smembers myset2
　　1) "three"
　　2) "two"
　　redis 127.0.0.1:6379>
　　本例中，我们可以看到myset2中的元素与myset3中不同的只是three，所以只有three被查出来了，而不是three和one，因为one是myset3的元素。
　　我们也可以将myset2和myset3换个顺序来看一下结果：
　　redis 127.0.0.1:6379> sdiff myset3 myset2
　　1) "one"
　　redis 127.0.0.1:6379>
　　这个结果中只显示了，myset3中的元素与myset2中不同的元素。
　　5、sdiffstore
　　返回所有给定key与第一个key的差集，并将结果存为另一个key：
　　redis 127.0.0.1:6379> smembers myset2
　　1) "three"
　　2) "two"
　　redis 127.0.0.1:6379> smembers myset3
　　1) "two"
　　2) "one"
　　redis 127.0.0.1:6379> sdiffstore myset4 myset2 myset3
　　(integer) 1
　　redis 127.0.0.1:6379> smembers myset4
　　1) "three"
　　redis 127.0.0.1:6379>
　　6、sinter
　　返回所有给定key的交集：
　　redis 127.0.0.1:6379> smembers myset2
　　1) "three"
　　2) "two"
　　redis 127.0.0.1:6379> smembers myset3
　　1) "two"
　　2) "one"
　　redis 127.0.0.1:6379> sinter myset2 myset3
　　1) "two"
　　redis 127.0.0.1:6379>
　　通过本例的结果可以看出, myset2和myset3的交集two被查出来了。
　　7、sinterstore
　　返回所有给定key的交集，并将结果存为另一个key
　　redis 127.0.0.1:6379> smembers myset2
　　1) "three"
　　2) "two"
　　redis 127.0.0.1:6379> smembers myset3
　　1) "two"
　　2) "one"
　　redis 127.0.0.1:6379> sinterstore myset5 myset2 myset3
　　(integer) 1
　　redis 127.0.0.1:6379> smembers myset5
　　1) "two"
　　redis 127.0.0.1:6379>
　　通过本例的结果可以看出, myset2和myset3的交集被保存到myset5中了
　　8、sunion
　　返回所有给定key的并集
　　redis 127.0.0.1:6379> smembers myset2
　　1) "three"
　　2) "two"
　　redis 127.0.0.1:6379> smembers myset3
　　1) "two"
　　2) "one"
　　redis 127.0.0.1:6379> sunion myset2 myset3
　　1) "three"
　　2) "one"
　　3) "two"
　　redis 127.0.0.1:6379>
　　通过本例的结果可以看出, myset2和myset3的并集被查出来了
　　9、sunionstore
　　返回所有给定key的并集，并将结果存为另一个key
　　redis 127.0.0.1:6379> smembers myset2
　　1) "three"
　　2) "two"
　　redis 127.0.0.1:6379> smembers myset3
　　1) "two"
　　2) "one"
　　redis 127.0.0.1:6379> sunionstore myset6 myset2 myset3
　　(integer) 3
　　redis 127.0.0.1:6379> smembers myset6
　　1) "three"
　　2) "one"
　　3) "two"
　　redis 127.0.0.1:6379>
　　通过本例的结果可以看出, myset2和myset3的并集被保存到myset6中了
　　10、smove
　　从第一个key对应的set中移除member并添加到第二个对应set中
　　redis 127.0.0.1:6379> smembers myset2
　　1) "three"
　　2) "two"
　　redis 127.0.0.1:6379> smembers myset3
　　1) "two"
　　2) "one"
　　redis 127.0.0.1:6379> smove myset2 myset7 three
　　(integer) 1
　　redis 127.0.0.1:6379> smembers myset7
　　1) "three"
　　redis 127.0.0.1:6379>
　　通过本例可以看到，myset2的three被移到myset7中了
　　11、scard
　　返回名称为key的set的元素个数
　　redis 127.0.0.1:6379> scard myset2
　　(integer) 1
　　redis 127.0.0.1:6379>
　　通过本例可以看到，myset2的成员数量为1
　　12、sismember
　　测试member是否是名称为key的set的元素
　　redis 127.0.0.1:6379> smembers myset2
　　1) "two"
　　redis 127.0.0.1:6379> sismember myset2 two
　　(integer) 1
　　redis 127.0.0.1:6379> sismember myset2 one
　　(integer) 0
　　redis 127.0.0.1:6379>
　　通过本例可以看到，two是myset2的成员，而one不是。
　　13、srandmember
　　随机返回名称为key的set的一个元素，但是不删除元素
　　redis 127.0.0.1:6379> smembers myset3
　　1) "two"
　　2) "one"
　　redis 127.0.0.1:6379> srandmember myset3
　　"two"
　　redis 127.0.0.1:6379> srandmember myset3
　　"one"
　　redis 127.0.0.1:6379>
　　5）sorted sets
　　和set一样sorted set也是string类型元素的集合，不同的是每个元素都会关联一个double类型的score。sorted set的实现是skip list和hash table的混合体。
　　当元素被添加到集合中时，一个元素到score的映射被添加到hash table中，所以给定一个元素获取score的开销是O(1),另一个score到元素的映射被添加到skip list，并按照score排序，所以就可以有序的获取集合中的元素。添加，删除操作开销都是O(log(N))和skip list的开销一致,redis的skip list实现用的是双向链表,这样就可以逆序从尾部取元素。sorted set最经常的使用方式应该是作为索引来使用.我们可以把要排序的字段作为score存储，对象的id当元素存储。下面是sorted set相关命令
　　1、zadd
　　向名称为key的zset中添加元素member，score用于排序。如果该元素已经存在，则根据score更新该元素的顺序
　　redis 127.0.0.1:6379> zadd myzset 1 "one"
　　(integer) 1
　　redis 127.0.0.1:6379> zadd myzset 2 "two"
　　(integer) 1
　　redis 127.0.0.1:6379> zadd myzset 3 "two"
　　(integer) 0
　　redis 127.0.0.1:6379> zrange myzset 0 -1 withscores
　　1) "one"
　　2) "1"
　　3) "two"
　　4) "3"
　　redis 127.0.0.1:6379>
　　本例中我们向myzset中添加了one和two，并且two被设置了2次，那么将以最后一次的设置为准，最后我们将所有元素都显示出来并显示出了元素的score。
　　2、zrem
　　删除名称为key的zset中的元素member
　　redis 127.0.0.1:6379> zrange myzset 0 -1 withscores
　　1) "one"
　　2) "1"
　　3) "two"
　　4) "3"
　　redis 127.0.0.1:6379> zrem myzset two
　　(integer) 1
　　redis 127.0.0.1:6379> zrange myzset 0 -1 withscores
　　1) "one"
　　2) "1"
　　redis 127.0.0.1:6379>
　　可以看到two被删除了
　　3、zincrby
　　如果在名称为key的zset中已经存在元素member，则该元素的score增加increment;否则向集合中添加该元素，其score的值为increment
　　redis 127.0.0.1:6379> zadd myzset2 1 "one"
　　(integer) 1
　　redis 127.0.0.1:6379> zadd myzset2 2 "two"
　　(integer) 1
　　redis 127.0.0.1:6379> zincrby myzset2 2 "one"
　　"3"
　　redis 127.0.0.1:6379> zrange myzset2 0 -1 withscores
　　1) "two"
　　2) "2"
　　3) "one"
　　4) "3"
　　redis 127.0.0.1:6379>
　　本例中将one的score从1增加了2，增加到了3
　　4、zrank
　　返回名称为key的zset中member元素的排名(按score从小到大排序)即下标
　　redis 127.0.0.1:6379> zrange myzset3 0 -1 withscores
　　1) "one"
　　2) "1"
　　3) "two"
　　4) "2"
　　5) "three"
　　6) "3"
　　7) "five"
　　8) "5"
　　redis 127.0.0.1:6379> zrank myzset3 two
　　(integer) 1
　　redis 127.0.0.1:6379>
　　本例中将two的下标是1，我这里取的是下标，而不是score
　　5、zrevrank
　　返回名称为key的zset中member元素的排名(按score从大到小排序)即下标
　　redis 127.0.0.1:6379> zrange myzset3 0 -1 withscores
　　1) "one"
　　2) "1"
　　3) "two"
　　4) "2"
　　5) "three"
　　6) "3"
　　7) "five"
　　8) "5"
　　redis 127.0.0.1:6379> zrank myzset3 two
　　(integer) 1
　　redis 127.0.0.1:6379>
　　按从大到小排序的话two是第三个元素，下标是2
　　6、zrevrange
　　返回名称为key的zset(按score从大到小排序)中的index从start到end的所有元素
　　redis 127.0.0.1:6379> zrevrange myzset3 0 -1 withscores
　　1) "five"
　　2) "5"
　　3) "three"
　　4) "3"
　　5) "two"
　　6) "2"
　　7) "one"
　　8) "1"
　　redis 127.0.0.1:6379>
　　首先按score从大到小排序，再取出全部元素
　　7、zrangebyscore
　　返回集合中score在给定区间的元素
　　redis 127.0.0.1:6379> zrange myzset3 0 -1 withscores
　　1) "one"
　　2) "1"
　　3) "two"
　　4) "2"
　　5) "three"
　　6) "3"
　　7) "five"
　　8) "5"
　　redis 127.0.0.1:6379> zrangebyscore myzset3 2 3 withscores
　　1) "two"
　　2) "2"
　　3) "three"
　　4) "3"
　　redis 127.0.0.1:6379>
　　本例中，返回了score在2~3区间的元素
　　8、zcount
　　返回集合中score在给定区间的数量
　　redis 127.0.0.1:6379> zrange myzset3 0 -1 withscores
　　1) "one"
　　2) "1"
　　3) "two"
　　4) "2"
　　5) "three"
　　6) "3"
　　7) "five"
　　8) "5"
　　redis 127.0.0.1:6379> zcount myzset3 2 3
　　(integer) 2
　　redis 127.0.0.1:6379>
　　本例中，计算了score在2~3之间的元素数目
　　9、zcard
　　返回集合中元素个数
　　redis 127.0.0.1:6379> zrange myzset3 0 -1 withscores
　　1) "one"
　　2) "1"
　　3) "two"
　　4) "2"
　　5) "three"
　　6) "3"
　　7) "five"
　　8) "5"
　　redis 127.0.0.1:6379> zcard myzset3
　　(integer) 4
　　redis 127.0.0.1:6379>
　　从本例看出myzset3这个集全的元素数量是4
　　10、zscore
　　返回给定元素对应的score
　　redis 127.0.0.1:6379> zrange myzset3 0 -1 withscores
　　1) "one"
　　2) "1"
　　3) "two"
　　4) "2"
　　5) "three"
　　6) "3"
　　7) "five"
　　8) "5"
　　redis 127.0.0.1:6379> zscore myzset3 two
　　"2"
　　redis 127.0.0.1:6379>
　　此例中我们成功的将two的score取出来了。
　　11、zremrangebyrank
　　删除集合中排名在给定区间的元素
　　redis 127.0.0.1:6379> zrange myzset3 0 -1 withscores
　　1) "one"
　　2) "1"
　　3) "two"
　　4) "2"
　　5) "three"
　　6) "3"
　　7) "five"
　　8) "5"
　　redis 127.0.0.1:6379> zremrangebyrank myzset3 3 3
　　(integer) 1
　　redis 127.0.0.1:6379> zrange myzset3 0 -1 withscores
　　1) "one"
　　2) "1"
　　3) "two"
　　4) "2"
　　5) "three"
　　6) "3"
　　redis 127.0.0.1:6379>
　　在本例中我们将myzset3中按从小到大排序结果的下标为3的元素删除了。
　　12、zremrangebyscore
　　删除集合中score在给定区间的元素
　　redis 127.0.0.1:6379> zrange myzset3 0 -1 withscores
　　1) "one"
　　2) "1"
　　3) "two"
　　4) "2"
　　5) "three"
　　6) "3"
　　redis 127.0.0.1:6379> zremrangebyscore myzset3 1 2
　　(integer) 2
　　redis 127.0.0.1:6379> zrange myzset3 0 -1 withscores
　　1) "three"
　　2) "3"
　　redis 127.0.0.1:6379>
　　在本例中我们将myzset3中按从小到大排序结果的score在1~2之间的元素删除了。
　　博客新地址：http://yidao620c.github.io