第11节并发控制软件学院.pdfVIP

数据库系统概论 An Introduction to Database System 第十一章 并发控制 数据库系统概论 问题的产生 多用户数据库系统:允许多个用户同时使用的数据库系统 飞机定票数据库系统 银行数据库系统 特点：在同一时刻并发运行的事务数可达数百个 数据库系统概论 问题的产生（续） 多事务执行方式 (1)事务串行执行 T1 – 每个时刻只有一个事务运行，其 他事务必须等到这个事务结束以 T2 后方能运行 – 不能充分利用系统资源，发挥数 T3 据库共享资源的特点 事务的串行执行方式 数据库系统概论 问题的产生（续） (2)交叉并发方式 （Interleaved Concurrency） – 在单处理机系统中，事务的并 行执行是这些并行事务的并行 操作轮流交叉运行 – 单处理机系统中的并行事务并 没有真正地并行运行，但能够 减少处理机的空闲时间，提高 系统的效率 事务的交叉并发执行方式 数据库系统概论 问题的产生（续） (3)同时并发方式（simultaneous concurrency ） – 多处理机系统中，每个处理机可以运行一个事 务，多个处理机可以同时运行多个事务，实现多 个事务真正的并行运行 数据库系统概论 问题的产生（续） 事务并发执行带来的问题 –会产生多个事务同时存取同一数据的情况 –可能会存取和存储不正确的数据，破坏事务一致性 和数据库的一致性 数据库系统概论 第十一章 并发控制 11.1 并发控制概述 11.2 封锁 11.3 活锁和死锁 11.4 并发调度的可串行性 11.5 两段锁协议 数据库系统概论 11.1 并发控制概述 并发控制机制的任务 – 对并发操作进行正确调度 – 保证事务的隔离性 – 保证数据库的一致性 数据库系统概论 并发操作带来的数据不一致性问题 并发操作带来的数据不一致性 – 丢失修改（Lost Update） – 不可重复读（Non-repeatable Read） – 读“脏”数据（Dirty Read） 记号 – R(x):读数据x – W(x):写数据x 数据库系统