【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream)


Redis高级特性和应用(发布 订阅、Stream)

发布和订阅

Redis提供了基于“发布/订阅”模式的消息机制,此种模式下,消息发布者和订阅者不进行直接通信,发布者客户端向指定的频道( channel)发布消息,订阅该频道的每个客户端都可以收到该消息。

图片[1] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

操作命令

Redis主要提供了发布消息、订阅频道、取消订阅以及按照模式订阅和取消订阅等命令。

发布消息
publish channel message

图片[2] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

返回值是接收到信息的订阅者数量,如果是0说明没有订阅者,这条消息就丢了(再启动订阅者也不会收到)。

订阅消息
subscribe channel [channel ...]

订阅者可以订阅一个或多个频道,如果此时另一个客户端发布一条消息,当前订阅者客户端会收到消息。

图片[3] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

图片[4] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

如果有多个客户端同时订阅了同一个频道,都会收到消息。

图片[5] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

客户端在执行订阅命令之后进入了订阅状态(类似于监听),只能接收subscribe、psubscribe,unsubscribe、 punsubscribe的四个命令。

查询订阅情况
查看活跃的频道
pubsub channels [pattern]

图片[6] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

Pubsub 命令用于查看订阅与发布系统状态,包括活跃的频道(是指当前频道至少有一个订阅者),其中[pattern]是可以指定具体的模式,类似于通配符。

图片[7] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

查看频道订阅数
pubsub numsub channel

图片[8] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

最后也可以通过 help看具体的参数运用

图片[9] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

使用场景和缺点

需要消息解耦又并不关注消息可靠性的地方都可以使用发布订阅模式。

PubSub 的生产者传递过来一个消息,Redis会直接找到相应的消费者传递过去。如果一个消费者都没有,那么消息直接丢弃。如果开始有三个消费者,一个消费者突然挂掉了,生产者会继续发送消息,另外两个消费者可以持续收到消息。但是挂掉的消费者重新连上的时候,这断连期间生产者发送的消息,对于这个消费者来说就是彻底丢失了。

所以和很多专业的消息队列系统(例如Kafka、RocketMQ)相比,Redis 的发布订阅很粗糙,例如无法实现消息堆积和回溯。但胜在足够简单,如果当前场景可以容忍的这些缺点,也不失为一个不错的选择。

正是因为 PubSub 有这些缺点,它的应用场景其实是非常狭窄的。从Redis5.0 新增了 Stream 数据结构,这个功能给 Redis 带来了持久化消息队列,我们马上将要学习到。

Redis Stream

Redis5.0 最大的新特性就是多出了一个数据结构 Stream,它是一个新的强大的支持多播的可持久化的消息队列,Redis的作者声明Redis Stream地借鉴了 Kafka 的设计。

Stream总述

图片[10] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

Redis Stream 的结构如上图所示,每一个Stream都有一个消息链表,将所有加入的消息都串起来,每个消息都有一个唯一的 ID 和对应的内容。消息是持久化的,Redis 重启后,内容还在。

具体的玩法如下:

1、每个 Stream 都有唯一的名称,它就是 Redis 的 key,在我们首次使用xadd指令追加消息时自动创建。

图片[11] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

图片[12] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

消息 ID 的形式是timestampInMillis-sequence,例如1527846880572-5,它表示当前的消息在毫米时间戳1527846880572时产生,并且是该毫秒内产生的第 5 条消息。消息 ID 可以由服务器自动生成(*代表默认自动),也可以由客户端自己指定,但是形式必须是整数-整数,而且必须是后面加入的消息的 ID 要大于前面的消息 ID。

图片[13] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

消息内容就是键值对,形如 hash 结构的键值对,这没什么特别之处。

2、每个 Stream 都可以挂多个消费组,每个消费组会有个游标last_delivered_id在 Stream 数组之上往前移动,表示当前消费组已经消费到哪条消息了。

图片[14] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

每个消费组都有一个Stream 内唯一的名称,消费组不会自动创建,它需要单独的指令xgroup create进行创建,需要指定从 Stream 的某个消息 ID 开始消费,这个 ID 用来初始化last_delivered_id变量。

3、每个消费组 (Consumer Group) 的状态都是独立的,相互不受影响。也就是说同一份 Stream 内部的消息会被每个消费组都消费到。

