[发明专利]一种数据库集群系统的负载均衡实现方法和装置

摘要

一种数据库集群系统的负载均衡实现方法和装置，所述方法包括有：负载均衡器将各个数据库服务器的正在执行的事务和客户端请求的并发事务之间的冲突关系建模为具有权重值的无向图；采用图的分割法，将所述无向图划分成k个分区，k是所有的数据库服务器节点总数，并按照跨越不同分区的边的权重值总和最小，同时每个分区内的数据库服务器节点权重值达到均衡的分区原则，将所有请求事务节点划分到相应的分区中；根据分区结果，逐一将请求事务分配给同一分区内的数据库服务器执行、处理。本发明属于信息技术领域，能将具有冲突关系的事务尽可能的分配至最少的数据库服务器上，同时还使各个数据库服务器达到负载均衡。

主权项

一种数据库集群系统的负载均衡实现方法，其特征在于，所述方法包括有：步骤一、负载均衡器将各个数据库服务器的正在执行的事务和客户端请求的并发事务之间的冲突关系建模为具有权重值的无向图，其中客户端请求的并发事务简称为请求事务：该无向图中，节点集是数据库服务器节点和请求事务节点的集合，其中数据库服务器节点代表该数据库服务器上的所有正在执行的事务，请求事务节点代表客户端请求的并发事务；边集是数据库服务器上正在执行的事务和请求事务之间的冲突关系集合，其中所述事务之间的冲突关系是指多个事务共同访问同一数据项目、并且其中至少有一个事务存在写操作；所述节点的权重值取决于请求事务的权重值或数据库服务器上的所有正在执行事务的权重值之和，其中事务的权重值取决于事务的复杂度；所述边的权重值取决于存在冲突关系的两个节点所代表的事务共同访问的数据项总数；步骤二、采用图的分割法，将所述无向图划分成k个分区，k是所有的数据库服务器节点总数，其中每个数据库服务器节点都唯一的归属于不同的分区中，并按照跨越不同分区的边的权重值总和最小，同时每个分区内的数据库服务器节点权重值达到均衡的分区原则，将所有请求事务节点划分到相应的分区中；步骤三、负载均衡器根据步骤二的分区结果，逐一将请求事务分配给同一分区内的数据库服务器执行、处理。