Method and System for Load Balancing a Distributed Database

• US 20070203910A1
• Filed: 02/13/2007
• Published: 08/30/2007
• Est. Priority Date: 02/13/2006
• Status: Active Grant

• Current Assignee: Teradata US, Inc. (Teradata Corporation)
• Original Assignee: xkoto, Inc. (Teradata Corporation)
• Inventors: Ferguson, Gregory, Jamal, Muhammad, Tung, David, Kassam, Ariff, Heisz, Jeffrey
• Granted Patent: US 8,209,696 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2452 Query translation
• CPC Class Codes: G06F 16/24534 Query rewriting; Transformation
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor

Abstract

A method of processing a transaction request at a database load balancer. The method comprises receiving the transaction request, where the transaction request is comprised of one or more operations; analyzing the transaction request to determine the one or more operations; associating one or more database locks with each of the one or more operations; analyzing one or more of the database locks to determine the one or more sequence numbers associated with each of the one or more operations; and transmitting the one or more operations with the associated database locks and the sequence numbers to one or more databases servers accessible to the database load balancer.

Claims

1. A method of processing a transaction request at a database load balancer, the method comprising:

a) receiving the transaction request, where the transaction request is comprised of one or more operations;

b) analyzing the transaction request to determine the one or more operations;

c) associating one or more database locks with each of the one or more operations;

d) analyzing one or more of the database locks to determine one or more sequence numbers associated with each of the one or more operations; and

e) transmitting the one or more operations with the associated database locks and the sequence numbers to one or more database servers accessible to the database load balancer.

2. A method of processing a transaction request at a database server, the method comprising:

a) receiving the transaction request comprised of one or more operations, where the operations have associated sequence and lock information;

b) analyzing the sequence information;

c) placing the operations in an appropriate location in record queue and session queue based on the analysis of the sequence information; and

d) analyzing the record queue and session queue to determine the operations that are to be executed.