[发明专利]一种数据均衡方法和装置

权利要求书

1.一种数据均衡方法，其特征在于，包括：

获取分布式数据库系统中m个物理节点上每个虚拟节点的n个权重因子的负载度和n个权重值，m和n为大于1的整数；

根据所述n个权重因子的负载度和所述n个权重值进行加权平均得到每个虚拟节点的权重系数；

根据每个物理节点关联的虚拟节点的权重系数得到标准分片数；

根据所述m个物理节点各自对应的标准分片数判断数据分布是否满足数据均衡条件；

若为否，对所述m个物理节点进行数据均衡处理。

2.如权利要求1所述的方法，其特征在于，所述对所述m个物理节点进行数据均衡处理包括：

根据预设的迁移规则对所述m个物理节点关联的虚拟节点进行模拟迁移，判断模拟迁移后的所述m个物理节点是否满足所述数据均衡条件；

若为是，根据所述迁移规则对所述m个物理节点关联的虚拟节点进行实际迁移；

若为否，从所述m个物理节点关联的虚拟节点中选择至少一个虚拟节点进行裂变，裂变后根据所述迁移规则对所述m个物理节点关联的虚拟节点进行实际迁移。

3.如权利要求2所述的方法，其特征在于，所述从所述m个物理节点关联的虚拟节点中选择至少一个虚拟节点进行裂变包括：

确定所述m个物理节点中标准分片数最大的物理节点；

确定所述标准分片数最大的物理节点中权重系数最大的虚拟节点；

将所述权重系数最大的虚拟节点分裂为至少两个相同大小的虚拟节点。

4.如权利要求3所述的方法，其特征在于，所述迁移规则包括：

根据权重系数将所述m个物理节点关联的虚拟节点进行分组；

将每组内的虚拟节点平均分配给所述m个物理节点；其中，同一组内的物理节点分配整数个虚拟节点；

将各个组进行平均分配后剩余的虚拟节点重分配给所述m个物理节点。

5.如权利要求4所述的方法，其特征在于，所述根据权重系数将所述m个物理节点关联的虚拟节点进行分组包括：

获取所述m个物理节点关联的虚拟节点的权重系数；

确定每个虚拟节点的权重系数所属的权重系数区间，将虚拟节点归为所属的权重系数区间对应的组。

6.如权利要求1所述的方法，其特征在于，所述数据均衡条件包括：L_max＜L_average×(1+α)and L_min＞L_average×(1-α)；其中，and表示与的关系，L_max为物理节点的最大标准分片数，L_average为所述m个物理节点的平均标准分片数，L_min为物理节点的最小标准分片数，α为偏差系数，0≤α≤1。

7.如权利要求1-6任意一项所述的方法，其特征在于，所述n个权重因子包括：业务级权重因子和资源级权重因子中的一种或多种；

所述业务级权重因子包括：访问频度和业务对象的记录数的一种或多种；

所述资源级权重因子包括：CPU占用率、内存占用率、磁盘空间占用率、IO接口吞吐量中的一种或多种。

8.一种数据均衡装置，其特征在于，包括：

获取模块，用于获取分布式数据库系统中m个物理节点上每个虚拟节点的n个权重因子的负载度和n个权重值，m和n为大于1的整数；

权重系数计算模块，用于根据所述n个权重因子的负载度和所述n个权重值进行加权平均得到每个虚拟节点的权重系数；

标准分片数计算模块，用于根据每个物理节点关联的虚拟节点的权重系数得到标准分片数；

均衡判断模块，用于根据所述m个物理节点各自对应的标准分片数判断数据分布是否满足数据均衡条件；

均衡模块，用于若所述均衡判断模块的判断结果为否，对所述m个物理节点进行数据均衡处理。