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
about 10 years ago
128
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
Population Vocbulary
ambika.dhir
Weimar Revision
Tom Mitchell
ICT Revision 2014
11RaceyG
AQA GCSE Physics Unit 2.3
Matthew T
OCR AS Biology
joshbrown3397
Certification Prep_1
Tonya Franklin
AQA AS Biology Unit 2 DNA and Meiosis
elliedee
Physical Geography
clongworth25
Urbanisation
Jess Molyneux
AQA GCSE Biology B1- Quiz
Ethan Beadling
IGCSE Chemistry Revision
sachakoeppen
Browse Library