Redis避不开的五种数据结构

如果使用 blpop 和 brpop 命令指定多个键时，blpop 和 brpop 命令会从左到右遍历键，并且一旦有一个键能返回元素，则客户端会立即返回。

当列表为空时，上述命令会阻塞，如果向上述中的任何一个键中插入元素，则上述命令会直接返回该键的元素。

如果多个客户端都对同一个键执行 blpop 或者 brpop 命令，则最先执行该命令的客户端会获取到该键的元素。

我同时启动了 3 个客户端，因为当前列表为空，所以上述命令执行后会阻塞。如果此时我向该列表中插入元素，则只有第一个客户端会有返回结果，因为第一个客户端是第一个执行上述命令的。

时间复杂度

下面我们看一下列表中命令的相关时间复杂度。

内部编码

列表中的内部编码有两种，它们分别是：

• ziplist(压缩列表)：当列表中元素个数小于 512(默认)个，并且列表中每个元素的值都小于 64(默认)个字节时，Redis 会选择用 ziplist 来作为列表的内部实现以减少内存的使用。当然上述默认值也可以通过相关参数修改：list-max-ziplist-entried(元素个数)、list-max-ziplist-value(元素值)。
• linkedlist(链表)：当列表类型无法满足 ziplist 条件时，Redis 会选择用 linkedlist 作为列表的内部实现。

集合类型

Redis 中的集合类型，也就是 set。在 Redis 中 set 也是可以保存多个字符串的，经常有人会分不清 list 与 set，下面我们重点介绍一下它们之间的不同：

• set 中的元素是不可以重复的，而 list 是可以保存重复元素的。
• set 中的元素是无序的，而 list 中的元素是有序的。
• set 中的元素不能通过索引下标获取元素，而 list 中的元素则可以通过索引下标获取元素。
• 除此之外 set 还支持更高级的功能，例如多个 set 取交集、并集、差集等。

命令

下面我们介绍一下 set 中的相关命令。

1.集合内操作

添加元素

sadd key member [member ...]

sadd 命令也是有返回值的，它的返回值就是当前执行 sadd 命令成功添加元素的个数，因为 set 中不能保存重复元素，所以在执行 sadd setkey c d 命令时，返回的是 1，而不是 2。因为元素 c 已经成功保存到 set 中，不能再保存了，只能将 d 保存到 set 中。

删除元素

srem key member [member ...]

srem 命令和 sadd 命令一样也是有返回值的，返回值就是当前删除元素的个数。

计算元素个数

scard key

scard 命令的时间复杂度为O(1)，scard 命令不会遍历 set 中的所有元素，而是直接使用 Redis 中的内部变量。

判读元素是否在集合中

sismember key member

sismember 命令也有返回值，如果返回值为1则表示当前元素在当前 set 中，如果返回 0 则表示当前元素不在 set 中。

随机从 set 中返回指定个数元素

srandmember key [count]

（编辑：晋中站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!