图片[15] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

4、同一个消费组 (Consumer Group) 可以挂接多个消费者 (Consumer),这些消费者之间是竞争关系,任意一个消费者读取了消息都会使游标last_delivered_id往前移动。每个消费者有一个组内唯一名称。

5、消费者 (Consumer) 内部会有个状态变量pending_ids,它记录了当前已经被客户端读取,但是还没有 ack的消息。如果客户端没有 ack,这个变量里面的消息 ID 会越来越多,一旦某个消息被 ack,它就开始减少。这个 pending_ids 变量在 Redis 官方被称之为PEL,也就是Pending Entries List,这是一个很核心的数据结构,它用来确保客户端至少消费了消息一次,而不会在网络传输的中途丢失了没处理。

常用操作命令

生产端

xadd 追加消息

xadd第一次对于一个stream使用可以生成一个stream的结构

xadd streamtest * name lijin age 18

图片[16] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

*号表示服务器自动生成 ID,后面顺序跟着一堆 key/value

1626705954593-0 则是生成的消息 ID,由两部分组成:时间戳-序号。时间戳时毫秒级单位,是生成消息的Redis服务器时间,它是个64位整型。序号是在这个毫秒时间点内的消息序号。它也是个64位整型。

为了保证消息是有序的,因此Redis生成的ID是单调递增有序的。由于ID中包含时间戳部分,为了避免服务器时间错误而带来的问题(例如服务器时间延后了),Redis的每个Stream类型数据都维护一个latest_generated_id属性,用于记录最后一个消息的ID。若发现当前时间戳退后(小于latest_generated_id所记录的),则采用时间戳不变而序号递增的方案来作为新消息ID(这也是序号为什么使用int64的原因,保证有足够多的的序号),从而保证ID的单调递增性质。

强烈建议使用Redis的方案生成消息ID,因为这种时间戳+序号的单调递增的ID方案,几乎可以满足你全部的需求。但ID是支持自定义的。

xrange 获取消息列表,会自动过滤已经删除的消息

xrange streamtest - +

其中-表示最小值 , + 表示最大值

图片[17] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

或者我们可以指定消息 ID 的列表:

xrange streamtest - 1665646270814-0

图片[18] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

xlen 消息长度

xlen streamtest

图片[19] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

del 删除 Stream

del streamtest 删除整个 Stream

图片[20] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

xdel可以删除指定的消息(指定ID)

图片[21] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

消费端
单消费者

虽然Stream中有消费者组的概念,但是可以在不定义消费组的情况下进行 Stream 消息的独立消费,当 Stream 没有新消息时,甚至可以阻塞等待。Redis 设计了一个单独的消费指令xread,可以将 Stream 当成普通的消息队列 (list) 来使用。使用 xread 时,我们可以完全忽略消费组 (Consumer Group) 的存在,就好比 Stream 就是一个普通的列表 (list)。

xread count 1 streams stream2 0-0

表示从 Stream 头部读取1条消息,0-0指从头开始

图片[22] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

xread count 2 streams stream1 1665644057564-0

也可以指定从streams的消息Id开始(不包括命令中的消息id)

图片[23] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

xread count 1 streams stream1 $

图片[24] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

$代表从尾部读取,上面的意思就是从尾部读取最新的一条消息,此时默认不返回任何消息

应该以阻塞的方式读取尾部最新的一条消息,直到新的消息的到来

xread block 0 count 1 streams stream1 $

block后面的数字代表阻塞时间,单位毫秒,0代表一直阻塞

此时我们新开一个客户端,往stream1中写入一条消息

图片[25] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

可以看到看到阻塞解除了,返回了新的消息内容,而且还显示了一个等待时间,这里我们等待了10.82s

一般来说客户端如果想要使用 xread 进行顺序消费,一定要记住当前消费到哪里了,也就是返回的消息 ID。下次继续调用 xread 时,将上次返回的最后一个消息 ID 作为参数传递进去,就可以继续消费后续的消息。不然很容易重复消息,基于这点单消费者基本上没啥运用场景,本课也不深入去讲。

消费组
创建消费组

Stream 通过xgroup create指令创建消费组 (Consumer Group),需要传递起始消息 ID 参数用来初始化last_delivered_id变量。

