事务与并发控制方案.ppt

三级封锁协议 ? 一级封锁协议加上事务 T 对要读取的 数据加 S 锁，并直到事务结束才释放。 ? 除了可以防止丢失修改和不读“脏” 数据之外，还进一步防止了不可重 复读。 三级封锁协议示例 可 重 复 读 不同级别的封锁协议总结 8.2.4 活锁和死锁 ? 并发控制的封锁方法可能会引起活锁和 死锁等问题。 ? 活锁 避免活锁 ? 简单方法是采用先来先服务的策略。 ? 当多个事务请求封锁同一数据对象时， 数据库管理系统按先请求先满足的事 务排队策略，当数据对象上的锁被释 放后，让事务队列中第一个事务获得 锁。 死锁 ? 两个事务相互等待对方先释放资源，则会 造成死锁。 预防死锁的方法 ? 一次封锁法： 每个事务一次将所使用数据全部加锁。 ? 存在的问题 ? 降低系统并发度 ? 难于事先精确确定封锁对象 ? 顺序封锁法： 预先对数据对象规定一个封锁顺序，所 有事务都按这个顺序封锁。 ? 存在的问题 ? 维护成本：数据库系统中封锁的数据对象极多，并且在 不断地变化。 ? 难以实现：很难事先确定每一个事务要封锁哪些对象。 数据库原理与应用教程 （第 2 版） 人民邮电出版社 第 8 章 事务与并发控制 ? 8.1 事务 ? 8.1.1 事务的基本概念 ? 8.1.2 事务的特征 ? 8.1.3 事务处理模型 ? 8.2 并发控制 8.1.1 事务的基本概念 ? 事务是用户定义的数据操作系列，这些 操作作为一个完整的工作单元，一个事 务内的所有语句被作为一个整体，要么 全部执行，要么全部不执行。 ? 例如：对于一个转帐活动： A 帐户转帐给 B 帐户 n 元钱，这个活动包含两个动作： ? 第一个动作： A 帐户 － n ? 第二个动作： B 帐户 ＋ n 说明 ? 假设第一个操作成功了，第二个操作由于某 种原因没有成功，在系统恢复正常后， A 账 户的金额应是多少？ ? 如果 B 账户的金额没有变化，则正确的情况 是 A 账户的金额也应该没有变化。 ? 怎样保证在系统恢复之后， A 账户中的金额 没有减少？这就要用到事务的概念。 ? 事务可以保证在一个事务中的全部操作或者 全部成功，或者全部失败。 8.1.2 事务的特征 ? 原子性 （ Atomicity ） ：指事务是数据库的逻辑工 作单位，事务中的操作要么都做，要么都不做。 ? 一致性 （ Consistency ） ：指事务执行的结果必须 是使数据库从一个一致性状态变到另一个一致性状 态。 ? 隔离性 （ Isolation ） ：指数据库中一个事务的执 行不能被其它事务干扰。 ? 持久性 （ Durability ） ：也称为永久性。指事务 一旦提交，其对数据库数据的改变就是永久的。 ? 保证事务的 ACID 特性是事务处理的重要 任务。 ? 事务的 ACID 特性可能遭到破坏的因素有： ? 多个事务并行运行时，不同事务的操 作有交叉情况； ? 事务在运行过程中被强迫停止。 8.1.3 事务处理模型 ? 隐式事务 ：隐式事务是每一条数据操 作语句都自动地成为一个事务。 ? 显式事务 ：有显式的开始和结束标记 的事务。 ? ISO 事务处理模型 ? T-SQL 事务处理模型 (SQL Server 采用 ) T-SQL 事务处理模型 ? 每个事务都有显式的开始和结束标记。 ? 事务的开始标记是： BEGIN TRANSACTION | TRAN ? 事务的结束标记为： COMMIT ［ TRANSACTION ｜ TRAN ］ ROLLBACK ［ TRANSACTION ｜ TRAN ］ 示例 BEGIN TRANSACTION UPDATE 支付表 SET 帐户总额 = 帐户总额 - n WHERE 帐户名 = ‘A' UPDATE 支付表 SET 帐户总额 = 帐户总额 + n WHERE 帐户名 = ‘B' COMMIT 8.2 并发控制 ? 8.2.1 并发控制概述 ? 8.2.2 并发控制措施 ? 8.2.3 封锁协议 ? 8.2.4 活锁和死锁 ? 8.2.5 并发调度的可串行性 ? 8.2.6 两段锁协议 8.2.1 并发控制概述 ? 数据库中的数据是一个共享的资源，因此 会有很多用户