Redis（一）简介以及五大数据结构

最新推荐文章于 2022-07-29 21:28:48 发布

777_yL

最新推荐文章于 2022-07-29 21:28:48 发布

阅读量447

点赞数

分类专栏： DataBase 文章标签： redis sql

本文链接：https://blog.csdn.net/weixin_41931278/article/details/118245603

版权

DataBase 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

Redis

- - Redis

Redis

非关系型数据库，key-value 。

基于内存实现。由于是单线程，常用于高并发下的读和写。官方测试每秒可以处理10w条数据。

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YW4biDLH-1624679252715)(C:\Users\renpeiqian\Desktop\hik\体系\试用期考核.assets\image-20210625160132219.png)]$

“两大维度”就是指系统维度和应用维度，“三大主线”也就是指高性能、高可靠和高可扩展（可以简称为“三高”）。

高性能主线，包括线程模型、数据结构、持久化、网络框架；
高可靠主线，包括主从复制、哨兵机制；
高可扩展主线，包括数据分片、负载均衡。

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-8mpSugZ3-1624679252718)(C:\Users\renpeiqian\Desktop\hik\体系\试用期考核.assets\image-20210625160423121.png)]$

架构

在这里插入图片描述

安装

#拉取镜像
docker pull redis:latest

#本地查看
docker images

#运行
docker run -itd  --name myredis -p 6379:6379 redis

#查看
docker ps 

#进入容器
docker exec -it myredis /bin/bash

数据类型

命令详解网站：http://doc.redisfans.com/

基本数据类型

String、list、set、hash、zset

String

字符串类型是 Redis 基础的数据结构，键都是字符串类型，而且其他几种数据结构都是在字符串类型的基础上构建的。字符串类型的值可以实际可以是字符串（简单的字符串、复杂的字符串如 JSON、 XML）、数字（整形、浮点数）、甚至二进制（图片、音频、视频），但是值大不能超过 512 MB。

String 的命令

设置值

set key value [ex seconds] [px millseconds] [nx|xx]

ex seconds：为键设置秒级过期时间，跟 setex 效果一样
px millseconds：为键设置毫秒级过期时间 
nx：键必须不存在才可以设置成功，用于添加，跟 setnx 效果一样。由于 Redis 的单线程命令处 理机制，如果多个客户端同时执行，则只			 有一个客户端能设置成功，可以用作分布式锁的一种实现。
xx：键必须存在才可以设置成功，用于更新

example：

127.0.0.1:6379> set username hikvision
OK
127.0.0.1:6379> get username
"hikvision"
127.0.0.1:6379> set username "hello,hikvision" # 重复设置覆盖
OK
127.0.0.1:6379> get username
"hello,hikvision"
127.0.0.1:6379> set name hik EX 1000  # 设置过期时间
OK
127.0.0.1:6379> get name
"hik"
127.0.0.1:6379> ttl name  # 查看该key 的过期时间
(integer) 988
127.0.0.1:6379> ttl name
(integer) 981
127.0.0.1:6379> set key_nx hik nx  # 只有当key不存在时才能设置成功。可与ex搭配形成锁
OK
127.0.0.1:6379> get username
"hello,hikvision"
127.0.0.1:6379> set key_nx hello,hik nx  # 键已经存在，设置失败。
(nil)
127.0.0.1:6379> get key_nx
"hik"
127.0.0.1:6379> exists key_xx  # 查看key是否存在
(integer) 0
127.0.0.1:6379> set key_xx rpq xx  # 只有当key存在时才能设置成功
(nil)
127.0.0.1:6379> set key_xx rpq 
OK
127.0.0.1:6379> set key_xx yyl xx
OK
127.0.0.1:6379> get key_xx
"yyl"


# 符合使用，用实现锁。
# 服务器返回ok，则客户端获取到锁。返回nil，即当前key被其他客户端占用，被阻塞。
# 设置的过期时间到达之后，锁将自动释放。
127.0.0.1:6379> set key_lock lock nx ex 1000 
OK
127.0.0.1:6379> 

# 锁健壮升级过程
# 1.不适用固定的字符串作为键的值，而是设置一个不可预测的长随机字符串。作为token
# 2.不使用del命令来释放锁，而是发送一个lua脚本，这个脚本只在客户端传入的值和key的token 相匹配时，才对键删除。
# 3.以上措施 可以防止持有过期锁的客户端误删现有锁的情况

