Method and system for performing concurrency control in a relational database
First Claim
Patent Images
1. A method for performing concurrency control in a relational database, said method comprising the steps of:
- a) obtaining a snapshot of said database for a transaction;
b) generating a checklist of read and/or write events served during a transaction;
c) analyzing concurrent checklists to determine whether they can be serialized;
d) committing said transaction based on the result of said analyzing step; and
e) generating a new snapshot of said database based on the result of said committing step.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention relates to a method and a system for performing concurrency control in a relational database. A checklist of read and/or write events served during a transaction is generated, and concurrent checklists are analyzed to determine whether they can be serialized. The transaction is then commited based on the result of said analyzing step. Thus, nothing is written to the database by the transactions when they obtain elements from the database, such that concurrency control is possible for system employing a copy-on-write policy.
-
Citations
14 Claims
-
1. A method for performing concurrency control in a relational database, said method comprising the steps of:
-
a) obtaining a snapshot of said database for a transaction;
b) generating a checklist of read and/or write events served during a transaction;
c) analyzing concurrent checklists to determine whether they can be serialized;
d) committing said transaction based on the result of said analyzing step; and
e) generating a new snapshot of said database based on the result of said committing step. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system for performing concurrency control in a relational database, said system comprising:
-
a) managing means (30) for maintaining said relational database based on transaction statements received from clients (50); and
b) transaction means (20-1 to 20-N) for generating a checklist of read and/or write events served during a transaction, and for sending said checklist to said managing means (30) if said transaction request is to be comitted;
c) wherein said managing means (30) is arranged to analyze concurrent checklists to determine whether they can be serialized, and to commit said transaction based on the result of said analyzing step. - View Dependent Claims (12, 13, 14)
-
Specification