第三章 11并发控制.pptVIP

An Introduction to Database System 第11章 数据库并发控制 11.1 事务的基本概念 11.2 并发控制概述 11.3 封锁 11.4 并发调度的可串行性 11.5 两段锁协议 11.6 封锁的粒度 第11章 数据库并发控制 11.1 事务的基本概念 定义 是用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单位 事务和程序比较 在关系数据库中，一个事务可以是一条或多条SQL语句,也可以包含一个或多个程序。一个程序通常包含多个事务 SQL Server 中事务分类 (1)系统事务：一条语句就是一个事务 (2)用户定义事务： 系统提供的事务语句如下： ALTER TABLE 、CREATE、DELETE、DROP、GRANT、INSERT、OPEN、SELECT、UPDATE等 用户定义事务 BEGIN TRANSACTION BEGIN TRANSACTION SQL 语句1 SQL 语句1 SQL 语句2 SQL 语句2 。。。。。 。。。。。 COMMIT ROLLBACK 11.1 事务的基本概念 事务的ACID特性： 原子性（Atomicity） 事务是数据库的逻辑工作单位，事务中包括的诸操作要么都做，要么都不做 。 一致性（Consistency） 事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。一致性与原子性是密切相关的。 隔离性（Isolation） 一个事务的执行不能被其他事务干扰。即并发执行的各个事务之间不能互相干扰。多个并发执行的结果和分别单独执行单个事务的结果完全一样。 持续性（Durability ） 指一个事务一旦提交，它对数据库中数据的改变就应该是永 久性的。 11.2 并发控制概述 并发控制机制的任务 对并发操作进行正确调度 保证事务的隔离性 保证数据库的一致性 并发操作带来的数据不一致性 丢失修改（Lost Update） 不可重复读（Non-repeatable Read） 读“脏”数据（Dirty Read） 记号 R(x):读数据x W(x):写数据x 1. 丢失修改 两个事务T1和T2读入同一数据并修改，T2的提交结果破坏了T1提交的结果，导致T1的修改被丢失。 2. 不可重复读 不可重复读是指事务T1读取数据后，事务T2 执行更新操作，使T1无法再现前一次读取结果。 3. 读“脏”数据 读“脏”数据是指： 事务T1修改某一数据，并将其写回磁盘 事务T2读取同一数据后，T1由于某种原因被撤销 这时T1已修改过的数据恢复原值，T2读到的数据就与数据库中的数据不一致 T2读到的数据就为“脏”数据，即不正确的数据 11.2 并发控制概述 并发控制的主要技术 有封锁(Locking) 时间戳(Timestamp) 乐观控制法 商用的DBMS一般都采用封锁方法 11.3 封锁 什么是封锁 基本封锁类型 锁的相容矩阵 什么是封锁 封锁就是事务T在对某个数据对象（例如表、记录等）操作之前，先向系统发出请求，对其加锁 加锁后事务T就对该数据对象有了一定的控制，在事务T释放它的锁之前，其它的事务不能更新此数据对象。 排它锁又称为写锁 若事务T对数据对象A加上X锁，则只允许T读取和修改A，其它任何事务都不能再对A加任何类型的锁，直到T释放A上的锁 保证其他事务在T释放A上的锁之前不能再读取和修改A 共享锁又称为读锁 若事务T对数据对象A加上S锁，则其它事务只能再对A加S锁，而不能加X锁，直到T释放A上的S锁 保证其他事务可以读A，但在T释放A上的S锁之前不能对A做任何修改 锁的相容矩阵 使用封锁机制解决丢失修改问题 使用封锁机制解决不可重复读问题 11.4 活锁和死锁 封锁技术可以有效地解决并发操作的一致性问题，但也带来一些新的问题 死锁 活锁 11.4.1 活锁 事务T1封锁了数据R 事务T2又请求封锁R，于是T2等待。 T3也请求封锁R，当T1释放了R上的封锁之后系统首先批准了T3的请求，T2仍然等待。 T4又请求封锁R，当T3释放了R上的封锁之后系统又批准了T4的请求…… T2有可能永远等待，这就是活锁的情形