[发明专利]分布式系统集群在线分片扩容方法及装置

权利要求书

1.一种分布式系统集群在线分片扩容方法，其特征在于，所述方法包括：

获取分布式系统中的集群路由配置规则，并根据所述集群路由配置规则确定待分片集群；其中，所述集群路由配置规则包括集群个数、待分片集群序号及集群拆分数；

根据所述集群路由配置规则中的待分片集群序号及集群拆分数，对所述待分片集群进行拆分，得到待分片集群对应的子集群；

根据接收到的外部数据请求，利用哈希算法确定所述外部数据请求对应的哈希值；

根据所述哈希值、集群个数及所述分布式系统中的各子集群，利用预设迭代次数进行哈希迭代计算，确定所述外部数据请求对应的指定集群，并将所述外部数据请求对应的集群数据路由至所述指定集群。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据分布式系统中各集群的业务量及数据库容量，确定待分片集群的序号及集群拆分数；

根据所述待分片集群的序号及集群拆分数，对所述分布式系统中的集群路由配置规则进行更新。

3.根据权利要求1所述的方法，其特征在于，所述根据所述集群路由配置规则中的待分片集群序号及集群拆分数，对所述待分片集群进行拆分，得到待分片集群对应的子集群包括：

根据所述集群路由配置规则中的待分片集群序号，在所述分布式系统的多个集群中确定待分片集群；

关闭所述待分片集群的服务开关，根据所述集群路由配置规则中的集群拆分数，对所述待分片集群进行拆分，得到待分片集群对应的子集群。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：将待分片集群中的备数据库作为所述子集群的主数据库，并打开所述待分片集群的服务开关。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：删除所述分布式系统中各集群中的冗余数据。

6.根据权利要求1所述的方法，其特征在于，所述根据所述哈希值、集群个数及所述分布式系统中的各子集群，利用预设迭代次数进行哈希迭代计算，确定所述外部数据请求对应的指定集群包括：

计算所述哈希值与所述集群个数的第一余数值，将所述第一余数值与所述集群路由配置规则进行匹配，确定所述第一余数值对应的第一集群；

将所述预设迭代次数作为分散因子，根据所述第一集群对应的子集群个数及所述分散因子进行哈希迭代计算，更新所述哈希值及其对应的余数值，直至达到所述预设迭代次数或当前集群不具有对应的子集群，则将当前集群作为所述外部数据请求对应的指定集群。

7.一种分布式系统集群在线分片扩容装置，其特征在于，所述装置包括：

待分片集群模块，用于获取分布式系统中的集群路由配置规则，并根据所述集群路由配置规则确定待分片集群；其中，所述集群路由配置规则包括集群个数、待分片集群序号及集群拆分数；

集群拆分模块，用于根据所述集群路由配置规则中的待分片集群序号及集群拆分数，对所述待分片集群进行拆分，得到待分片集群对应的子集群；

哈希值模块，用于根据接收到的外部数据请求，利用哈希算法确定所述外部数据请求对应的哈希值；

数据路由模块，用于根据所述哈希值、集群个数及所述分布式系统中的各子集群，利用预设迭代次数进行哈希迭代计算，确定所述外部数据请求对应的指定集群，并将所述外部数据请求对应的集群数据路由至所述指定集群。

8.根据权利要求7所述的装置，其特征在于，所述装置还包括：

集群序号模块，用于根据分布式系统中各集群的业务量及数据库容量，确定待分片集群的序号及集群拆分数；

规则更新模块，用于根据所述待分片集群的序号及集群拆分数，对所述分布式系统中的集群路由配置规则进行更新。