并发控制 Concurrency control 夏英 (xiaying@cqupt.edu.cn) 重庆邮电大学计算机学院
1 并发控制 Concurrency Control 夏英 (xiaying@cqupt.edu.cn) 重庆邮电大学计算机学院
主要内容 并发操作 并发控制的目的 ·可串行化调度,优先图 并发控制的主要技术 封锁 时间戳 有效性检查
2 主要内容 • 并发操作 • 并发控制的目的 • 可串行化调度，优先图 • 并发控制的主要技术 – 封锁 – 时间戳 – 有效性检查
多事务并发的应用环境 T1 T2 Tn DB (一致的) 各事务宏观上并行,徽观上串行
3 多事务并发的应用环境 T1 T2 … Tn DB (一致的) 各事务宏观上并行，微观上串行
问题的提出 导致数据库状态不一致的可能原因 故障发生 并发事务对数据的共享 并发操作可能引起的数据不一致 现象:丢失修改、不可重复读、读脏数据 原因:事务的隔离性被破坏,事务间相互干扰
4 问题的提出 • 导致数据库状态不一致的可能原因 – 故障发生 – 并发事务对数据的共享 • 并发操作可能引起的数据不一致 – 现象：丢失修改、不可重复读、读脏数据 – 原因：事务的隔离性被破坏，事务间相互干扰
并发控制 功能:控制并发事务的执行步骤,保证并 发事务都能正确执行,从而保证数据库的 致性。 实施部件:事务管理器中的调度器
5 并发控制 • 功能：控制并发事务的执行步骤，保证并 发事务都能正确执行，从而保证数据库的 一致性。 • 实施部件：事务管理器中的调度器