失眠网 > （数据库系统概论|王珊）第十一章并发控制-第一节：并发控制概述

（数据库系统概论|王珊）第十一章并发控制-第一节：并发控制概述

时间：2018-09-27 14:10:13

文章目录

一：事务运行方式（1）概述（2）计算（3）调度（4）串行调度和并发调度二：并发控制（1）并发操作带来的数据不一致性问题A：丢失修改B：读脏数据C：不可重复读（2）并发控制概念（3）并发控制任务（4）并发控制方法

一：事务运行方式

（1）概述

事务的运行方式主要分为串行和并行

串行：每个时刻只有一个事务运行并行：同一时刻可以有多个事务同时运行

串行和并行的优缺点如下表，并行效率的确很高，但是会破坏事务的隔离性。因此要在保证一致性的前提下最大限度的提高并发度

不过需要注意的是，在操作系统中就说到过，单处理系统中，所谓的并行实际上是宏观上的并行运行，微观上的串行运行，也即交叉并发

本章探讨的并发特指交叉并发

我们把允许多个用户同时使用同一个数据库的数据库系统称之为多用户数据库系统，在这种系统中，同一时刻并发运行的事务数量相当庞大。例如我们经常在使用的12306就是一个很典型的例子

（2）计算

两个事务SSS和TTT，其中SSS有mmm条指令，TTT有nnn条指令，且每个事务内部指令的相对顺序不能错乱，那么可能的执行顺序有RRR种

R=Cm+nm=Cmm+n=(m+n)!m!n!R=C^{m}_{m+n}=C^{m+n}_{m}=\frac{(m+n)!}{m!n!}R=Cm+nm=Cmm+n=m!n!(m+n)!

（3）调度

调度：事务的一次执行顺序称之为一个调度，表示事务的指令在系统中执行的时间顺序、一组事务的调度必须保证

包含了所有事务的操作指令一个事务中指令的顺序必须保持不变

（4）串行调度和并发调度

串行调度：属于同一事务的指令紧挨在一起执行，对于有nnn个事务的事务组，可以有nnn!个有效调度并发调度：来自不同事务的指令可以交叉执行。并发调度有可能会导致错误结果，仅当并发调度等价于某个串行调度时，则称该并发调度时可串行化的、正确的

二：并发控制

（1）并发操作带来的数据不一致性问题

主要有三类数据不一致性问题

丢失修改读脏数据不可重复读

以如下飞机订票系统中的活动序列为例
①甲售票点(事务T1T_{1}T1)读出某航班的机票余额A，设A=16
②乙售票点(事务T2T_{2}T2)读出同一航班的机票余额A，也为16。
③甲售票点卖出一张机票，修改余额A←A-1，所以A为15，把A写回数据库。
④乙售票点也卖出一-张机票，修改余额A-A-1，所以A为15，把A写回数据库。