Set数据类型及操作
Set集合是通过hash table实现的,所以添加、删除和查找的复杂度都是O(1),hash table会随着添加或者删除自动的调整大小,需要注意的是 hash table大小时候需要同步(获取写锁)会阻塞其他读写操作,可能不久后就会改用跳表(skip list)来实现,跳表已经在sorted set中使用了,关于set集合类型除了基本的添加删除操作,其他有用的操作还包含集合的取并集(union),交集(intersetion),差集(difference),通过这些操作可以很容易的实现sns中的好友推荐和blog的tag功能,下面详细介绍set相关命令:
1.sadd
向名称为key的set中添加元素:
命令:
sadd myset "hello"
1
sadd myset "world"
1
sadd myset "world"
0
smembers myset
1)"world"
2)"hello"
本例中,我们向myset中添加了三个元素,但由于第三个元素跟第二个元素是相同的,所以第三个元素没有添加成功,最后我们用smembers来查看myset中的所有元素。
2.srem
删除名称为key的set中的元素member:
命令:
sadd myset2 "one"
1
sadd myset2 "two"
1
sadd myset2 "three"
1
srem myset2 "one"
1
srem myset2 "four"
0
smembers myset2
1)"three"
2)"two"
本例中,我们向myset2中添加了三个元素后,再调用srem 来删除one和four,但由于元素
中没有four所以,此条srem命令执行失败
3.spop
随机返回并删除名称为key的set中一个元素
命令:
sadd myset2 "one"
1
sadd myset2 "two"
1
sadd myset2 "three"
1
spop myset2
1
smembers myset2
1)"one"
2)"two"
本例中,我们向myset3中添加了三个元素后,再调用spop来随机删除一个元素,可以看到three元素被删除了。
4.sdiff
返回所有给定key与第一个key的差集
命令:
sadd myset2 "one"
1
sadd myset2 "two"
1
sadd myset3 "one"
1
sadd myset3 "three"
1
sdiff myset2 myset3
1)"one"
5.sdiffstore
返回所有给定key与第一个key的差集,并将结果存入另一个key:
命令:
smembers myset2
1)"three"
2)"two"
smembers myset3
1)"two"
2)"one"
sdiffstore myset4 myset2 myset3
1
smembers myset4
1)"three"
6.sinter
返回所有给定key的交集
命令:
smembers myset2
1)"three"
2)"two"
smembers myset3
1)"two"
2)"one"
sinter myset2 myset3
1)"two"
本例的结果可以看出 myset2和myset3的交集two被查出来了
7.sinterstore
返回所有给定key的交集,并将结果存为另一个key
命令:
smembers myset2
1)"three"
2)"two"
smembers myset3
1)"two"
2)"one"
sinterstore myset5 myset2 myset3
1
smembers myset5
1)"two"
8.sunion
返回所有给定的key的并集
命令:
smember myset2
1)"three"
2)"two"
smembers myset3
1)"two"
2)"one"
sunion myset2 myset3
1)"three"
2)"one"
3)"two"
9.sunionstore
返回所有给定key的并集,并将结果存为另一个key
命令:
smembers myset2
1)"three"
2)"two"
smembers myset3
1)"two"
2)"one"
sunionstore myset6 myset2 myset3
3
smembers myset6
1)"three"
2)"one"
3)"two"
通过本例的结果可以看出,myset2和myset3的并集被保存到myset6中
10.smove
从第一个key对应的set中移除member并添加到第二个对应set中
命令:
smembers myset2
1)"three"
2)"two"
smembers myset3
1)"two"
2)"one"
smove myset2 myset7 three
1
smembers myset7
1)"three"
通过本例可以看到,myset2的three被移到myset7中了
11.scard
返回名称为key的set的元素个数
命令:
scard myset2
1
通过本例可以看到,myset2的成员数量为1
12.sismember
测试member是否是名称为key的set的元素
命令:
smember myset2
1)"two"
sismember myset2 two
1
sismember myset2 one
0
通过本例可以看到,two是myset2的成员,而one不是
13.srandmember
随机返回名称为key的set的一个元素,但是不删除元素
命令:
smembers myset3
1)"two"
2)"one"
srandmember myset3
"two"
srandmember myset3
"one"
sorted sets数据类型及操作
sorted set是set的一个升级版本,它在set的基础上增加了一个顺序属性,这一属性在添加修改元素的时候可以指定,每次指定后,zset会自动重新按新的值调整顺序。可以理解为有两列的mysql表,一列存value,一列存顺序。操作中key理解为zset的名字。和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更新该元素的顺序
命令:
zadd myzset 1 "one"
1
zadd myzset 2 "two"
1
zadd myzset 3 "two"
0
zrange myzset 0 -1 withscores
1)"one"
2)"1"
3)"two"
4)"3"
本例中我们向myzset中添加了one和two,并且two被设置了2次,那么将以最后一次的设置为准,最后我们将所有元素都显示出来并显示出了元素的score。
2.zrem
删除名称为key的zset中的元素member
命令:
zrange myzset 0 -1 withscores
1)"one"
2)"1"
3)"two"
4)"3"
zrem myzset two
1
zrange myzset 0 -1 withcscores
1)"one"
2)"1"
可以看到two被删除了
3.zincrby
如果在名称为key的zset中已经存在元素member,则该元素的score增加increment;否则向集合中添加该元素,其score的值为increment
命令:
zadd myzset2 1 "one"
1
zadd myzset2 2 "two"
1
zincrby myzset2 2 "one"
"3"
zrange myzset2 0 -1 withscores
1)"two"
2)"2"
3)"one"
4)"3"
本例中将one的score从1增加了2,增加到了3
4.zrank
返回名称为key的zset中member元素的排名(按score从小到大排序)即下标
命令:
zrange myzset3 0 -1 withscores
1)"one"
2)"1"
3)"two"
4)"2"
5)"three"
6)"3"
7)"five"
8)"5"
zrank myzset3 two
1
本例中将two下标是1,我这里取的是下标,而不是score
5.zrevrank
返回名称为key的zset中member元素的排名(按score从大到小排序)
即下标
命令:
zrange myzset3 0 -1 withscores
1)"one"
2)"1"
3)"two"
4)"2"
5)"three"
6)"3"
7)"five"
8)"5"
zrank myzset3 two
按从大到小排序的话two是第三个元素,下标是2
6.zrevrange
返回名称为key的zset(按score从大到小排序)
中的index从start到end的所有元素
命令:
zrevrange myzset3 0 -1 withscores
1)"five"
2)"5"
3)"three"
4)"3"
5)"two"
6)"2"
7)"one"
8)"1"
首先按score从大到小排序,再取出全部元素
7.zrangebyscore
返回集合中score在给定区间的元素
命令:
zrange myzset3 0 -1 withscores
1)"one"
2)"1"
3)"two"
4)"2"
5)"three"
6)"3"
7)"five"
8)"5"
zrangebyscore myzset3 2 3 withscores
1)"two"
2)"2"
3)"three"
4)"3"
本例中,返回了score在2-3区间的元素
8.zcount
返回集合中score在给定区间的数量
命令:
zrange myzset3 0 -1 withscores
1)"one"
2)"1"
3)"two"
4)"2"
5)"three"
6)"3"
7)"five"
8)"5"
zcount myzset3 2 3
2
本例中,计算了score在2~3之间的元素数目
9.zcard
返回集合元素个数
命令:
zrange myzset3 0 -1 withscores
1)"one"
2)"1"
3)"two"
4)"2"
5)"three"
6)"3"
7)"five"
8)"5"
zcard myzset3
4
从本例看出myzset3这个集合的元素数量是4
10.zscore
返回给定元素对应的score
命令:
zrange myzset3 0 -1 withscores
1)"one"
2)"1"
3)"two"
4)"2"
5)"three"
6)"3"
7)"five"
8)"5"
zscore myzset3 two
"2"
此例中我们成功的将two的score取出来了。
11.zremrangebyrank
删除集合中排名在给定区间的元素
命令:
zrange myzset3 0 -1 withscores
1)"one"
2)"1"
3)"two"
4)"2"
5)"three"
6)"3"
7)"five"
8)"5"
zremrangebyrank myzset3 3 3
1
zrange myzset3 0 -1 withscores
1)"one"
2)"1"
3)"two"
4)"2"
5)"three"
6)"3"
在本例中我们将myzset3中按从小到大排序结果的下标为3的元素删除了。
12.zremrangebyscore
删除集合中score在给定区间的元素
命令:
zrange myzset3 0 -1 withscores
1)"one"
2)"1"
3)"two"
4)"2"
5)"three"
6)"3"
zremrangebyscore myzset3 1 2
2
zrange myzset3 0 -1 withscores
1)"three"
2)"3"
在本例中我们将myzset3中按从小到大排序结果的score在1~2之间的元素删除了