多个分区组之间的心跳通信的随机化制造技术

在一些示例中，多个计算设备中的第一计算设备可以是第一分区组的成员。例如，第一分区组可以对应于元数据数据库的多个分区中的第一分区。第一分区组可以包括至少一个其他计算设备。此外，多个计算设备中的每一个可以维持元数据数据库的至少一个分区，使得元数据数据库被划分为跨计算设备分布的多个分区。第一计算设备可以确定用于将心跳通信发送到第一分区组中的一个或多个其他计算设备的第一时间阈值，并且可以选择在第一时间阈值之前的随机时间。第一计算设备可以基于所选择的随机时间将心跳通信发送到第一分区组中的一个或多个其他计算设备。其他计算设备。其他计算设备。

【技术实现步骤摘要】
【国外来华专利技术】多个分区组之间的心跳通信的随机化


[0001]本公开涉及数据库和存储管理的


技术介绍

[0002]多分区分布式数据库可以通过在多个计算设备(也称为“计算节点”)之间划分数据来提供水平可缩放性。当数据被添加到系统时，可以通过增加计算节点的数量和分区的数量来提供水平缩放，这通过控制相应分区的大小来改善对相应分区中的数据的访问。因此，包括大量数据的一些系统可能具有非常大量的分区。
[0003]在一些情况下，可以采用Raft(可靠、复制、冗余和容错)一致性算法来管理相应分区的冗余和一致性。根据传统的Raft算法，Raft组的领导者可以根据预定的不变调度向Raft组中的跟随者发送周期性通信(也称为“心跳通信”)。随着每个节点参与的Raft组的数量增加，在心跳周期内发送和/或接收的心跳通信的数量也增加。这可能导致心跳通信的数量可能引起可能触发用于选择新领导者的不必要的序列或其他不期望的结果的拥塞的情况。

技术实现思路

[0004]在一些实施方式中，多个计算设备中的第一计算设备可以是第一分区组的成员。例如，第一分区组可以对应本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种系统，包括：能够彼此通信的多个计算设备，每个计算设备维持元数据数据库的至少一个分区，其中所述元数据数据库被划分为跨所述多个计算设备分布的多个分区，其中所述多个计算设备中的第一计算设备由可执行指令配置为执行操作，所述操作包括：确定所述第一计算设备是与所述多个分区中的第一分区相对应的至少第一分区组的领导者，所述第一分区组包括所述多个计算设备中的至少一个其他计算设备；确定要被发送到所述第一分区组中的所述至少一个其他计算设备的心跳通信的第一时间阈值；选择在所述第一时间阈值之前的随机时间来发送所述心跳通信；以及根据所选择的随机时间，向第一分区组中的至少一个其他计算设备发送心跳通信。2.根据权利要求1所述的系统，其中选择在所述第一时间阈值之前的所述随机时间来发送所述心跳通信包括：在对应于所述第一时间阈值的时间上限和时间下限之间选择随机时间，其中所述时间下限是所述时间上限的至少一半。3.根据权利要求2所述的系统，所述操作还包括：确定所述心跳通信被发送的时间；以及至少基于发送心跳通信的时间来确定下一心跳通信的时间上限和时间下限。4.根据权利要求1所述的系统，所述操作还包括：确定所述第一计算设备是与所述多个分区中的第二分区相对应的第二分区组的领导者，所述第二分区组包括所述多个计算设备中的多个第二计算设备；确定要被发送到所述第二分区组中的所述多个第二计算设备的另一心跳通信的第二时间阈值，其中所述第二时间阈值基于被发送到所述多个第二计算设备的先前心跳通信的定时，并且与所述第一时间阈值不同；选择在所述第二时间阈值之前的另一随机时间来发送所述另一心跳通信；以及根据所选择的其他随机时间，向第二分区组中的多个第二计算设备发送其他心跳通信。5.根据权利要求4所述的系统，其中：所述多个第二计算设备中的一个第二计算设备被包括在所述第一分区组中，并且接收所述心跳通信和所述另一心跳通信两者；并且由于随机时间和另一随机时间的随机选择，心跳通信和另一心跳通信可能在不同的时间被接收。6.根据权利要求1所述的系统，其中所述第一计算设备被指定为第二分区组中的跟随者，所述操作还包括：由所述第一计算设备从所述第二分区组的领导者计算设备接收第一心跳通信，其中所述第二分区组的所述领导者计算设备基于在小于选举超时阈值的时间上限内选择的随机选择的定时来发送所述第一心跳通信。7.根据权利要求6所述的系统，所述操作还包括，至少部分地基于从所述第二分区组的所述领导者计算设备接收所述第一心跳通信，在所述第一计算设备处重置所述选举超时阈值的定时。
8.根据权利要求1所述的系统，其中所述第一计算设备被指定为第二分区组中的跟随者，所述操作还包括：等待从所述第二分区组的...

【专利技术属性】
技术研发人员：小戴维，
申请(专利权)人：日立数据管理有限公司，
类型：发明
国别省市：