获取值
get key ，如果不存在返回 nil

批量设置值
mset key value [key value…]

127.0.0.1:6379> mset key1 value1 key2 value2
OK
127.0.0.1:6379>

批量获取值
mget key [key…]
批量操作命令可以有效提高开发效率，假如没有 mget，执行 n 次 get 命令需要 n 次网络时间 + n 次命令时间，使用 mget 只需要 1 次网络时间 + n 次命令时间。Redis 可以支持每秒数万的读写操作，但这指的是 Redis 服务端的处理能力，对于客户端来说一次命令处理命令时间还有网络时间。因为 Redis 的处理能力已足够高，对于开发者来说，网络可能会成为性能瓶颈。

127.0.0.1:6379> mget username age
1) "rpq"
2) "23"

计数
incr key
incr 命令用于对值做自增操作，返回结果分为三种：① 值不是整数返回错误。② 值是整数，返回自增后的结果。③ 值不存在，按照值为 0 自增，返回结果 1。除了 incr 命令，还有自减 decr、自增指定数字 incrby、自减指定数组 decrby、自增浮点数 incrbyfloat。

127.0.0.1:6379> set num 1
OK
127.0.0.1:6379> incr num
(integer) 2
127.0.0.1:6379> set nums aaa
OK
127.0.0.1:6379> incr nums
(error) ERR value is not an integer or out of range
127.0.0.1:6379> decr num
(integer) 1
127.0.0.1:6379> decr num
(integer) 0
127.0.0.1:6379> decr num
(integer) -1
127.0.0.1:6379> incrby num 3
(integer) 2
127.0.0.1:6379> decrby num 3
(integer) -1
127.0.0.1:6379> incrbyfloat num 3.5
"2.5"
127.0.0.1:6379>

String 的内部编码

int：8 个字节的长整形
embstr：小于等于 39 个字节的字符串
raw：大于 39 个字节的字符串

String 的应用场景

缓存功能
Redis 作为缓存层，MySQL 作为存储层，首先从 Redis 获取数据，如果失败就从 MySQL 获取并将结果写回 Redis 并添加过期时间。
计数
Redis 可以实现快速计数功能，例如视频每播放一次就用 incy 把播放数加 1。
共享 Session
一个分布式 Web 服务将用户的 Session 信息保存在各自服务器，但会造成一个问题，出于负载均衡的考虑，分布式服务会将用户的访问负载到不同服务器上，用户刷新一次可能会发现需要重新登陆。为解决该问题，可以使用 Redis 将用户的 Session 进行集中管理，在这种模式下只要保证 Redis 是高可用和扩展性的，每次用户更新或查询登录信息都直接从 Redis 集中获取。
限速
例如为了短信接口不被频繁访问会限制用户每分钟获取验证码的次数或者网站限制一个 IP 地址不能在一秒内访问超过 n 次。可以使用键过期策略和自增计数实现。

hash

哈希类型指键值本身又是一个键值对结构，哈希类型中的映射关系叫 field-value，这里的 value 是指 field 对于的值而不是键对于的值。

hash 的命令

设置值
hset key field value ，如果设置成功会返回 1，反之会返回 0，此外还提供了 hsetnx 命令，作用和 setnx 类似，只是作用于由键变为 field。

获取值
hget key field ，如果不存在会返回 nil。
删除 field hdel key field [field…] ，会删除一个或多个 field，返回结果为删除成功 field 的个数。

127.0.0.1:6379> hset person  username hello,hikvision
(integer) 1
127.0.0.1:6379> hget person username
"hello,hikvision"
127.0.0.1:6379> hset person age 23
(integer) 1

计算 field 个数
hlen key

127.0.0.1:6379> hlen person
(integer) 2

判断 field 是否存在
hexists key field ，存在返回 1，否则返回 0。

127.0.0.1:6379> hexists person username
(integer) 1

获取所有的 field
hkeys key 返回指定哈希键的所有 field。

hvals key ，获取指定键的所有 value。

hgetall key 获取指定键的所有 field-value。

127.0.0.1:6379> hkeys person
1) "username"
2) "age"
127.0.0.1:6379> hvals person
1) "hello,hikvision"
2) "23"
127.0.0.1:6379> 
    
127.0.0.1:6379> hgetall person
1) "username"
2) "hello,hikvision"
3) "age"
4) "23"
127.0.0.1:6379>

hash 的内部编码