0-表示从头开始消费

xgroup create stream1 c1 0-0

$ 表示从尾部开始消费,只接受新消息,当前 Stream 消息会全部忽略

xgroup create stream1 c2 $

图片[26] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

现在我们可以用xinfo命令来看看stream1的情况:

xinfo stream stream1

图片[27] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

查看stream1的消费组的情况:

xinfo groups stream1

图片[28] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

消息消费

有了消费组,自然还需要消费者,Stream提供了 xreadgroup 指令可以进行消费组的组内消费,需要提供消费组名称、消费者名称和起始消息 ID。

它同 xread 一样,也可以阻塞等待新消息。读到新消息后,对应的消息 ID 就会进入消费者的PEL(正在处理的消息) 结构里,客户端处理完毕后使用 xack 指令通知服务器,本条消息已经处理完毕,该消息 ID 就会从 PEL 中移除。

xreadgroup GROUP c1 consumer1 count 1 streams stream1 >

图片[29] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

consumer1代表消费者的名字。

“>”表示从当前消费组的 last_delivered_id 后面开始读,每当消费者读取一条消息,last_delivered_id 变量就会前进。前面我们定义cg1的时候是从头开始消费的,自然就获得stream1中第一条消息再执行一次上面的命令

自然就读取到了下条消息。我们将Stream1中的消息读取完,很自然就没有消息可读了。

然后设置阻塞等待图片[30] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

我们新开一个客户端,发送消息到stream1回到原来的客户端,发现阻塞解除,收到新消息

图片[31] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

我们来观察一下观察消费组状态

图片[32] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

如果同一个消费组有多个消费者,我们还可以通过 xinfo consumers 指令观察每个消费者的状态

xinfo consumers stream2 c1

图片[33] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

可以看到目前c1这个消费者有 7 条待ACK的消息,空闲了2086176ms 没有读取消息。

如果我们确认一条消息

xack stream1 c1 1665647371850-0

图片[34] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

就可以看到待确认消息变成了6条

图片[35] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

xack允许带多个消息id,比如 同时Stream还提供了命令XPENDING 用来获消费组或消费内消费者的未处理完毕的消息。

xpending stream1 c1

具体操作细节可以参考:xpending 命令 – Redis中国用户组(CRUG)

命令XCLAIM[kleɪm]用以进行消息转移的操作,将某个消息转移到自己的Pending[ˈpendɪŋ]列表中。需要设置组、转移的目标消费者和消息ID,同时需要提供IDLE(已被读取时长),只有超过这个时长,才能被转移。

图片[36] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL[]

具体操作细节可参考:xclaim 命令 – Redis中国用户组(CRUG)

在Redis中实现消息队列

图片[37] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

基于pub/sub

注意必须继承JedisPubSub这个抽象类

图片[38] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

图片[39] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

图片[40] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

基于Stream

图片[41] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL图片[42] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

java封装了两个类用于处理消息及消息的元数据。

StreamEntry和StreamEntryID

图片[43] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

图片[44] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

Redis中几种消息队列实现的总结
基于List的 LPUSH+BRPOP 的实现

足够简单,消费消息延迟几乎为零,但是需要处理空闲连接的问题。

如果线程一直阻塞在那里,Redis客户端的连接就成了闲置连接,闲置过久,服务器一般会主动断开连接,减少闲置资源占用,这个时候blpop和brpop或抛出异常,所以在编写客户端消费者的时候要小心,如果捕获到异常,还有重试。

其他缺点包括:

做消费者确认ACK麻烦,不能保证消费者消费消息后是否成功处理的问题(宕机或处理异常等),通常需要维护一个Pending列表,保证消息处理确认;不能做广播模式,如pub/sub,消息发布/订阅模型;不能重复消费,一旦消费就会被删除;不支持分组消费。

基于Sorted-Set的实现

多用来实现延迟队列,当然也可以实现有序的普通的消息队列,但是消费者无法阻塞的获取消息,只能轮询,不允许重复消息。

PUB/SUB,订阅/发布模式

优点:

典型的广播模式,一个消息可以发布到多个消费者;多信道订阅,消费者可以同时订阅多个信道,从而接收多类消息;消息即时发送,消息不用等待消费者读取,消费者会自动接收到信道发布的消息。

