1. 编程号首页

redis数据类型set和zset区别_六种常见的数据类型

编程小号 • • 未分类

redis数据类型set和zset区别_六种常见的数据类型Set对外提供的功能与list类似，是一个列表的功能

redis数据类型set和zset区别_六种常见的数据类型"

1. 简介

Set对外提供的功能与list类似，是一个列表的功能。特殊之处在于set是可以自动排重的，当你需要存储一个列表数据，又不希望出现重复数据时，set是一个很好的选择，并且set提供了判断某个成员是否在一个set集合内的重要接口，这是list所不能提供的。

Set是String类型的无序集合。底层其实是一个value为null的hash表，所以添加删除查询的复杂度都是O(1)

2. 数据结构

set的数据结构是dict字典，字典是用哈希表实现的

Java中的HashSet的内部实现使用的是HashMap，只不过所有的value都指向同一个对象。
Redis的set结构也是一样，它的内部也使用hash结构，所有的value都指向同一个内部值

3. 操作

1.sadd 添加member到给定的key中

  • 格式：sadd key member [member...]
  • member 如果已经在集合key中存在则忽略.如果集合key 不存在，则新建集合key,并添加member元素到集合key中.
  • 如果key 的类型不是集合则返回错误
  • 返回值：返回新成功添加到集合里元素的数量，不包括已经存在于集合中的元素
  • 复杂度：O(N) where N is the number of members to be added
redis> SADD myset "Hello"
(integer) 1
redis> SADD myset "World"
(integer) 1
redis> SADD myset "World"
(integer) 0
redis> SMEMBERS myset
1) "World"
2) "Hello"

2.scard：返回集合存储的key的基数 (集合元素的数量)

  • 格式：scard key
  • 返回值：集合的基数(元素的数量),如果key不存在,则返回 0
  • 复杂度：O(1)
redis> SADD myset "Hello"
(integer) 1
redis> SADD myset "World"
(integer) 1
redis> SCARD myset
(integer) 2

3.sdiff：返回一个集合与给定集合的差集的元素

  • 格式：sdiff key1 [key2 key3... ]
  • 返回值：结果集的元素
  • 不存在的key认为是空集
  • 举例：（返回在key1中，而不再其他set中的元素）
key1 = { 
   a,b,c,d}
key2 = { 
   c}
key3 = { 
   a,c,e}
SDIFF key1 key2 key3 = { 
   b,d}
  • 复杂度：O(N) where N is the total number of elements in all given sets
redis> SADD key1 "a"
(integer) 1
redis> SADD key1 "b"
(integer) 1
redis> SADD key1 "c"
(integer) 1
redis> SADD key2 "c"
(integer) 1
redis> SADD key2 "d"
(integer) 1
redis> SADD key2 "e"
(integer) 1
redis> SDIFF key1 key2
1) "a"
2) "b"

4.sdiffstore：比较一个set和其他set的差集，并保存到destination中

  • 格式：sdiffstore destination key1 [key2 key3 ...]
  • 如果destination已经存在, 则将其覆盖重写.
  • 返回值：结果集元素的个数
  • 复杂度：O(N) where N is the total number of elements in all given sets.
redis> SADD key1 "a"
(integer) 1
redis> SADD key1 "b"
(integer) 1
redis> SADD key1 "c"
(integer) 1
redis> SADD key2 "c"
(integer) 1
redis> SADD key2 "d"
(integer) 1
redis> SADD key2 "e"
(integer) 1
redis> SDIFFSTORE key key1 key2
(integer) 2
redis> SMEMBERS key
1) "b"
2) "a"

5.sinter：获取所有集合的交集

  • 格式：sinter key1 [key2 key3 ...]
  • 例：
key1 = { 
   a,b,c,d}
key2 = { 
   c}
key3 = { 
   a,c,e}
SINTER key1 key2 key3 = { 
   c}
  • 返回值：结果集成员的列表， 如果key不存在则被认为是一个空的集合,当给定的集合为空的时候,结果也为空.(一个集合为空，结果一直为空)
  • 复杂度：O(N*M) worst case where N is the cardinality of the smallest set and M is the number of sets