ziplist 压缩列表：当哈希类型元素个数和值小于配置值（默认 512 个和 64 字节）时会使用 ziplist 作为内部实现，使用更紧凑的结构实现多个元素的连续存储，在节省内存方面比 hashtable 更优秀
hashtable 哈希表：当哈希类型无法满足 ziplist 的条件时会使用 hashtable 作为哈希的内部实现，因为此时 ziplist 的读写效率会下降，而 hashtable 的读写时间复杂度都为 O(1)。

hash 的应用场景

缓存用户信息，每个用户属性使用一对 field-value，但只用一个键保存。
优点：简单直观，如果合理使用可以减少内存空间使用。
缺点：要控制哈希在 ziplist 和 hashtable 两种内部编码的转换，hashtable 会消耗更多内存。

list

list 是用来存储多个有序的字符串，列表中的每个字符串称为元素，一个列表最多可以存储 2的32次方-1 个元素。

可以对列表两端插入（push）和弹出（pop），还可以获取指定范围的元素列表、获取指定索引下标的元素等。

列表是一种比较灵活的数据结构，它可以充当栈和队列的角色，在实际开发中有很多应用场景。

list 有两个特点：

① 列表中的元素是有序的，可以通过索引下标获取某个元素或者某个范围内的元素列表。

② 列表中的元素可以重复。

list 的命令

添加
从右边插入元素： rpush key value [value…]

从左到右获取列表的所有元素： lrange 0 -1

从左边插入元素： lpush key value [value…]

向某个元素前或者后插入元素： linsert key before|after pivot value ，会在列表中找到等于 pivot 的元素，在其前或后插入一个新的元素 value。

127.0.0.1:6379> rpush list a b c
(integer) 3
127.0.0.1:6379> lrange list 0 -1
1) "a"
2) "b"
3) "c"
127.0.0.1:6379> lpush list e f g
(integer) 6
127.0.0.1:6379> lrange list 0 -1
1) "g"
2) "f"
3) "e"
4) "a"
5) "b"
6) "c"
127.0.0.1:6379> linsert list before e i
(integer) 7
127.0.0.1:6379> lrange list 0 -1
1) "g"
2) "f"
3) "i"
4) "e"
5) "a"
6) "b"
7) "c"

查找

获取指定范围内的元素列表： lrange key start end ，索引从左到右的范围是 0~N-1，从右到左是 -1~-N，lrange 中的 end 包含了自身。

获取列表指定索引下标的元素： lindex key index ，获取后一个元素可以使用 lindex key -1 。

获取列表长度： llen key

127.0.0.1:6379> lrange list 0 2
1) "g"
2) "f"
3) "i"
127.0.0.1:6379> lindex list 1
"f"
127.0.0.1:6379> llen list
(integer) 7
127.0.0.1:6379>

删除

从列表左侧弹出元素： lpop key

从列表右侧弹出元素： rpop key

删除指定元素： lrem key count value ，如果 count 大于 0，从左到右删除多 count 个元素，如果 count 小于 0，从右到左删除多个 count 绝对值个元素，如果 count 等于 0，删除所有。

按照索引范围修剪列表： ltrim key start end ，只会保留 start ~ end 范围的元素。

127.0.0.1:6379> lrange list 0 -1
1) "g"
2) "f"
3) "i"
4) "e"
5) "a"
6) "b"
7) "c"
127.0.0.1:6379> lpop list 2
1) "g"
2) "f"
127.0.0.1:6379> rpop list 1
1) "c"
127.0.0.1:6379> lpush list e e
(integer) 6
127.0.0.1:6379> lrange list 0 -1
1) "e"
2) "e"
3) "i"
4) "e"
5) "a"
6) "b"
127.0.0.1:6379> lrem list 2 e
(integer) 2
127.0.0.1:6379> lrange list 0 -1
1) "i"
2) "e"
3) "a"
4) "b"
127.0.0.1:6379> ltrim list 2 3
OK
127.0.0.1:6379> lrange list 0 -1
1) "a"
2) "b"
127.0.0.1:6379>

修改
修改指定索引下标的元素： lset key index newValue 。

127.0.0.1:6379> lset list 0 c
OK
127.0.0.1:6379> lrange list 0 -1
1) "c"
2) "b"
127.0.0.1:6379>

阻塞操作

阻塞式弹出： blpop/brpop key [key…] timeout ，timeout 表示阻塞时间。