缺点:

消息一旦发布,不能接收。换句话就是发布时若客户端不在线,则消息丢失,不能寻回;不能保证每个消费者接收的时间是一致的;若消费者客户端出现消息积压,到一定程度,会被强制断开,导致消息意外丢失。通常发生在消息的生产远大于消费速度时;可见,Pub/Sub 模式不适合做消息存储,消息积压类的业务,而是擅长处理广播,即时通讯,即时反馈的业务。

基于Stream类型的实现

基本上已经有了一个消息中间件的雏形,可以考虑在生产过程中使用。

消息队列问题

从我们上面对Stream的使用表明,Stream已经具备了一个消息队列的基本要素,生产者API、消费者API,消息Broker,消息的确认机制等等,所以在使用消息中间件中产生的问题,这里一样也会遇到。

Stream 消息太多怎么办” />消息如果忘记 ACK 会怎样?

Stream 在每个消费者结构中保存了正在处理中的消息 ID 列表 PEL,如果消费者收到了消息处理完了但是没有回复 ack,就会导致 PEL 列表不断增长,如果有很多消费组的话,那么这个 PEL 占用的内存就会放大。所以消息要尽可能的快速消费并确认。

PEL 如何避免消息丢失?

在客户端消费者读取 Stream 消息时,Redis 服务器将消息回复给客户端的过程中,客户端突然断开了连接,消息就丢失了。但是 PEL 里已经保存了发出去的消息 ID。待客户端重新连上之后,可以再次收到 PEL 中的消息 ID 列表。不过此时 xreadgroup 的起始消息 ID 不能为参数>,而必须是任意有效的消息 ID,一般将参数设为 0-0,表示读取所有的 PEL 消息以及自last_delivered_id之后的新消息。

死信问题

如果某个消息,不能被消费者处理,也就是不能被XACK,这是要长时间处于Pending列表中,即使被反复的转移给各个消费者也是如此。此时该消息的delivery counter(通过XPENDING可以查询到)就会累加,当累加到某个我们预设的临界值时,我们就认为是坏消息(也叫死信,DeadLetter,无法投递的消息),由于有了判定条件,我们将坏消息处理掉即可,删除即可。删除一个消息,使用XDEL语法,注意,这个命令并没有删除Pending中的消息,因此查看Pending,消息还会在,可以在执行执行XDEL之后,XACK这个消息标识其处理完毕。

Stream 的高可用

Stream 的高可用是建立主从复制基础上的,它和其它数据结构的复制机制没有区别,也就是说在 Sentinel 和 Cluster 集群环境下 Stream 是可以支持高可用的。不过鉴于 Redis 的指令复制是异步的,在 failover 发生时,Redis 可能会丢失极小部分数据,这点 Redis 的其它数据结构也是一样的。

分区 Partition

Redis 的服务器没有原生支持分区能力,如果想要使用分区,那就需要分配多个 Stream,然后在客户端使用一定的策略来生产消息到不同的 Stream。

Stream小结

Stream 的消费模型借鉴了Kafka 的消费分组的概念,它弥补了 Redis Pub/Sub 不能持久化消息的缺陷。但是它又不同于 kafka,Kafka 的消息可以分 partition,而 Stream 不行。如果非要分 parition 的话,得在客户端做,提供不同的 Stream 名称,对消息进行 hash 取模来选择往哪个 Stream 里塞。

关于 Redis 是否适合做消息队列,业界一直是有争论的。很多人认为,要使用消息队列,就应该采用 Kafka、RabbitMQ 这些专门面向消息队列场景的软件,而 Redis 更加适合做缓存。
根据这些年做 Redis 研发工作的经验,我的看法是:Redis 是一个非常轻量级的键值数据库,部署一个 Redis 实例就是启动一个进程,部署 Redis 集群,也就是部署多个 Redis 实例。而 Kafka、RabbitMQ 部署时,涉及额外的组件,例如 Kafka 的运行就需要再部署ZooKeeper。相比 Redis 来说,Kafka 和 RabbitMQ 一般被认为是重量级的消息队列。
所以,关于是否用 Redis 做消息队列的问题,不能一概而论,我们需要考虑业务层面的数据体量,以及对性能、可靠性、可扩展性的需求。如果分布式系统中的组件消息通信量不大,那么,Redis 只需要使用有限的内存空间就能满足消息存储的需求,而且,Redis 的高性能特性能支持快速的消息读写,不失为消息队列的一个好的解决方案。

