Load balance realizing method of database cluster system and device

Abstract

The invention discloses a load balance realizing method of a database cluster system and a device. The method comprises the following steps that: a load balancer models a conflict relationship between a being executed affair of each database server and a concurrent affair requested by a client side to form an undirected graph with a weighted value; the undirected graph is partitioned into k subregions by using a graph partitioning method, and partitioning all the requested affair nodes into the corresponding subregions according to the partitioning principle that the sum of the weighted values of sides crossing different subregions is the minimum, and meanwhile, the weighted value of the database server node in each subregion reaches balance, wherein k is the total number of all database server nodes; and assigning the requested affairs to the database server in the same subregion one by one according to a partitioning result to be executed and processed. The load balance realizing method of the database cluster system and the device belong to the technical field of information, which can assign affairs with the conflict relationship to the least one database server as much as possible, and meanwhile, enables the database servers to reach load balance.

Description

technical field [0001] The invention relates to a method and device for implementing load balancing of a database cluster system, belonging to the field of information technology. Background technique [0002] A database cluster system refers to combining a group of database servers in a cluster and using a unified interface to provide services to users. The database cluster system uses data copies stored on multiple database servers to achieve higher availability; and uses multiple database servers to provide more powerful data management capabilities and higher query response efficiency that cannot be provided by a single database system. [0003] The consistency between multiple database servers in a database cluster system can be achieved through an authentication-based database replication protocol. The process is as follows: each database server is equivalent, and the transaction requests sent by the client (such as querying, updating data, etc.) Operation) is first e...

AI Technical Summary

Problems solved by technology

[0005] However, centrally assigning transactions with conflicting relationships to a small number of database servers may cause load imbalance: a small number of database servers are overloaded with data; other database servers are idle

The MPF scheme achieves the goal of minimizing the number of transaction conflicts and maximizing the number of parallelism through the adjustment of parameter f, but the selection of parameter f largely depends on the following factors: the number of conflicting transactions, complexity and System load, resulting in a certain degree of uncertainty and complexity in the final result, while data overload may still occur on each database server

Images