当列表为空时，如果 timeout = 0，客户端会一直阻塞，如果在此期间添加了元素，客户端会立即返回。

如果是多个键，那么brpop会从左至右遍历键，一旦有一个键能弹出元素，客户端立即返回。

如果多个客户端对同一个键执行 brpop，那么先执行该命令的客户端可以获取弹出的值。

list 的内部编码

ziplist 压缩列表：跟哈希的 zipilist 相同，元素个数和大小小于配置值（默认 512 个和 64 字节）时使用。
linkedlist 链表：当列表类型无法满足 ziplist 的条件时会使用linkedlist。
Redis 3.2 提供了 quicklist 内部编码，它是以一个 ziplist 为节点的 linkedlist，它结合了两者的优势，为列表类提供了一种更为优秀的内部编码实现。

list 的应用场景

消息队列

Redis 的 lpush + brpop 即可实现阻塞队列，生产者客户端使用 lpush 从列表左侧插入元素，多个消费者客户端使用 brpop 命令阻塞式地抢列表尾部的元素，多个客户端保证了消费的负载均衡和高可用性。
文章列表
每个用户有属于自己的文章列表，现在需要分页展示文章列表，就可以考虑使用列表。因为列表不但有序，同时支持按照索引范围获取元素。每篇文章使用哈希结构存储。

lpush + lpop = 栈、lpush + rpop = 队列、lpush + ltrim = 优先集合、lpush + brpop = 消息队列。

set

集合类型也是用来保存多个字符串元素，和列表不同的是集合不允许有重复元素，并且集合中的元素是无序的，不能通过索引下标获取元素。一个集合多可以存储 232-1 个元素。Redis 除了支持集合内的增删改查，还支持多个集合取交集、并集、差集。
set 的命令

添加元素

sadd key element [element…] ，返回结果为添加成功的元素个数。

删除元素
srem key element [element…] ，返回结果为成功删除的元素个数。

计算元素个数
scard key ，时间复杂度为 O(1)，会直接使用 Redis 内部的遍历。

判断元素是否在集合中
sismember key element ，如果存在返回 1，否则返回 0。

随机从集合返回指定个数个元素
srandmember key [count] ，如果不指定 count 默认为 1。

从集合随机弹出元素
spop key ，可以从集合中随机弹出一个元素。

获取所有元素
smembers key

127.0.0.1:6379> sadd myset a b c d e f g
(integer) 7
127.0.0.1:6379> srem myset a
(integer) 1
127.0.0.1:6379> scard  myset
(integer) 6
127.0.0.1:6379> SISMEMBER myset c
(integer) 1
127.0.0.1:6379> SISMEMBER myset h
(integer) 0
127.0.0.1:6379> SRANDMEMBER 2
(nil)
127.0.0.1:6379> SRANDMEMBER myset 2
1) "e"
2) "c"
127.0.0.1:6379> SRANDMEMBER myset 2
1) "g"
2) "c"
127.0.0.1:6379> spop myset
"g"
127.0.0.1:6379> smembers myset
1) "b"
2) "c"
3) "f"
4) "e"
5) "d"
127.0.0.1:6379>

求多个集合的交集/并集/差集

sinter key [key…]
sunion key [key…]
sdiff key [key…]

127.0.0.1:6379> sadd yourset b c d j k l
(integer) 6
127.0.0.1:6379> smembers yourset
1) "j"
2) "d"
3) "c"
4) "k"
5) "b"
6) "l"
127.0.0.1:6379> sinter myset yourset  # 求两个集合的交集
1) "b"
2) "c"
3) "d"
127.0.0.1:6379> sunion myset yourset # 集合的并集
1) "k"
2) "b"
3) "c"
4) "f"
5) "e"
6) "l"
7) "j"
8) "d"
127.0.0.1:6379> sdiff myset yourset # 以前者为标准两个集合的差集
1) "e"
2) "f"
127.0.0.1:6379> sdiff  yourset myset
1) "k"
2) "l"
3) "j"
127.0.0.1:6379>

保存交集、并集、差集的结果

sinterstore/sunionstore/sdiffstore destination key [key…]
集合间运算在元素较多情况下比较耗时，Redis 提供这三个指令将集合间交集、并集、差集的结果保存在 destination key 中。

127.0.0.1:6379> SDIFFSTORE newset myset yourset # 将两个集合的差集存入到一个新的集合中
(integer) 2
127.0.0.1:6379> smembers newset 
1) "e"
2) "f"
127.0.0.1:6379>

