APPARATUS AND METHOD OF OPTIMIZING DATABASE CLUSTERING WITH ZERO TRANSACTION LOSS

• US 20080046400A1
• Filed: 07/11/2007
• Published: 02/21/2008
• Est. Priority Date: 08/04/2006
• Status: Abandoned Application

• Current Assignee: Parallel Computers Technology, Inc.
• Original Assignee: Parallel Computers Technology, Inc.
• Inventors: Shi, Justin, Song, Suntian
• Application Number:
  US11/776,143
• Publication Number:
  US 20080046400A1
• Time in Patent Office: Days
• US Class Current: 707/2
• CPC Class Codes: G06F 11/2082 Data synchronisation
• CPC Class Codes: G06F 16/24532 of parallel queries
• CPC Class Codes: G06F 16/2471 Distributed queries
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/101 based on network conditions
• CPC Class Codes: H04L 67/1017 based on a round robin mechanism

Abstract

An efficient database cluster system that uses multiple stand-alone database servers with independent datasets to deliver higher processing speed and higher service availability at the same time with zero transaction losses. In one embodiment, a dynamic serializing transaction replication engine with dynamic load balancing for read-only queries is implemented. In another embodiment, a non-stop database resynchronization method that can resynchronize one or more out-of-sync databases without shutting down the cluster automatic database resynchronization process is implemented. In yet another embodiment, an embedded concurrency control language is implemented in the replication engine for precise control of the dynamic serialization engine for optimal processing performance. In yet another embodiment, a zero-downtime gateway failover/failback scheme using a public Internet Protocol (IP) is implemented. In yet another embodiment, a horizontal data partitioning method for load balancing update queries is implemented.

Claims

1. A method of processing client queries comprising:

(a) receiving a plurality of client queries that are sequentially transmitted using a transmission control protocol (TCP)/Internet protocol (IP) in the form of sequential query packets that constitute multiple concurrent database connections;

(b) replicating each particular query packet onto a plurality of stand-alone database servers if the particular query packet is a data changing query packet; and

(c) distributing or load balancing the particular query packet by sending the particular query packet to only one of the plurality of stand-alone servers if the particular query packet is not a data changing query packet.

2. The method of claim 1 wherein the data changing query packet is an UPDATE query packet.

3. The method of claim 1 wherein the data changing query packet includes a call for activating a stored procedure that contains at least one data changing query.

4. The method of claim 1 wherein the data changing query packet is an INSERT query.

5. The method of claim 1 wherein the data changing query packet is a DELETE query packet.

6. The method of claim 1 further comprising:

stripping TCP/IP headers from the client queries to reveal query packets.

7. The method of claim 1 further comprising:

dynamically serializing concurrent data changing query packets or stored procedures with potential access conflicts for synchronous replication onto a plurality of stand-alone database servers; and

deactivating any server that cannot commit to the exact same data change.

8. The method of claim 1 further comprising:

intercepting embedded concurrency control instructions transmitted along with each query packet to control query replication, load balancing or dynamic serialization.

9. A database cluster comprising:

(a) a database gateway configured to receive a plurality of client queries that are sequentially transmitted using a transmission control protocol (TCP)/Internet protocol (IP) in the form of sequential query packets that constitute multiple concurrent database connections; and

(b) a plurality of stand-alone database servers, wherein each particular query packet is replicated onto the plurality of stand-alone database servers if the particular query packet is a data changing query packet, and the particular query packet is distributed or load-balanced by sending the particular query packet to only one of the plurality of stand-alone servers if the particular query packet is not a data changing query packet.

10. The database cluster of claim 9 wherein the data changing query packet is an UPDATE query packet.

11. The database cluster of claim 9 wherein the data changing query packet includes a call for activating a stored procedure that contains at least one data changing query.

12. The database cluster of claim 9 wherein the data changing query packet is an INSERT query packet.

13. The database cluster of claim 9 wherein the data changing query packet is a DELETE query packet.

14. The database cluster of claim 9 wherein TCP/IP headers are stripped from the client queries to reveal query packets.

15. The database cluster of claim 9 wherein concurrent data changing query packets or stored procedures with potential access conflicts are dynamically serialized for synchronous replication onto all of the servers, and any server that cannot commit to the exact same data change is deactivated.

16. The database cluster of claim 9 wherein the database cluster uses an embedded concurrency control language processor that creates a dynamic serialization object before each data changing query packet is received, and destroys the object after the data changing query packet is processed on all targets.

17. The database cluster of claim 9 wherein the database cluster uses an embedded concurrency control language processor that controls a dynamic locking function.

18. The database cluster of claim 9 wherein the database cluster uses an embedded concurrency control language processor that controls load balancing.

