Method and medium for combining operation commands into database submission groups

• US 8,032,885 B2
• Filed: 10/11/2005
• Issued: 10/04/2011
• Est. Priority Date: 10/11/2005
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Fish, Eric Ian
• Primary Examiner(s): An; Meng
• Assistant Examiner(s): KUMABE, BLAKE K
• Application Number:
  US11/249,055
• Publication Number:
  US 20110173619A1
• Time in Patent Office: 2,184 Days
• Field of Search: 718/101
• US Class Current: 718/101
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity
• 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 computer readable medium storing executable instructions includes executable instructions to: receive a continuous stream of database transactions; form batches of database transactions from the continuous stream of database transactions; combine batches of database transactions with similar operations to form submission groups; identify dependencies between submission groups to designate priority submission groups; and apply priority submission groups to a database target substantially synchronously with the receipt of the continuous stream of database transactions.

Claims

1. A non-transitory computer readable medium having sets of instructions stored thereon which, when executed by a machine, cause the machine to:

receive multiple database operation commands from a database transaction application, wherein the multiple database operation commands are configured to be executed in a target database;

fill, by the database transaction application, database command queues which include a portion of the multiple database operation commands;

combine the contents of two or more of the multiple database command queues of the multiple database operation commands with similar operation types into multiple submission groups, wherein the combined contents of the two or more of the multiple database commands are executed as a single command, wherein the combining of the database command queues includes combining database command operations which execute the same database operation;

identify dependencies between the multiple submission groups to designate priority submission groups and to apply priority submission groups to the target database substantially synchronously with the receipt of a continuous stream of database transactions, wherein a first submission group is dependent on a second submission group if the first group can only be executed sequentially after the second submission group;

identify a circular dependency in database command operations and in response thereto, specify the execution of database command operations in the originally specified order until the circular dependency is removed;

based on the identified dependencies between the multiple submission groups, designate an execution hierarchy of the multiple submission groups, wherein the execution hierarchy indicates an order of execution of the multiple submission groups based in part on predecessors and dependencies of the multiple database operations;

apply, the multiple database operation commands in order of the execution hierarchy of the submission groups, to the database target substantially synchronously with the receipt of the multiple database operation commands; and

receive the multiple database operation commands at the same time the database command queues are filled.

2. The computer readable medium of claim 1 wherein the executable instructions to receive include executable instructions to receive the multiple database operation commands from a transaction log of database operation commands.

3. The computer readable medium of claim 1 wherein the executable instructions to fill queues of database operation commands include executable instructions to fill database command queues of database transactions for execution related to different tables.

4. The computer readable medium of claim 1 wherein the executable instructions to apply include executable instructions to apply the multiple database command operations which execute the same database operation in a single database application program interface (API) call.

5. The computer readable medium of claim 1 wherein the executable instructions to apply include executable instructions to apply multiple row operations to the database target.

6. The computer readable medium of claim 1 wherein the executable instructions to apply include executable instructions to apply interleaved database command operations into distinct database transactions at the database target.

7. The computer readable medium of claim 1 further comprising executable instructions to designate the multiple submission groups that can be processed in parallel as parallel submission groups.

8. The computer readable medium of claim 7 wherein the executable instructions to apply include executable instructions to apply the parallel submission groups to multiple processing threads associated with the database target.

9. The computer readable medium of claim 1 further comprising executable instructions to specify that database command operations that update unique keys are performed in the originally specified sequence.

10. The computer readable medium of claim 1 further comprising executable instructions to break the multiple submission groups into multiple rounds of execution.

11. The computer readable medium of claim 1 further comprising executable instructions to specify that database command operations that require referential integrity be executed according to the referential integrity.

12. The computer readable medium of claim 1 further comprising executable instructions to detect and resolve data discrepancies caused by simultaneous updates to a database source row and a database target row.

13. The computer readable medium of claim 1 wherein the executable instructions are operative with a set of backup databases sharing a set of central processing unit and memory resources.

14. The computer readable medium of claim 13 wherein the set of backup databases are implemented using a high availability grid of backup database for a plurality of host systems.

15. A method comprising:

receiving multiple database operation commands from a database transaction application, wherein the multiple database operation commands are configured to be executed in a target database;

filling, by the database transaction application, database command queues which include a portion of the multiple database operation commands;

combining the contents of two or more of the multiple database command queues of the multiple database operation commands with similar operation types into multiple submission groups, wherein the combined contents of the two or more of the multiple database commands are executed as a single command;

identifying dependencies between the multiple submission groups to designate priority submission groups and to apply priority submission groups to the target database substantially synchronously with the receipt of a continuous stream of database transactions, wherein a first submission group is dependent on a second submission group if the first group can only be executed sequentially after the second submission group;

identifying a circular dependency in database command operations and in response thereto, specify the execution of database command operations in the originally specified order until the circular dependency is removed;

specifying that database command operations to the same row of the target database that occur more than once are performed in the originally specified sequence;

based on the identified dependencies between the multiple submission groups, designating an execution hierarchy of the multiple submission groups, wherein the execution hierarchy indicates an order of execution of the multiple submission groups based in part on predecessors and dependencies of the multiple database operations;

applying, the multiple database operation commands in order of the execution hierarchy of the submission groups, to the database target substantially synchronously with the receipt of the multiple database operation commands; and

receiving the multiple database operation commands at the same time the database command queues are filled.

16. A non-transitory computer readable medium having sets of instructions stored thereon which, when executed by a machine, cause the machine to:

receive multiple database operation commands from a database transaction application, wherein the multiple database operation commands are configured to be executed in a target database;

fill, by the database transaction application, database command queues which include a portion of the multiple database operation commands;

combine the contents of two or more of the multiple database command queues of the multiple database operation commands with similar operation types into multiple submission groups, wherein the combined contents of the two or more of the multiple database commands are executed as a single command;

identify dependencies between the multiple submission groups to designate priority submission groups and to apply priority submission groups to the target database substantially synchronously with the receipt of a continuous stream of database transactions, wherein a first submission group is dependent on a second submission group if the first group can only be executed sequentially after the second submission group;

identify a circular dependency in database command operations and in response thereto, specify the execution of database command operations in the originally specified order until the circular dependency is removed;

based on the identified dependencies between the multiple submission groups, designate an execution hierarchy of the multiple submission groups, wherein the execution hierarchy indicates an order of execution of the multiple submission groups based in part on predecessors and dependencies of the multiple database operations;

apply the multiple database operation commands in order of the execution hierarchy of the submission groups to the database target substantially synchronously with the receipt of the multiple database operation commands; and

receive the multiple database operation commands at the same time the database command queues are filled.