CONCCURRENCY CONTROL

CONCCURRENCY CONTROL

1. DEGREE OF ISOLATION

   • PHANTOM READ
   • DIRTY READ
   • UNREPEATED READ

2. GRAPH BASED

   • PARTIAL ORDER
   • EXCLUSIVE LOCK
   • PROTOCOL
     • LOCK ANY
     • LOCK IF PARENT
     • LOCK ONCE
     • UNLOCK ANY ORDER

3. TIMESTAMP BASED

   • THOMAS WRITE RULE
   • READ MAX
   • NO LOCKS
   • RESTART
   • WRITE MAX

4. DEADLOCK

   • PREVENTION
     • WAIT DIE
       • NON PREMPTIVE
     • WOULD DIE
       • PREEMPTIVE
   • DETECTION
     • WAIT FOR GRAPH
   • TIMEOUT

5. TWO PHASE LOCKING

   • PACTICAL PROTOCOL
   • PLAIN
     • GROWING
     • SHRINKING
   • STRICT
     • RECOVERABLE
   • RIGOUROUS
     • CASCADELESS

6. OPERATION

   • LOCK
     • SHARED
     • EXCLUSIVE
   • UNLOCK