set 的内部编码

intset 整数集合：当集合中的元素个数小于配置值（默认 512 个时），使用 intset。
hashtable 哈希表：当集合类型无法满足 intset 条件时使用 hashtable。当某个元素不为整数时，也会使用 hashtable。

set 的应用场景
set 比较典型的使用场景是标签，例如一个用户可能与娱乐、体育比较感兴趣，另一个用户可能对历史、新闻比较感兴趣，这些兴趣点就是标签。这些数据对于用户体验以及增强用户黏度比较重要。
sadd = 标签、spop/srandmember = 生成随机数，比如抽奖、sadd + sinter = 社交需求。

zset

**有序集合保留了集合不能有重复成员的特性，不同的是可以排序。**但是它和列表使用索引下标作为排序依据不同的是，他给每个元素设置一个分数（score）作为排序的依据。有序集合提供了获取指定分数和元素查询范围、计算成员排名等功能。

zset 的命令

添加成员
zadd key score member [score member…] ，返回结果是成功添加成员的个数
Redis 3.2 为 zadd 命令添加了 nx、xx、ch、incr 四个选项： nx：member 必须不存在才可以设置成功，用于添加。 xx：member 必须存在才能设置成功，用于更新。 ch：返回此次操作后，有序集合元素和分数变化的个数。 incr：对 score 做增加，相当于 zincrby。 zadd 的时间复杂度为 O(logn)，sadd 的时间复杂度为 O(1)。

计算成员个数
zcard key ，时间复杂度为 O(1)。

计算某个成员的分数
zscore key member ，如果不存在则返回 nil。

计算成员排名
zrank key member ，从低到高返回排名。
zrevrank key member ，从高到低返回排名。

删除成员
zrem key member [member…] ，返回结果是成功删除的个数。

增加成员的分数
zincrby key increment member

返回指定排名范围的成员
zrange key start end [withscores] ，从低到高返回
zrevrange key start end [withscores] ，从高到底返回

返回指定分数范围的成员
zrangebyscore key min max [withscores] [limit offset count] ，从低到高返回
zrevrangebyscore key min max [withscores] [limit offset count] ，从高到底返回

返回指定分数范围成员个数
zcount key min max

删除指定分数范围内的成员
zremrangebyscore key min max

交集和并集
zinterstore/zunionstore destination numkeys key [key…] [weights weight
[weight…]] [aggregate sum|min|max]
destination ：交集结果保存到这个键 numkeys ：要做交集计算键的个数 key ：需要做交集计算的键 weight ：每个键的权重，默认 1 aggregate sum|min|max ：计算交集后，分值可以按和、小值、大值汇总，默认 sum。

zset 的内部编码
ziplist 压缩列表：当有序集合元素个数和值小于配置值（默认128 个和 64 字节）时会使用 ziplist 作为内部实现。
skiplist 跳跃表：当 ziplist 不满足条件时使用，因为此时 ziplist 的读写效率会下降。

zset 的应用场景
有序集合的典型使用场景就是排行榜系统，例如用户上传了一个视频并获得了赞，可以使用 zadd 和 zincrby。如果需要将用户从榜单删除，可以使用 zrem。如果要展示获取赞数多的十个用户，可以使用 zrange。

单线程

官方FAQ表示，因为Redis是基于内存的操作，CPU不是Redis的瓶颈，Redis的瓶颈最有可能是机器内存的大小或者网络带宽。既然单线程容易实现，而且CPU不会成为瓶颈，那就顺理成章地采用单线程的方案了（毕竟采用多线程会有很多麻烦！）

特性

完全基于内存，绝大部分请求是纯粹的内存操作，非常快速。数据存在内存中，类似于 HashMap，HashMap的优势就是查找和操作的时间复杂度都是O(1)；
非阻塞io多路复用
- IO多路复用：IO 多路复用是一种同步IO模型，实现一个线程可以监视多个文件句柄；一旦某个文件句柄就绪，就能够通知应用程序进行相应的读写操作；没有文件句柄就绪就会阻塞应用程序，交出CPU
采用单线程，避免了不必要的上下文切换和竞争条件，也不存在多进程或者多线程导致的切换而消耗 CPU，不用去考虑各种锁的问题，不存在加锁释放锁操作，没有因为可能出现死锁而导致的性能消耗
高效的数据结构（哈希表、跳表）