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

摘要

本发明提供了一种适用于分布式内存数据库的在线负载均衡方法，该方法先使用基于数据备份位置的贪心算法对当前数据库计算一个新的划分，以使新划分下每台服务器接受的请求均匀分布，然后通过在线数据迁移将新的数据划分应用在数据库中；在负载均衡过程中，控制端对执行用户请求的服务器进行在线配置。与现有技术相比，本发明能够更快的完成负载均衡，同时对事务请求的执行的影响非常小。

主权项

一种适用于分布式内存数据库的在线负载均衡方法，其特征在于，该方法先使用基于数据备份位置的贪心算法对当前数据库计算一个新的划分，以使新划分下每台服务器接受的请求均匀分布，然后通过在线数据迁移将新的数据划分应用在数据库中；在负载均衡过程中，控制端对执行用户请求的服务器进行在线配置，该方法包括以下步骤：步骤一，当负载不均衡被系统检测出时，控制端查询当前数据的负载均衡情况，即数据在一段时间内被访问的次数；步骤二，根据数据的负载均衡情况，控制端遍历热门数据并将其分配到负载比较低的具有热门数据备份的服务器中，如果新的分配能够达到负载均衡，则执行步骤四；步骤三，当负载仍然不均衡时，控制端再次遍历热门数据并将其分配到负载比较低的服务器中；步骤四，控制端通知知所有服务器，将事务请求执行时的日志发送到数据的目标服务器中，目标服务器将日志更新到相关数据中；步骤五，控制端通知目标服务器从数据的原服务器中以及其备份服务其中进行数据读取，并存储在本地内存中；步骤六，当所有数据读取完成后，控制端收集被迁移数据的相关事务日志信息；步骤七，控制端通知知服务器停止在被迁移数据原服务器访问数据，而请求将在目标服务器中执行，并将步骤六收集的日志信息发送给目标服务器；步骤八，目标服务器等本地的相关日志都处理完成，允许事务请求访问被迁移数据。