kc第17讲-并发控制技术.pptVIP

第17讲: (第16章) 并发控制技术  重庆大学计算机学院 Locks and Its types Lock-compatibility Example of Using Locks Pitfalls陷阱 of Lock-Based Protocols-死锁 Pitfalls of Lock-Based Protocols-活锁 The Two-Phase Locking Protocol StrictRigorous Two-Phase Locking Protocol Implementation of Locking A lock manager can be implemented as a separate process to which transactions send lock and unlock requests The lock manager replies to a lock request by sending a lock grant messages (or a message asking the transaction to roll back, in case of a deadlock) The requesting transaction waits until its request is answered The lock manager maintains a data-structure called a lock table to record granted locks and pending requests The lock table is usually implemented as an in-memory hash table indexed on the name of the data item being locked lock table Lock Table Black rectangles indicate granted locks, white ones indicate waiting requests Lock table also records the type (图中未标出) of lock granted or requested New request is added to the end of the queue of requests for the data item, and granted if it is compatible with all earlier locks Unlock requests result in the request being deleted, and later requests are checked to see if they can now be granted If transaction aborts, all waiting or granted requests of the transaction are deleted lock manager may keep a list of locks held by each transaction, to implement this efficiently Multiple Granularity粒度 Example of Granularity Hierarchy Intention Lock Modes Granularity Hierarchy-用途分析 Compatibility Matrix with Intention Lock Modes Multiple Granularity Locking Scheme Deadlock-例子 Deadlock Handling More Deadlock Prevention Strategies More Deadlock Prevention Strategies(续) Deadlock Detection Deadlock Detection -等待图例子 Deadlock Recovery Timestamp-Based Protocols Timestamp-Based Protocols -规则说明 Timestamp-Based Protocols -规则说明(续) Example Use of the 时间戳 Protocol Correctness of Timestamp-Ordering Protocol * * 课程名称: 数据库系统 -------------------- 第17讲:并发控制技术