redis> SADD key1 "a"
(integer) 1
redis> SADD key1 "b"
(integer) 1
redis> SADD key1 "c"
(integer) 1
redis> SADD key2 "c"
(integer) 1
redis> SADD key2 "d"
(integer) 1
redis> SADD key2 "e"
(integer) 1
redis> SINTER key1 key2
1) "c"

6.sinterstore：获取多个set的交集，并将结果保存到destination集合中

  • 格式：sinterstore destination key1 [key2 key3...]
  • 如果destination 集合存在, 则会被重写
  • 返回值：结果集中成员的个数
  • 复杂度：O(N*M) worst case where N is the cardinality of the smallest set and M is the number of sets
redis> SADD key1 "a"
(integer) 1
redis> SADD key1 "b"
(integer) 1
redis> SADD key1 "c"
(integer) 1
redis> SADD key2 "c"
(integer) 1
redis> SADD key2 "d"
(integer) 1
redis> SADD key2 "e"
(integer) 1
redis> SINTERSTORE key key1 key2
(integer) 1
redis> SMEMBERS key
1) "c"

7.sunion：获取多个集合的并集

  • 格式：sunion key1 [key2 key3...]
  • 不存在的key可以认为是空的集合
  • 例：（不存在的key可以认为是空的集合）
  • 复杂度：O(N) where N is the total number of elements in all given sets.
key1 = { 
   a,b,c,d}
key2 = { 
   c}
key3 = { 
   a,c,e}
SUNION key1 key2 key3 = { 
   a,b,c,d,e}
  • 返回值：并集的成员列表
redis> SADD key1 "a"
(integer) 1
redis> SADD key1 "b"
(integer) 1
redis> SADD key1 "c"
(integer) 1
redis> SADD key2 "c"
(integer) 1
redis> SADD key2 "d"
(integer) 1
redis> SADD key2 "e"
(integer) 1
redis> SUNION key1 key2
1) "a"
2) "b"
3) "c"
4) "d"
5) "e"

8.sunionstore：获取多个集合的并集，并将结果保存到destination

  • 格式：sunionstore destination key1 [key2 key3...]
  • 如果destination 已经存在,则将其覆盖.
  • 返回值：结果集中元素的个数
  • 复杂度：O(N) where N is the total number of elements in all given sets.
redis> SADD key1 "a"
(integer) 1
redis> SADD key1 "b"
(integer) 1
redis> SADD key1 "c"
(integer) 1
redis> SADD key2 "c"
(integer) 1
redis> SADD key2 "d"
(integer) 1
redis> SADD key2 "e"
(integer) 1
redis> SUNIONSTORE key key1 key2
(integer) 5
redis> SMEMBERS key
1) "c"
2) "e"
3) "b"
4) "a"
5) "d"

9.sismember：判断member是否是set中的一个元素

  • 格式：sismember key member
  • 返回值：
    • 如果member元素是集合key的成员，则返回1
    • 如果member元素不是key的成员，或者集合key不存在，则返回0
  • 复杂度：时间复杂度：O(1)
redis> SADD myset "one"
(integer) 1
redis> SISMEMBER myset "one"
(integer) 1
redis> SISMEMBER myset "two"
(integer) 0

10.smembers：返回集合中的所有元素

  • 格式：smembers key
  • 该命令的作用与使用一个参数的SINTER 命令作用相同
  • 返回值：集合中的所有元素
  • 复杂度：O(N) where N is the set cardinality
redis> SADD myset "Hello"
(integer) 1
redis> SADD myset "World"
(integer) 1
redis> SMEMBERS myset
1) "World"
2) "Hello"

11.smove：将元素从一个集合移动到另一个集合

  • 格式：smove source destination member
  • 如果source 集合不存在或者不包含指定的元素,这smove命令不执行任何操作并且返回0.否则对象将会从source集合中移除，并添加到destination集合中去，如果destination集合已经存在该元素，则smove命令仅将该元素充source集合中移除. 如果source 和destination不是集合类型,则返回错误
  • 返回值：
    • 如果该元素成功移除,返回1
    • 如果该元素不是 source集合成员,无任何操作,则返回0
  • 复杂度：O(1)
redis> SADD myset "one"
(integer) 1
redis> SADD myset "two"
(integer) 1
redis> SADD myotherset "three"
(integer) 1
redis> SMOVE myset myotherset "two"
(integer) 1
redis> SMEMBERS myset
1) "one"
redis> SMEMBERS myotherset
1) "three"
2) "two"

