concurrency control

concurrency control

1. degree of isolation

   • dirty read
   • phantom read
   • unrepeated read

2. timestamp based

   • no locks
   • restart
   • write max
   • read max

3. two phase locking

   • plain
     • shrinking
     • growing
   • strict
     • recoverable
   • rigorous
     • cascadeless
   • practical protocol

4. deadlock

   • detection
     • wait for graph
   • prevention
     • round wait
       • preemptive
     • wait die
       • non preemptive

5. operation

   • unlock
   • lock
     • shared
     • exclusive

6. graph based

   • partial order
   • protocol
     • unlock any order
     • lock if parent
     • lock once
     • lock any
   • exclusive lock