[发明专利]适用于分布式内存数据库的在线负载均衡方法

权利要求书

1.一种适用于分布式内存数据库的在线负载均衡方法，其特征在于，该方法先使用基于数据备份位置的贪心算法对当前数据库计算一个新的划分，以使新划分下每台服务器接受的请求均匀分布，然后通过在线数据迁移将新的数据划分应用在数据库中；在负载均衡过程中，控制端对执行用户请求的服务器进行在线配置，该方法包括以下步骤：

步骤一，当负载不均衡被系统检测出时，控制端查询当前数据的负载均衡情况，即数据在一段时间内被访问的次数；

步骤二，根据数据的负载均衡情况，控制端遍历热门数据并将其分配到负载比较低的具有热门数据备份的服务器中，如果新的分配能够达到负载均衡，则执行步骤四；

步骤三，当负载仍然不均衡时，控制端再次遍历热门数据并将其分配到负载比较低的服务器中；

步骤四，控制端通知所有服务器，将事务请求执行时的日志发送到数据的目标服务器中，目标服务器将日志更新到相关数据中；

步骤五，控制端通知目标服务器从数据的原服务器中以及其备份服务其中进行数据读取，并存储在本地内存中；

步骤六，当所有数据读取完成后，控制端收集被迁移数据的相关事务日志信息；

步骤七，控制端通知服务器停止在被迁移数据原服务器访问数据，而请求将在目标服务器中执行，并将步骤六收集的日志信息发送给目标服务器；

步骤八，目标服务器等本地的相关日志都处理完成，允许事务请求访问被迁移数据。

2.根据权利要求1所述的适用于分布式内存数据库的在线负载均衡方法，其特征在于，所述步骤一通过每台服务器中数据总访问数之间的差别来判断负载是否均衡，数据被事务修改，读取或者插入时则认为被访问。

3.根据权利要求1所述的适用于分布式内存数据库的在线负载均衡方法，其特征在于，所述步骤二的热门数据是指访问数排名前K的数据，K由用户指定，K为自然数。

4.根据权利要求1所述的适用于分布式内存数据库的在线负载均衡方法，其特征在于，所述步骤四的相关数据指的是需要迁移到本地的数据。

5.根据权利要求1所述的适用于分布式内存数据库的在线负载均衡方法，其特征在于，所述步骤五中如果目标服务器拥有被迁移数据的一个备份，则不进行读取。

6.根据权利要求1所述的适用于分布式内存数据库的在线负载均衡方法，其特征在于，所述步骤六的相关事务日志信息是指哪些日志包含了被迁移数据的修改。

7.根据权利要求1所述的适用于分布式内存数据库的在线负载均衡方法，其特征在于，所述控制端采用监视器、规划器以及协调器，而服务器主要包括事务处理模块、数据存储模块以及日志处理模块，监视器负责监视和存储系统中数据的访问情况，并且定期地查询所有服务器来更新数据的访问情况；当数据被事务修改，读取或者插入时则认为被数据访问，监视器通过计算数据被访问的数量来判断哪些数据被访问比较多以及每台服务器的负载情况；当监视器发现系统负载不均衡，即某些服务器的数据访问比其他服务器高很多时，监视器通知规划器来根据数据访问量来生成的新的数据规划；规划器利用监视器提供的数据访问量信息来计算新的数据规划，当新的数据规划计算完成后，规划器使用协调器来将新的规划应用到整个系统中。