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
129
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
The Elements of Drama
amz.krust
situation ethics
96arthur.g
A Level: English language and literature techniques = Form
Jessica 'JessieB
Year 11 Psychology - Intro to Psychology and Research Methods
stephanie-vee
Chemistry C1
Chloe Winn
Animal Farm Chapter Overview
10jgorman
Believing in God Flashcards - Edexcel GCSE Religious Studies Unit 3
georgialennon
Causes of World War 1
Rahul Panikker
Ch. 2 Ancient Mesopotamia & Egypt
msandovalbarrios
Computer science quiz
Ryan Barton
SFDC App Builder 1 (26-50)
Connie Woolard
Browse Library