数据库系统—概论.pptVIP

数据库系统概论 * 两段锁协议（2） 两段锁协议和一次封锁法的异同： 一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁，因此遵守两段锁协议 两段锁协议并不要求事务必须一次将所有要使用的数据全部加锁，因此可能会发生死锁 数据库系统概论 * 数据库系统概论 并发控制 数据库系统概论 * 内容提要 并发控制是数据库管理系统的重要组成部分，通过本章的学习，应重点掌握： 并发控制带来的新问题 封锁及封锁协议 并发调度的可串行性 两段锁协议 数据库系统概论 * 概述 在单处理机系统中，事务的并行执行实际上是这些并行事务的并行操作轮流交叉运行，称为交叉并发方式。 在多处理机系统中，每个处理机可以运行一个事务，多个处理机可以同时运行多个事务，实现多个事务真正的并行运行，称为同时并发方式。 并发的目的： 改善系统的资源利用率 改善短事务的响应时间 数据库系统概论 * 例子 飞机订票系统中的活动序列： ①甲售票点读出某航班的机票余额A，设A=16 ②乙售票点读出同一航班的机票余额A，也为16 ③甲售票点卖出一张机票，修改余额A←A-1，把A=15写回数据库 ④乙售票点也卖出一张机票，修改余额A←A-1，把A=15写回数据库 这种情况称为数据库的不一致性，是由并发控制引起的。 数据库系统概论 * 数据不一致性（1） 丢失修改：两个事务T1和T2读入同一数据并修改，T2提交的结果破坏了T1提交的结