Unformatted text preview: A possible schedule S: S can be executed to the end (no dead-locks) A legal schedule S under protocol P: S is a possible schedule and each transaction in S follows the protocol P Figure 1 – Schedule subsets Focus on deadlock detection – we emphasize the use of locking. If locks are used deadlocks cannot be prevented, so we must be able to detect them....
View Full Document
- Fall '08
- Databases, basic Assumptions, Two-phase locking, possible schedule