Professional Documents
Culture Documents
On Optimistic Methods For Concurrency Control
On Optimistic Methods For Concurrency Control
FOR CONCURRENCY
CONTROL
Authors: H.T. KUNG and JOHN T. ROBINSON
TRANSACTION
LOCKING BACKUP
IDENTIFY AN “OPTIMISTIC”
DISADVANTAGES METHODOLOGY
AVOIDS PITFALLS
OF LOCKING
INHERENT TRADE-OFFS OF LOCKING
“methods used are optimistic in the sense that they rely mainly on transaction backup ;
hoping that conflicts between transactions will not occur”
General Cases:
READ WRITE
• Create local copies • Make local copies global
VALIDATION
• Ensure database consistency
SERIAL EQUIVALENCE
Reading phase
Validation phase
Write Phase
VALIDATION CONDITION 1
A
VALIDATION CONDITION 2
A
VALIDATION CONDITION 3
A
SERIAL VALIDATION
First of the two families of concurrency controls proposed by Kung and Robinson
This model implements validation conditions (1) and (2) of serial equivalence
When no two transactions may overlap in the write phase, condition 3 is satisfied
(Implies write phase is serial execution)
Condition 3 must be satisfied as well as condition 2. The write set of the transaction
being validated must be checked for overlaps with the write set of earlier
overlapping transactions
PARALLEL VALIDATION - Implementation
Else, abort
OPTIMISTIC METHOD - Advantages
Maximized parallelism
Relies solely on the belief that the likelihood of two transactions conflicting is low
www.cse.scu.edu/~jholliday/COEN317S05/RamirezSlides.ppt
https://pdfs.semanticscholar.org/e67a/c429a8f8c90d1d527fd11e5866df7a8e4192.pdf