Redis数据结构与全局命令概述

本文来说下Redis数据结构与全局命令

---

概述

Redis 提供了 5 种数据结构。理解每种数据结构的特点，对于 Redis 的 开发运维 非常重要，同时掌握 Redis 的 单线程命令处理 机制，会使 数据结构 和 命令 的选择事半功倍。

接下来的几篇文章，将从如下几个方面介绍 Redis 的几种数据结构，命令使用及其应用场景。

预备知识：几个简单的 全局命令，数据结构 和 内部编码，单线程命令 处理机制分析。

数据结构特性：5 种 数据结构 的特点、命令使用、应用场景。

数据管理：键管理、遍历键、数据库管理。

---

预备知识

在介绍5种 数据结构 之前，需要先了解 Redis 的一些 全局命令、数据结构 和 内部编码、单线程命令处理机制。

• Redis的命令有上百个，理解Redis的一些机制，会发现这些命令有很强的通用性。
• Redis不是万金油，有些数据结构和命令必须在特定场景下使用，一旦使用不当可能对Redis本身或者应用本身造成致命伤害。

---

全局命令

Redis有5种数据结构，它们是键值对中的 值，对于键来说有一些通用的命令。

查看所有键

keys *

下面插入了 3 对字符串类型的键值对：

127.0.0.1:6379> set hello world
OK
127.0.0.1:6379> set java java8
OK
127.0.0.1:6379> set python python3
OK

命令会将所有的键输出：

127.0.0.1:6379> keys *
1) "hello"
2) "python"
3) "java"
127.0.0.1:6379>

---

键总数

dbsize

下面插入一个 列表类型 的 键值对（值是 多个元素 组成）：

127.0.0.1:6379> rpush mylist a b c d e f g
(integer) 7

dbsize 命令会返回当前数据库中 键的总数。

127.0.0.1:6379> dbsize
(integer) 4

dbsize 命令在计算键总数时不会遍历所有键，而是直接获取Redis内置的键总数变量，所以dbsiz 命令的时间复杂度是O（1）。而key 命令会遍历所有键，所以它的时间复杂度是O（n），当Redis保存了大量键时，线上环境禁止使用。

---

检查键是否存在

exists key

如果键存在则返回 1，不存在则返回 0：

127.0.0.1:6379> exists java
(integer) 1
127.0.0.1:6379> exists go
(integer) 0
127.0.0.1:6379>

---

删除键

del key

del 是一个通用命令，无论值是什么数据结构类型，del命令都可以将其删除。

127.0.0.1:6379> del java
(integer) 1
127.0.0.1:6379> exists java
(integer) 0
127.0.0.1:6379> del go
(integer) 0
127.0.0.1:6379> exists go
(integer) 0
127.0.0.1:6379>

返回结果为成功删除的键的个数，假设删除一个不存在的键，就会返回 0。

---

键过期

expire key seconds

Redis支持对键添加过期时间，当超过过期时间后，会自动删除键，例如为键hello设置10秒过期时间：

127.0.0.1:6379> set hello world
OK
127.0.0.1:6379> expire hello 10
(integer) 1

ttl 命令会返回键的 剩余过期时间，它有 3 种返回值：

• 大于等于 0 的整数：表示键 剩余 的 过期时间。
• 返回 -1：键 没设置 过期时间。
• 返回 -2：键 不存在。

可以通过 ttl 命令观察 键 hello 的 剩余过期时间：

# 还剩6秒
127.0.0.1:6379> ttl hello
(integer) 6
# 还剩1秒
127.0.0.1:6379> ttl hello
(integer) 1
# 返回结果为-2，说明键hello已经被删除
127.0.0.1:6379> ttl hello
(integer) -2
127.0.0.1:6379> set hello word
OK
# 返回结果为-1，说明键hello没有设置过期时间
127.0.0.1:6379> ttl hello
(integer) -1
127.0.0.1:6379>

---

键的数据结构类型

type key

例如键 hello 是的值 字符串类型，返回结果为 string。键 mylist 的值是 列表类型，返回结果为 list。如果键不存在，则返回 none。

127.0.0.1:6379> set aa bb
OK
127.0.0.1:6379> type aa
string
127.0.0.1:6379> rpush mylist a b c d e f g
(integer) 7
127.0.0.1:6379> type mylist
list

---

数据结构和内部编码

type 命令实际返回的就是当前 键 的 数据结构类型，它们分别是：string（字符串）、hash（哈希）、list（列表）、set（集合）、zset（有序集合），但这些只是 Redis 对外的 数据结构。如图所示：

对于每种 数据结构，实际上都有自己底层的 内部编码 实现，而且是 多种实现。这样 Redis 会在合适的 场景 选择合适的 内部编码，如图所示：

可以看到，每种 数据结构 都有 两种以上 的 内部编码实现。例如 list 数据结构 包含了 linkedlist 和 ziplist 两种 内部编码。同时有些 内部编码，例如 ziplist，可以作为 多种外部数据结构 的内部实现，可以通过 object encoding 命令查询 内部编码：

127.0.0.1:6379> set 11 22
OK
127.0.0.1:6379> object encoding 11
"int"
127.0.0.1:6379> set aa bb
OK
127.0.0.1:6379> object encoding aa
"embstr"
127.0.0.1:6379> set long 6666666666666666666666666666666666666666666666666666666666666666
OK
127.0.0.1:6379> object encoding long
"raw"
127.0.0.1:6379> object encoding mylist
"ziplist"
127.0.0.1:6379>

可以看到键 hello 对应值的 内部编码 是 embstr，键 mylist 对应值的 内部编码 是 ziplist。

Redis这样设计有两个好处：

• 其一：可以改进内部编码，而对外的数据结构和命令没有影响。例如Redis3.2提供的 quicklist，结合了ziplist和linkedlist两者的优势，为列表类型提供了一种更加高效的 内部编码实现。
• 其二：不同内部编码可以在不同场景下发挥各自的优势。例如ziplist比较节省内存，但是在列表元素比较多的情况下，性能会有所下降，这时候Redis会根据 配置，将列表类型的内部实现转换为linkedlist。

---

单线程架构

Redis 使用了 单线程架构 和 I/O 多路复用模型 来实现 高性能 的 内存数据库服务。那为什么 单线程 还能这么快，下面分析原因：

纯内存访问

Redis 将所有数据放在 内存 中，内存的 响应时长 大约为 100 纳秒，这是 Redis 达到 每秒万级别 访问的重要基础。

---

非阻塞I/O

Redis 使用 epoll 作为 I/O 多路复用技术 的实现，再加上 Redis 自身的 事件处理模型 将 epoll 中的 连接、读写、关闭 都转换为 事件，从而不用不在 网络 I/O 上浪费过多的时间，如图所示：

---

单线程避免线程切换和竞态产生的消耗

单线程 的问题：对于 每个命令 的 执行时间 是有要求的。如果某个命令 执行过长，会造成其他命令的 阻塞，对于 Redis 这种 高性能 的服务来说是致命的，所以 Redis 是面向 快速执行 场景的数据库。

采用 单线程 就能达到如此 高的性能，那么不失为一种不错的选择，因为 单线程 能带来几个好处：

• 单线程 可以简化 数据结构和算法 的实现，开发人员不需要了解复杂的 并发数据结构。
• 单线程 避免了 线程切换 和 竞态 产生的消耗，对于服务端开发来说，锁和线程切换 通常是性能杀手。

---

本文参考

《Redis 开发与运维》

---

本文小结

本文详解介绍了Redis数据结构以及全局命令，后面会对常见的5种数据结构进行详细介绍，以及各种数据结构常用的引用场景。