[发明专利]一种分布式数据库的负载均衡方法

权利要求书

1.一种分布式数据库的负载均衡方法，其特征在于，该方法包括：

获取各数据库中的活跃用户数量；

根据所述获取的各数据库中的活跃用户数量，以及按照活跃用户均衡分布在各个数据库中的原则，确定各数据库需要迁出或迁入的活跃用户数据；

根据所述确定结果，在各数据库间进行活跃用户的数据的迁移。

2.根据权利要求1所述的方法，其特征在于，所述活跃用户为：在单位时间内进行过业务操作，并且操作次数没有超过设定阀值的用户。

3.根据权利要求1所述的方法，其特征在于，获取各数据库中的活跃用户数据包括：

由设置在各数据库上的统计单元统计对应数据库中的活跃用户，并将统计结果保存到各自数据库中；

通过分别访问各数据库获取各数据库中的活跃用户数量；或者，各数据库将自身中的活跃用户数量上报到全局数据库中，通过访问全局数据库获取各数据库中的活跃用户数量。

4.根据权利要求3所述的方法，其特征在于，该方法进一步包括：

创建监测线程，该监测线程监测所述各数据库上的统计单元是否完成统计工作，若已完成则执行所述：通过分别访问各数据库获取各数据库中的活跃用户数量；或者，各数据库将自身中的活跃用户数量上报到全局数据库中，通过访问全局数据库获取各数据库中的活跃用户数量。

5.根据权利要求1所述的方法，其特征在于，所述根据所述获取的各数据库中的活跃用户数量，以及按照活跃用户均衡分布在各个数据库中的原则，确定各数据库需要迁出或迁入的活跃用户数据包括：

a、根据各数据库中的活跃用户数量计算平均活跃用户数量，根据该平均活跃用户数量确定各数据库的活跃用户数据迁入量、迁出量和迁移关系；

b、根据所述确定的各数据库的活跃用户数据迁入量、迁出量和迁移关系，确定各数据库中的具体要迁移的活跃用户数据，以及迁移路径。

6.根据权利要求5所述的方法，其特征在于，

所述步骤a包括：根据各数据库中的活跃用户数量计算平均活跃用户数量，根据该平均活跃用户数量生成多个迁移任务并放入迁移任务队列中；其中，所述迁移任务为一种数据类型，且包括如下三个成员：源数据库标识，目标数据库标识，迁移数量；

所述步骤b包括：依次从迁移任务队列中取出迁移任务，每取出一个迁移任务，按该迁移任务所示的迁移数量，从该迁移任务所示的源数据库中找出相应数量的活跃用户的数据，并根据所找出的活跃用户的数据以及该迁移任务所示的目标数据库，在迁移文本文件中生成多行迁移数据，直到迁移任务队列中的所有迁移任务都已被包含在迁移文本文件中；每行迁移数据的格式为：用户标识、源数据库标识、目标数据库标识。

7.根据权利要求6所述的方法，其特征在于，该方法在步骤a之前进一步包括步骤a0：

a0、创建一张二维表格，其格式为：数据库标识，活跃用户数量，用户索引；其中所述用户索引的初始值为活跃用户的标识按递增排序时的最小值，或活跃用户的标识按递减排序时的最大值；

所述步骤a中的根据平均活跃用户数量生成多个迁移任务并放入迁移任务队列中包括：从各数据库的活跃用户数量分别减去平均活跃用户数量，并将结果保存到一个一维数组中；每次从所述一维数组中找出最大的正数和最小的负数进行相加，根据相加结果生成迁移任务放入迁移队列中，并将所述一维数组中的相应项置0，直到所述一维数组中的所有项都为0；

所述步骤b中的从该迁移任务所示的源数据库中找出相应数量的活跃用户的数据包括：从该源数据库在所述二维表格中对应的用户索引开始，在源数据库中按活跃用户的标识按递增或递减的排序查找出相应数量的活跃用户的数据，并将查找到的最后一个活跃用户数据对应的活跃用户标识写入所述二维表格的用户索引中。