并发控制-事务的调度、数据不一致问题（更新丢失、脏读、不可重复读）、非串行调度的的可串行化

一、引言

1、数据库管理系统DBMS的事务处理技术实现的另一个主要功能部分是并发控制机制。并发控制机制完成的功能就是对并发执行的事务进行控制，保证事务的隔离性，从而进一步保持数据库的一致性。

2、事务的并发控制就是对并发执行的不同事务中的数据库的交错执行进行调度，解决并发事务的非串行调度带来的数据不一致问题，使非串行调度可串行化

二、事务的调度

1、事务的调度是指多个并发执行的事务中的并发操作按照它们的执行时间顺序形成的一个操作序列 

• 在调度中，某个事务中的操作执行顺序与单个事务执行时的操作顺序应该是相同的
• 但并发事务中的操作可以交错执行 

 2、在调度中，若每个事务中的操作都是连续执行的，不存在不同事务中的操作的交错执行，则称该调度为串行调度，否则称为非串行调度

（1）对于这里给出的两个事务T1和T2，我们仍用对缓冲区数据的读写来表达对数据库的读写操作，变量t、s分别是事务中的局部变量，不是数据库中的数据，数据X、Y为数据库中的数据在内存缓冲区中的值而不一定是他们在磁盘上的值，同时为了更清晰地表达对数据库的并发操作，后续我们省略掉事务定义语句

（2）则这两个事务的串行调度，可以是T1中的所有操作都在T2中的所有操作前执行，也可以是T1中的所有操作都在T2的所有操作后执行。

（3）如果两个调度中X和Y的初值一样，如X=100，Y=50，则两个串行调度的结果一样，均为X=150，Y=100。

（4）若与事务T1并发执行的事务是事务T3，则这两个事务的串行调度，当两个调度中X、Y的初值一致，假设X=100，Y=50，则结果分别为X=100，Y=100和X=150，Y=100，可见对于并发执行的事务，不同的串行调度的结果并不一样。但不管结果如何，多个并发事务的串行调度结果会与该多个事务的串行执行的一个结果相同。