事务与并发控制

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,第7章 事务与并发控制,7.1 事务,7.2 并发控制,7.1 事务,7.1.1 事务的特性,事务具有如下特性：,原子性（Atomicity），事务是一个不可分割的整体，它对数据库的操作要么全做，要么全不做，即不允许事务部分地完成，若因故障而导致事务未能完成，则应通过恢复功能使数据库回到该事务执行前的状态。,一致性（Consistency），事务对数据库的作用应使数据库从一个一致状态转换到另一个一致状态。一致状态是指数据库中的数据满足完整性约束。,隔离性（Isolation），多个事务并发执行时，应互不影响，其结果要和这些事务独立执行的结果一样。并发控制就是为了保证事务间的隔离性。,持久性（Durability），一旦事务执行成功，则该事务对数据库进行的所有更新都是持久的，即使因数据库故障而受到破坏，DBMS也能恢复。,事务的这些特性简称为ACID特性，DBMS一般都能保证事务的ACID特性。,7.1.2 事务类型与事务的状态,1事务类型,事务一般可分为两类：系统事务和用户定义的事务。系统事务又称为隐式事务，指某些特定的SQL语句由系统单独作为一个事务处理，包括的主要语句如下：,所有的CREATE语句；,所有的DROP语句；,INSERT，UPDATE，DELETE语句。,例如，执行如下的创建表语句：,CREATE TABLE xx,（,f1 int not null，,f2 char（10），,f3 varchar（30）,）,这条语句本身就构成了一个事务，它要么建立含3列的表结构，要么对数据库没有任何影响。,在实际应用中，大量使用的是用户定义的事务。用户事务的定义方法：用BEGIN TRANSACTION语句指定一个事务的开始，用COMMIT或ROLLBACK语句表明一个事务的结束。注意必须明确指定事务的结束，否则系统将把从事务开始到用户关闭连接之间所有的操作都作为一个事务来处理。,7.1.2 事务类型与事务的状态,（1）开始事务,语法格式：,BEGIN TRANSACTION,功能：控制事务的开始。,（2）结束事务,事务提交,语法格式：,COMMIT,功能：COMMIT语句用于提交事务，即将事务对数据库的所有更新写到物理数据库中，同时，也标志一个事务的结束。,事务回滚,语法格式：,ROLLBACK,功能：事务回滚，即将事务对数据库已完成的操作全部撤销，回滚到事务开始时的状态，它也标志一个事务的结束，ROLLBACK语句将清除自事务的起点或到某个保存点所做的所有数据修改，并且释放由事务控制的资源。,以下例子说明事务处理语句的使用。,7.1.2 事务类型与事务的状态,【例7.1】,定义一个事务，将“计算机”专业学生的密码改为“1234”，并提交该事务。,BEGIN TRANSACTION,USE XSCJ,UPDATE XS,SET 密码=1234,WHERE 专业=计算机,COMMIT,在SQL Server 2005中，ROLLBACK还可以加上选项 TRANSACTION|，保存点名或保存点变量名可用SAVE TRANSACTION语句设置：,SAVE TRANSACTION 保存点名|保存点变量名,【例7.2】,定义一个事务，向XSCJ数据库的XS表中插入一行数据，然后删除该行。,BEGIN TRANSACTION,USE XSCJ,INSERT INTO XS（学号，姓名，性别，出生时间，专业）,VALUES（07050104，朱一虹，1，1989-10-21，计算机应用）,SAVE TRAN My_sav,DELETE FROM XS,WHERE 姓名=朱一虹,ROLLBACK TRAN My_sav,COMMIT TRAN,7.1.2 事务类型与事务的状态,执行上述事务后，可知：新插入的数据行并没有被删除，因为事务中使用ROLLBACK语句将操作回滚到保存点My_sav，即删除前的状态。,2事务的状态,图7.1说明了一个事务对数据库进行操作时，其生存周期内可能进入的状态。,图7.1 事务的状态描述,7.1.2 事务类型与事务的状态,活动状态：表示事务正在执行中。,提交未完成状态：表示事务虽然已完成，但事务对数据的更新可能还在缓冲区，未写到数据库中。,失败状态：在两种状态下，事务可能进入失败状态。,一个处于活动状态的事务在执行过程中发生故障，将进入失败状态。,一个处于提交未完成状态的事务执行时发生故障，将进入失败状态。,对于处于失败状态的事务必须进行回滚，才能使数据库处于一致状态。,提交已完成状态：处于提交已完成状态的事务表示事务已执行完毕，数据已写入数据库，并处于一致状态。,终止状态：表示事务执行回滚操作，数据库恢复到事务执行前的一致状态。,7.2 并发控制,对数据库进行操作的事务可以以串行方式执行，即一个事务执行结束后，另一事务才开始执行，这种调度方式称为串行调度，存在的缺点是系统资源利用率低，对用户响应慢。因此通常采用的方案是多个事务并发执行，这分为两种情况：,单处理机情况下，多个事务轮流交叉运行，称为交叉并发方式；,多处理机的情况下，多个事务在多个处理机上同时运行，称为同时并发执行，在并发执行方式下，当多个事务同时对数据库中的同一数据进行操作时，如果DBMS 不进行有效的管理和控制，就会破坏数据的一致性。,7.2.1 并发控制需解决的问题,多个事务并发执行时，数据的不一致主要表现为：数据丢失更新、读“脏”数据、不可重复读。,1数据丢失更新,所谓丢失更新（Lost Update），是指两个或多个事务在并发执行的情况下，都对同一数据项更新（即先读后改，再写入），从而导致后面的更新覆盖前面的更新。例如，对于联网售票系统，设有两个事务T1，T2都要求访问数据项A，设事务T1，T2执行前A的值为20，T1，T2的执行顺序如图7.2所示，当事务T1读得的值为20，T2读得的值也是20；T1写入A的值为19，T2写入A的值也是19，显然这与事实不符，这是由于两个事务并发地对同一数据写入而引起的，因此这种情况又称为写-写冲突。,2读“脏”数据,读“脏”数据是由于一个事务正在读另一个更新事务尚未提交的数据引起的，这种数据不一致的情况又称为读-写冲突。例如，对于如图7.3所示的两个并发执行的事务T1，T2，T2先读得A的值，T1读得A的值，修改并写入，然后T2读得T1修改后的A的值，T1执行回滚操作，显然T2第二次读到的A的值是一个不存在的值，这是一个“脏”数据。读“脏”数据是由读-写冲突引起的。,7.2.1 并发控制需解决的问题,图7.2 数据丢失更新 图7.3 读“脏”数据,7.2.1 并发控制需解决的问题,3不可重复读,不可重复读分3种情况：,对于并发执行的两个事务T1，T2，当事务T1读取数据某一数据后，事务T2对该数据执行了更新操作，使得T1无法再次读取与前一次相同的结果，如图7.4所示，T1读数据A后，T2修改了数据A，T1再次读数据A，却得到不同的结果。,事务T1按一定条件读取某些数据记录后，事务T2插入了一些记录，T1再次以相同条件读取记录时得到不同的结果集。,事务T1按一定条件读取某些数据记录后，事务T2删除了其中的一些记录，T1再次以相同条件读取记录时得到不同的结果集。,后面两种情况又称为“幻像”读。不可重复读也是由读-写冲突引起的。,图7.4 不可重复读,7.2.2 封锁,实现并发控制的一个重要技术是封锁机制，其基本思想是：事务T在对某个数据对象（如表、记录等）操作之前，先向DBMS发出请求，申请对该数据对象加锁。当得到锁后，才可对该数据对象进行相应的操作，在事务T释放锁之前，其他事务不能更新此数据对象。DBMS通常提供了多种类型的封锁。一个事务对某个数据对象加锁后究竟拥有什么样的控制是由封锁的类型决定的。按锁的功能，一般将锁分为如下几类。,1封锁类型,（1）共享（S）锁,共享锁又称为读锁，一个事务T要读取数据对象A首先必须对A加共享锁，然后才能读A，一旦读取完毕，便释放A上的共享锁，除非将事务隔离级别设置为可重复读或更高级别，或者在事务生存周期内用锁定提示保留共享锁。,当一个数据对象上已存在共享锁时，其他事务可以读取数据，但不能修改数据。,（2）排他（X）锁,排他锁又称为独占锁、写锁，一个事务T要更改数据对象A首先必须对A加排他锁，然后才能读或更改A，在T释放A上的排他锁之前，其他任何事务不能读取或更改A。,（3）更新（U）锁,当一个事务T对数据对象A加更新锁，首先对数据对象做更新锁锁定，这样数据将不能被修改，但可以读取，等到执行数据更新操作时，自动将更新锁转换为独占锁，但当对象上有其他锁存在时，无法对其作更新锁锁定。,7.2.2 封锁,（4）意向锁,对于数据库中的数据对象，可用如图7.5所示的层次树表示。,意向锁表示一个事务为了访问数据库对象层次结构中的某些底层资源（如表中的元组）而加共享锁或排他锁的意向。意向锁可以提高系统性能，因为DBMS仅在表级检查意向锁就可确定事务是否可以安全地获取该表上的锁，而无须检查表中每个元组的锁来确定事务是否可以锁定整个表。意向锁包括意向共享（IS）、意向排他（IX）及意向排他共享（SIX）。,图7.5 数据库对象的层次树,7.2.2 封锁,意向共享（IS）锁：如果对一个数据对象加IS锁，表示拟对它的后裔节点加S锁，读取底层的数据。例如，若要对某个元组加S锁，则首先应对元组所在的关系或数据库加IS锁。,意向排他（IX）锁：如果对一个数据对象加IX锁，表示拟对它的后裔节点加X锁，更新底层的数据。例如，若要对某个关系加X锁，以便插入一个元组，则首先应对数据库加IX锁。,意向排他共享（SIX）锁：如果对一个数据对象加SIX锁，表示对它加S锁，再加IX锁，即SIX=S+IX。例如，对某个表加SIX锁，则表示该事务要读整个表（所以要对该表加S锁），同时会更新个别元组（所以要对该表加IX锁）。,表7.1给出了上述封锁类型的作用。有些锁之间是相容的，如共享锁和更新锁；有些锁之间是不相容的，如共享锁和排他锁。表7.2列出了各种锁之间的相容性。,7.2.2 封锁,表7.1 锁类型及其作用,锁 模 式,描 述,共享（S）,用于只读操作，如 SELECT 语句,更新（U）,用于可更新的资源中，防止当多个会话在读取、锁定及随后可能进行的资源更新时发生常见形式的死锁,排他（X）,用于数据修改操作，如 INSERT，UPDATE 或 DELETE，确保不会同时对同一资源进行多重更新,意向,用于建立锁的层次结构，意向锁的类型为意向共享（IS）、意向排他（IX）及意向排他共享（SIX）,表7.2 各种锁之间的相容性,锁 模 式,IS,S,U,IX,SIX,X,IS,相容,相容,相容,相容,相容,不相容,S,相容,兼容,相容,不相容,不相容,不相容,U,相容,相容,不相容,不相容,不相容,不相容,IX,相容,不相容,不相容,相容,不相容,不相容,SIX,相容,不相容,不相容,不相容,不相容,不相容,X,不相容,不相容,不相容,不相容,不相容,不相容,7.2.2 封锁,当一个事务T申请对数据对象A加锁时，若该数据对象上已加了锁，新加的锁必须满足表7.2中锁的相容性。,不同的DBMS支持的锁类型可能不同，例如，对于SQL Server共有6种锁类型，分别是：共享、更新、排他、意向、架构和大容量更新，所以针对具体的DBMS，应参考其使用手册。,2封锁粒度,被锁定的对象的数据量称为封锁粒度。封锁对象可以是逻辑单元，也可以是物理单元。以关系数据库为例，封锁对象可以是行、列、索引项、页、扩展盘区、表和数据库等。封锁粒度不同，系统的开销将不同，并且锁定粒度与数据库访问并发度是矛盾的，锁定粒度大，系统开销小但并发度会降低，且对DBMS来说内部管理更简单；锁定粒度小，系统开销大，但可提高并发度。选择封锁粒度时必须同时考虑开销和并发度两个因素，进行权衡，以求得最优的效果。一般原则为：,需要处理大量元组的用户事