null
US
Sign In
Sign Up for Free
Sign Up
We have detected that Javascript is not enabled in your browser. The dynamic nature of our site means that Javascript must be enabled to function properly. Please read our
terms and conditions
for more information.
Next up
Copy and Edit
You need to log in to complete this action!
Register for Free
739869
CONCURRENCY CONTROL
Description
Mind Map on CONCURRENCY CONTROL, created by azzaiqmal on 09/04/2014.
Mind Map by
azzaiqmal
, updated more than 1 year ago
More
Less
Created by
azzaiqmal
over 10 years ago
131
0
0
Resource summary
CONCURRENCY CONTROL
Problem Definition
Objective
Maximize transaction throughput(work perform) while preventing interference among multiple users
Throughput: number of transactions processed per unit time eg >1million transaction per second
Constraint
No interference: result same as serial/sequential effect
Interference occurs on commonly manipulated data known as hot spots
Concurrency Control Problem
Lost Update Problem e.g:slide no.11&12
Preventing Lost Update Problem Using 2PL e.g:slide no.28
Uncommitted Dependency Problem e.g:slide no.13&14
Preventing Uncommitted Using 2PL e.g:slide no.29
Concurrency Control Tools
Locking
Obtain lock before accessing an item
Wait if a conflicting lock is held
Shared lock (S lock): conflicts with exclusive locks
Exclusive lock (X lock): conflicts with all other kinds of locks
Locking Conflict e.g:slide no.22
Locking Granularity e.g:slide no 23
Deadlock
Deadlock(Mutual Waiting) e.g:slide no.24
Deadlock Resolution
Detection
Overhead is reasonable for deadlocks among 2 or 3 transactions
Timeout
Waiting limit
Can abort transactions that are not deadlocked
Timeout interval is difficult to determine
Show full summary
Hide full summary
Want to create your own
Mind Maps
for
free
with GoConqr?
Learn more
.
Similar
Speed, Distance, Time
Bradley Sansom
English Language Key Terms
emilyralphs
Physics P1
WrightW
GERMAN V&OCAB - FAMILY, OPINIONS & TIME PHRASES
plummerzoe123
Input, output and storage devices
Mr A Esch
Crime and Punishment Flashcards - Edexcel GCSE Religious Studies Unit 8
nicolalennon12
The Great Gatsby - Aspects of Narrative
Sophie Beckingham
Biology B1
themomentisover
Compensation and Benefits PHR Study Guide
Cari Hawthorne
Anatomical terminology - Axial Skeleton
celine_barbiersg
Unit 1 Chapter 1 Items
Gene G. Dydasco
Browse Library