12.spop：从set中随机移除并返回一个或多个元素

  • 格式：spop key [count]
  • 此操作与SRANDMEMBER类似，它从一个集合中返回一个或多个随机元素，但不删除元素；（spop删除）
  • 返回值：被删除的元素，当key不存在时nil
  • 传递count时的行为规范：如果count大于集合内部的元素数量，此命令将会返回整个集合，不会有额外的元素
  • 返回元素的分布：请注意，当你需要保证均匀分布返回的元素时，此命令不适用
  • 复杂度：O(1)
SADD myset "one"
SADD myset "two"
SADD myset "three"
SPOP myset
SMEMBERS myset
SADD myset "four"
SADD myset "five"
SPOP myset 3
SMEMBERS myset

13.srandmember：随机返回集合中一个或多个元素

  • 格式：srandmember key [count]
  • Redis 2.6开始，可以接受 count 参数，如果count是整数且小于元素的个数，返回含有 count 个不同的元素的数组，如果count是个整数且大于集合中元素的个数时，仅返回整个集合的所有元素，当count是负数，则会返回一个包含count的绝对值的个数元素的数组，如果count的绝对值大于元素的个数，则返回的结果集里会出现一个元素出现多次的情况.
  • 仅提供key参数时，该命令作用类似于SPOP命令，不同的是SPOP命令会将被选择的随机元素从集合中移除，而SRANDMEMBER仅仅是返回该随记元素，而不做任何操作
  • 返回值：
    • 不使用count 参数的情况下该命令返回随机的元素，如果key不存在则返回nil
    • 使用count参数,则返回一个随机的元素数组，如果key不存在则返回一个空的数组
  • 复杂度：Without the count argument O(1), otherwise O(N) where N is the absolute value of the passed count.
redis> SADD myset one two three
(integer) 3
redis> SRANDMEMBER myset
"one"
redis> SRANDMEMBER myset 2
1) "three"
2) "one"
redis> SRANDMEMBER myset -5
1) "one"
2) "one"
3) "one"
4) "one"
5) "one"
13.1 传递count参数时的行为规范（没看懂）

当传递了一个值为正数的count参数，返回的元素就好像从集合中移除了每个选中的元素一样（就像在宾果游戏中提取数字一样）。但是元素不会从集合中移除。所以基本上：

  • 会返回重复的元素。
  • 如果count参数的值大于集合内的元素数量，此命令将会仅返回整个集合，没有额外的元素。

相反，当count参数的值为负数时，此命令的行为将发生改变，并且提取操作就像在每次提取后，重新将取出的元素放回包里一样，因此，可能返回重复的元素，以及总是会返回我们请求的数量的元素，因为我们可以一次又一次地重复相同的元素，除了当集合为空（或者不存在key）的时候，将总是会返回一个空数组。

13.2 返回元素的分布

当集合中的元素数量很少时，返回元素分布远不够完美，这是因为我们使用了一个近似随机元素函数，它并不能保证良好的分布。

所使用的算法（在dict.c中实现）对哈希表桶进行采样以找到非空桶。一旦找到非空桶，由于我们在哈希表的实现中使用了链接法，因此会检查桶中的元素数量，并且选出一个随机元素。

这意味着，如果你在整个哈希表中有两个非空桶，其中一个有三个元素，另一个只有一个元素，那么其桶中单独存在的元素将以更高的概率返回。

14.srem：删除集合中的元素

  • 格式：srem key member1 [m2 m3...]
  • 如果指定的元素不是key集合中的元素则忽略 如果key集合不存在则被视为一个空的集合，该命令返回0.
  • 如果key的类型不是一个集合,则返回错误
  • 返回值：从集合中移除元素的个数，不包括不存在的成员
  • 复杂度：O(N) where N is the number of members to be removed
redis> SADD myset "one"
(integer) 1
redis> SADD myset "two"
(integer) 1
redis> SADD myset "three"
(integer) 1
redis> SREM myset "one"
(integer) 1
redis> SREM myset "four"
(integer) 0
redis> SMEMBERS myset
1) "three"
2) "two"

今天的文章redis数据类型set和zset区别_六种常见的数据类型分享到此就结束了，感谢您的阅读。

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://bianchenghao.cn/87955.html

赞 (0)
编程小号编程小号
0

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注