数据库原理-并发控制（一）

并发控制概述
1.事务
2.数据不一致问题

一、事务
事务(Transaction)是用户定义的一个数据库操作序列，这些操作要么全做，
要么全不做,是一个不可分割的工作单位事务和程序是两个概念
-在关系数据库中，一个事务可以是一条SQL语句，一组SQL语句或整个程序
-一个应用程序通常包含多个事务
事务是恢复和并发控制的基本单位

-对多用户并发存取同一数据的操作不加控制可能会存取和
存储不正确的数据DBMS必须提供并发控制机制

定义事务的两种方式
-显式方式
事务的开始由用户显式控制或DBMS自动隐含
事务结束由用户显式控制

-隐式方式
当用户没有显式地定义事务时,由DBMS按缺省规定自动划分事务

显式定义事务
begin transaction（事务开始）
SQL语句1
SQL语句2
。。。
commit（事务结束）

begin transaction（事务开始）
SQL语句1
SQL语句2
。。。
rollbacke（事务结束）

事务结束语句
commit
-事务正常结束
-提交事务的所有操作（读+更新)
-事务中所有对数据库的更新永久生效
rollback
-事务异常终止
-事务运行的过程中发生了故障，不能继续执行，回滚事务的所有更新操作
-事务回滚到开始时的状态

事务的ACID特性:
原子性(Atomicity)
一致性(Consistency）
隔离性(Isolation)
持续性（Durability )

(1）原子性
事务是数据库的逻辑工作单位
-事务中包括的诸操作要么都做，要么都不做

(2)一致性
事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。
-一致性状态:数据库中只包含成功事务提交的结果
-不一致状态:数据库中包含失败事务的结果

(3)隔离性
一个事务的执行不能被其他事务干扰
-一个事务内部的操作及使用的数据对其他并发事务是隔离的
-并发执行的各个事务之间不能互相干扰

(4）持续性
持续性也称永久性（Permanence)
-一个事务一旦提交，它对数据库中数据的改变就应该是永久性的
-接下来的其他操作或故障不应该对其执行结果有任何影响

保证事务ACID特性是事务处理的重要任务
破坏事务ACID特性的因素
-多个事务并行运行时，不同事务的操作交叉执行
·DBMS必须保证多个事务的交叉运行不影响这些事务ACID特性，特别是原子性和隔离性
–事务在运行过程中被强行停止
·DBMS必须保证被强行终止的事务对数据库和其他事务没有任何影响
这些就是DBMS中恢复机制和并发控制机制的责任

多事务执行方式
-事务串行执行（serial)
·每个时刻只有一个事务运行，其他事务必须等到这个事务结束以后方能运行
。不能充分利用系统资源,发挥数据库共享资源的特点

-交叉并发方式(interleaved concurrency)
·事务的并行执行是这些并行事务的并行操作轮流交叉运行
·是单处理机系统中的并发方式,能够减少处理机的空闲时间，提高系统的效率

-同时并发方式(simultaneous concurrency>
·多处理机系统中，每个处理机可以运行一个事务，多个处理机
可以同时运行多个事务，实现多个事务真正的并行运行
·最理想的并发方式,但受制于硬件环境

事务并发执行带来的问题
-对多用户并发存取同一数据的操作不加控制可能会存取和存储不正确的数
据，破坏事务的隔离性和数据库的一致性
-DBMS必须提供并发控制机制
-并发控制机制是衡量一个DBMS性能的重要标志之一

并发操作带来的数据不一致性
-丢失修改(lost update）
-不可重复读(non-repeatable read)
-读“脏”数据(dirty read)

并发操作的调度
计算机系统对并行事务中并行操作的调度是随机的,而不同的调度可
能会产生不同的结果
将所有事务串行起来的调度策略一定是正确的调度策略
-如果一个事务运行过程中没有其他事务在同时运行
-也就是说它没有受到其他事务的干扰
-那么就可以认为该事务的运行结果是正常的或者预想的

可串行化的调度
以不同的顺序串行执行事务也有可能会产生不同的结果
-但由于不会将数据库置于不一致状态,所以都可以认为是正确的

几个事务的并行执行是正确的
-当且仅当其结果与按某一次序串行地执行它们时的结果相同。
这种并行调度策略称为可串行化(Serializable）的调度

可串行化的调度策略
为了保证并行操作的正确性,DBMS的并行控制机制必须提供一定的手段
来保证调度是可串行化的
从理论上讲，在某一事务执行时禁止其他事务执行的调度策略一定是
可串行化的调度，这也是最简单的调度策略
但这种方法实际上是不可行的，因为它使用户不能充分共享数据库资源

总结：
1.事务：恢复和并发控制的基本单位
可以是一条SQL也可以是一组SQL

2.commit正常结束事务
rollback异常终止事务，回滚到开始状态
3.事务的ACID特征
A:原子性-要么都做，要么都不做
C：一致性-数据库从一个一致性状态变到另一个一致性状态
I：隔离性-并发执行的各个事务之间不能互相干扰
D：持续性-事务提交之后，它对数据库中的数据的改变是永久性的

3.多事务执行方式
事务串性执行：同时只允许一个事务运行
交叉并发执行：多处理机系统中，每个处理机可以运行一个事务。同时运行多个事务
同时并发执行：多用户并发存取同一数据