Claims
- 1. A method for concurrency control in a computerized database system, said method comprising:
receiving a database access request message from a transaction; generating an element to correspond to the access request message; posting said element to a read-commit (RC) queue; invoking an intervening validation of said transaction upon the posting of a commit element to said RC-queue, wherein said intervening validation determines a conflict based upon a read/write timestamp and wherein all committed transactions have a single timestamp; and performing the requested database access upon said transaction passing said intervening validation.
- 2. The method of claim 1, wherein said element is always posted to a bottom of said RC-queue.
- 3. The method of claim 1, wherein said intervening validation comprises:
failing validation of said transaction upon said transaction having at least two elements that conflict with intervening elements of another transaction; and passing validation of said transaction upon having only one element that conflicts with intervening elements of another transaction.
- 4. The method of claim 1, wherein a write database access request message from said transaction is contained within said commit element.
- 5. The method of claim 1, wherein the requested database access is performed in the same order as the postings to said RC-queue.
- 6. The method of claim 1, wherein said intervening validation process ensures that a validated transaction is represented by only one element in said RC-queue.
- 7. A concurrency control system, comprising:
a client, wherein said client produces a transaction having a database access request message; a server in communication with said client, said server having a scheduler and a data manager, wherein said scheduler:
generates an element corresponding to said database access request. message; posts said element to a read-commit (RC) queue; and performs an intervening validation of said transaction when said element comprises said commit element, wherein said intervening validation determines a conflict based upon a read/write timestamp and wherein all committed transactions have a single timestamp; and, wherein said data manager performs the requested database access upon said transaction passing said intervening validation.
- 8. The system of claim 7, wherein the generated element is always posted to the bottom of said RC-queue.
- 9. The system of claim 7, wherein said intervening validation fails upon said transaction having at least two elements that conflict with intervening elements of another transaction and wherein said intervening validation passes upon said transaction having only one element that conflicts with intervening elements of another transaction.
- 10. The system of claim 7, wherein a write database access request message corresponds to a commit element.
- 11. The system of claim 7, wherein the requested database access is performed in the same order as the postings to said RC-queue.
- 12. The system of claim 7, wherein the performance of said intervening validation ensures that a validated transaction is represented by only one element in said RC-queue.
- 13. A method for concurrency control in a computerized database system, comprising the steps of:
receiving a database access request message from a transaction; generating an element to correspond to the access request message; posting said element to a read-commit (RC) queue; performing an intervening validation of said transaction when said element comprises a commit element, wherein all committed transactions have a single timestamp and wherein said intervening validation determines a conflict based upon a read/write timestamp; and performing the requested database access upon said transaction passing said intervening validation or denying the requested database access upon said transaction failing said intervening validation , wherein said intervening validation fails upon said transaction having at least two elements that conflict with intervening elements of another transaction and wherein said intervening validation passes upon having only one element that conflicts with intervening elements of another transaction.
- 14. The method of claim 13, wherein said element is always posted to a bottom of said RC-queue.
- 15. The method of claim 13, wherein a write database access request message from said transaction is contained within said commit element.
- 16. The method of claim 13, wherein the requested database access is performed in the same order as the postings to said RC-queue.
- 17. The method of claim 13, wherein said intervening validation process ensures that a validated transaction is represented by only one element in said RC-queue.
CLAIM TO PRIORITY
[0001] The present application is a continuation-in-part of U.S. patent application Ser. No. 10/001,193, filed Nov. 15, 2001, and entitled “Concurrency Control in High Performance Database Systems,” which claims priority to U.S. Provisional Patent Application No. 60/249,084, filed Nov. 15, 2000, and entitled “Read-Commit Concurrency Control System and Method.” The present application also claims priority to U.S. Provisional Patent Application No. 60/380,884, filed May 15, 2002, and entitled “Multiversion ROCC for Concurrency Control.” The identified utility and provisional patent applications are hereby incorporated by reference in their entirety.
Provisional Applications (2)
|
Number |
Date |
Country |
|
60249084 |
Nov 2000 |
US |
|
60380884 |
May 2002 |
US |
Continuation in Parts (1)
|
Number |
Date |
Country |
Parent |
10001193 |
Nov 2001 |
US |
Child |
10440442 |
May 2003 |
US |