MGL Complexities
Relational DBMSs use MGL to lock SQL queries, short updates, and scans with updates.
Use lock escalation - start locking at fine-grain and escalate to coarse grain after nth lock is set.
- The lock type graph is a directed acyclic graph, not a tree, to cope with indices
- R-lock one path to an item. W-lock all paths to it.