Redis的Key和Value的数据结构组织

全局哈希表

为了实现从键到值的快速访问,Redis 使用了一个哈希表来保存所有键值对。一个哈希表,其实就是一个数组,数组的每个元素称为一个哈希桶。所以,我们常说,一个哈希表是由多个哈希桶组成的,每个哈希桶中保存了键值对数据。

图片[45] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

哈希桶中的 entry 元素中保存了key和value指针,分别指向了实际的键和值,这样一来,即使值是一个集合,也可以通过*value指针被查找到。因为这个哈希表保存了所有的键值对,所以,我也把它称为全局哈希表。

哈希表的最大好处很明显,就是让我们可以用 O(1) 的时间复杂度来快速查找到键值对:我们只需要计算键的哈希值,就可以知道它所对应的哈希桶位置,然后就可以访问相应的 entry 元素。

但当你往 Redis 中写入大量数据后,就可能发现操作有时候会突然变慢了。这其实是因为你忽略了一个潜在
的风险点,那就是哈希表的冲突问题和 rehash 可能带来的操作阻塞。

当你往哈希表中写入更多数据时,哈希冲突是不可避免的问题。这里的哈希冲突,两个 key 的哈希值和哈希桶计算对应关系时,正好落在了同一个哈希桶中。

图片[46] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

Redis 解决哈希冲突的方式,就是链式哈希。链式哈希也很容易理解,就是指同一个哈希桶中的多个元素用一个链表来保存,它们之间依次用指针连接。

当然如果这个数组一直不变,那么hash冲突会变很多,这个时候检索效率会大打折扣,所以Redis就需要把数组进行扩容(一般是扩大到原来的两倍),但是问题来了,扩容后每个hash桶的数据会分散到不同的位置,这里设计到元素的移动,必定会阻塞IO,所以这个ReHash过程会导致很多请求阻塞。

渐进式rehash

为了避免这个问题,Redis 采用了渐进式 rehash。

首先、Redis 默认使用了两个全局哈希表:哈希表 1 和哈希表 2。一开始,当你刚插入数据时,默认使用哈希表 1,此时的哈希表 2 并没有被分配空间。随着数据逐步增多,Redis 开始执行 rehash。

1、给哈希表 2 分配更大的空间,例如是当前哈希表 1 大小的两倍

2、把哈希表 1 中的数据重新映射并拷贝到哈希表 2 中

3、释放哈希表 1 的空间

在上面的第二步涉及大量的数据拷贝,如果一次性把哈希表 1 中的数据都迁移完,会造成 Redis 线程阻塞,无法服务其他请求。此时,Redis 就无法快速访问数据了。

图片[47] - 【中间件篇-Redis缓存数据库03】Redis高级特性和应用(发布 订阅、Stream) - MaxSSL

在Redis 开始执行 rehash,Redis仍然正常处理客户端请求,但是要加入一个额外的处理:

处理第1个请求时,把哈希表 1中的第1个索引位置上的所有 entries 拷贝到哈希表 2 中

处理第2个请求时,把哈希表 1中的第2个索引位置上的所有 entries 拷贝到哈希表 2 中

如此循环,直到把所有的索引位置的数据都拷贝到哈希表 2 中。

这样就巧妙地把一次性大量拷贝的开销,分摊到了多次处理请求的过程中,避免了耗时操作,保证了数据的快速访问。

所以这里基本上也可以确保根据key找value的操作在O(1)左右。

不过这里要注意,如果Redis中有海量的key值的话,这个Rehash过程会很长很长,虽然采用渐进式Rehash,但在Rehash的过程中还是会导致请求有不小的卡顿。并且像一些统计命令也会非常卡顿:比如keys

按照Redis的配置每个实例能存储的最大的key的数量为2的32次方,即2.5亿,但是尽量把key的数量控制在千万以下,这样就可以避免Rehash导致的卡顿问题,如果数量确实比较多,建议采用分区hash存储。

© 版权声明
THE END
喜欢就支持一下吧
点赞0 分享