19. The database cluster of claim 9 wherein the database cluster uses an embedded concurrency control language processor that controls query replication.

20. In a database cluster including a database gateway, at least one active database server and one or more deactivated database servers, whereby each of the database servers is configured to generate a full transaction log, a method of automatically resynchronizing the database servers before the deactivated database servers are reactivated, the method comprising:

(a) performing a full backup from one active database server to generate a dataset that is stored onto a network-shared path accessible by all of the database servers;

(b) restoring databases onto the deactivated database servers using the dataset when the full backup is completed;

(c) performing a transaction log backup onto the dataset after a predetermined delay to incorporate any new updates;

(d) loading the transaction log onto the deactivated database servers;

(e) repeating steps (c) and (d) until there are no more new updates;

(f) pausing the database gateway;

(g) disconnecting all clients;

(h) performing a final transaction log backup onto the dataset;

(i) initiate a database restore using the dataset when the final transaction log backup is finished; and

(j) reactivating the deactivated database servers.

21. The method of claim 20 further comprising:

(k) if a high rate of new updates causes step (e) to be repeated more than a predetermined number of times, automatically implementing steps (c)-(j) after pausing the database gateway and disconnecting all query connections.

22. In a database cluster including a first database gateway server associated with a first physical server Internet protocol (IP) address and a second database gateway server associated with a second physical server IP address, wherein each of the database gateway servers is configured to take over a public gateway IP address while the other database gateway server is standing by, a method of restoring a database gateway server that malfunctioned without stopping cluster service, the method comprising:

(a) determining that the database gateway server having the public IP malfunctioned by sending period heart beats;

(b) deactivating the malfunctioning database gateway server for repair;

(c) the other one of the database gateway servers taking over the public gateway IP address by binding the public gateway IP address to its physical server IP address; and

(d) when bringing the malfunctioned database gateway server online after repair, setting the repaired database gateway to monitor and takeover the Public IP.

23. A method of parallel processing data changing queries that include UPDATE, DELETE and INSERT, and SELECT structured query language (SQL) statements in a database cluster system including a primary database server and a secondary database server, the method comprising:

(a) horizontal partitioning a data table T1 to generate a first partitioned data table T11 that is hosted in the primary database server and a second partitioned data table(s) T12 that is hosted in the secondary database server(s);

(b) hosting a backup copy of first partitioned data table T11′

in the secondary database server;

(c) hosting a backup copy of the second partitioned data table T12′

in the primary database server;

(d) replicating the UPDATE, DELETE and load balanced INSERT SQL statements to the data tables T11, T11′

, T12′ and

T12; and

(e) load balancing the SELECT and INSERT SQL statements to the data tables T11, T11′

, T12′ and

T12.

24. The method of claim 23 wherein the database cluster system further includes a first replicator gateway that is responsible for the first partitioned data table T11 hosted in the primary database server and the backup copy of the first partitioned data table T11′

hosted in the secondary database server.

25. The method of claim 23 wherein the database cluster system further includes a second replicator gateway that is responsible for the second partitioned data table T12 hosted in the secondary database server and the backup copy of the second partitioned data table T12′

hosted in the primary database server.

26. A database cluster system for parallel processing data changing queries that include UPDATE, DELETE and INSERT, and SELECT structured query language (SQL) statements, the system comprising:

(a) a plurality of replicator gateways configured to receive UPDATE and DELETE SQL statements;

(b) a first load balancer configured to receive INSERT SQL statements and distribute the received INSERT SQL statements to the replicator gateways;

(c) a primary database server configured to host a first partitioned data table T11 and a backup copy of a second partitioned data table T12′

;

(d) at least one secondary database server configured to host the second partitioned data table T12 and a backup copy of the first partitioned data table T11′

;

(e) second and third load balancers configured to receive SELECT SQL statements, wherein the second load balancer is further configured to distribute SELECT SQL statements to the T11 and T11′

data tables, the third load balancer is further configured to distribute the received SELECT SQL statements to the T12′ and

T12 data tables, and the replicator gateways are further configured to replicate DELETE, UPDATE and load balanced INSERT SQL statements in the data tables T11, T11′

, T12′ and

T12.

27. The system of claim 26 wherein one of the replicator gateways is responsible for the first partitioned data table T11 hosted in the primary database server and the backup copy of the first partitioned data table T11′

hosted in the secondary database server.

28. The system of claim 26 wherein at least one of the replicator gateways is responsible for the second partitioned data table T12 hosted in the secondary database server and the backup copy of the second partitioned data table T12′

hosted in the primary database server.

29. The system of claim 26 wherein the first, second and third load balancers expand their target based on the number of secondary database servers.