数据库-第11章节并发控制.pptVIP

第11章 并发控制 11 并发控制 多事务执行方式(1) 事务串行执行 每个时刻只有一个事务运行，其他事务必须等到这个事务结束以后方能运行 不能充分利用系统资源，发挥数据库共享资源的特点 并发控制（续） 多事务执行方式(2) 交叉并发方式（interleaved concurrency） 事务的并行执行是这些并行事务的并行操作轮流交叉运行 是单处理机系统中的并发方式，能够减少处理机的空闲时间，提高系统的效率 并发控制（续） 多事务执行方式(3) 同时并发方式（simultaneous concurrency） 多处理机系统中，每个处理机可以运行一个事务，多个处理机可以同时运行多个事务，实现多个事务真正的并行运行 最理想的并发方式，但受制于硬件环境 并发控制（续） 事务并发执行带来的问题 对多用户并发存取同一数据的操作不加控制可能会存取和存储不正确的数据，破坏事务的隔离性和数据库的一致性 DBMS必须提供并发控制机制 并发控制机制是衡量一个DBMS性能的重要标志之一 11 并发控制 11.1 并发控制概述 11.2 并发操作的调度 11.3 封锁 11.4 死锁和活锁 11.5 Oracle的并发控制 11 并发控制 11.1 并发控制概述 11.2 并发操作的调度 11.3 封锁 11.4 死锁和活锁 11.5 Oracle的并发控制 11.1 并发控制概述 1. 并发控制的单位——事务 2. 并发操作与数据的不一致性 一、事务 事务(Transaction)是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。 事务和程序是两个概念 在关系数据库中，一个事务可以是一条SQL语句，一组SQL语句或整个程序 一个应用程序通常包含多个事务 事务是恢复和并发控制的基本单位 事务（续） 定义事务的两种方式 显式方式 事务的开始由用户显式控制或DBMS自动隐含 事务结束由用户显式控制 隐式方式 当用户没有显式地定义事务时，由DBMS按缺省规定自动划分事务 事务（续） 显式定义事务 1. 事务开始 BEGIN TRANSACTION 事务（续） 显式定义事务（续） 2. 事务结束（1） COMMIT 事务正常结束 提交事务的所有操作 使事务中所有对数据库的更新永久生效（保存在物理数据库中）。 事务（续） 显式定义事务（续） 2. 事务结束（2） ROLLBACK 事务异常终止 回滚事务的所有操作 在事务运行的过程中发生了某种故障，事务不能继续执行 系统将事务中对数据库的所有已完成的更新操作全部撤消，滚回到事务开始时的状态 事务（续） 事务的ACID特性： 原子性（Atomicity） 一致性（Consistency） 隔离性（Isolation） 持续性（Durability ） 1. 原子性 事务是数据库的逻辑工作单位 事务中包括的诸操作要么都做，要么都不做 2. 一致性 事务执行的结果必须是使数据库从一个 一致性状态变到另一个一致性状态。 一致性状态：数据库中只包含成功事务提交的结果 不一致状态：数据库中包含失败事务的结果 数据库系统运行中发生故障，有些事务尚未完成就被迫中断，这些未完成事务对数据库所做的修改有一部分已写入物理数据库中 一致性（续） 一致性与原子性是密切相关的。 例：银行转帐：从帐号A中取出一万元，存入帐号B。 定义一个事务，该事务包括两个操作 第一个操作是从帐号A中减去一万元 第二个操作是向帐号B中加入一万元 这两个操作要么全做，要么全不做 全做或者全不做，数据库都处于一致性状态。 如果只做一个操作则用户逻辑上就会发生错误，少了一万元，这时数据库就处于不一致性状态。 3. 隔离性 一个事务的执行不能被其他事务干扰 一个事务内部的操作及使用的数据对其他并发事务是隔离的，并发执行的各个事务之间不能互相干扰。 4. 持续性 持续性也称永久性（Permanence） 一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。 接下来的其他操作或故障不应该对其执行结果有任何影响。 事务的特性(续) 保证事务ACID特性是事务处理的重要任务。 破坏事务ACID特性的因素 多个事务并行运行时，不同事务的操作交叉执行 DBMS必须保证多个事务的交叉运行不影响这些事务ACID特性，特别是原子性和隔离性 事务在运行过程中被强行停止 DBMS必须保证被强行终止的事务对数据库和其他事务没有任何影响 这些就是DBMS中恢复机制和并发控制机制的责任。 二、 并发操作与数据的不一致性 什么是数据的不一致性 例：飞机订票系统中的一个活动序列： 　1）甲售票员读出某航班的机票余额A，设A=16 2）乙售票员读出同一航班的机票余额A，也为1