第8章DataBase

1、第8章Database，数据库系统简介第8章An Introduction to Database System并发控制，第8章DataBase，第8章并发控制，8.1并发控制概述8.2锁定8.3锁定协议8.4活动锁定和死锁8.5并发调度的串行8.6两阶段锁定协议8.7锁定的粒度8.7其他事务必须等待，直到无法充分利用系统资源，无法利用数据库孔刘资源的特性。第8章数据库、并发控制(继续)、(2)交叉并发事务的并行执行是这些并行事务的并行操作交替运行的单处理器系统。减少处理器的闲置时间，提高系统效率。第8章数据库、并发控制(继续)、(3)并发(并行)多处理器系统允许每个处理器运行一个事务，多个处

2、理器可以同时运行多个事务，但是硬件环境中复杂的并发机制、第8章数据库、并发运行事务所带来的问题以及错误的数据访问并发控制机制是DBMS性能测量的重要符号之一。第8章DataBase，8.1并发控制概述，协同控制机制中的作业正确调度并发作业，以确保事务隔离，确保数据库的一致性，第8章数据库，T1中的修改将被T2复盖！数据不匹配示例：飞机预约系统，第8章数据库，并发操作导致的数据不匹配，lost update无法重新读取“脏”数据，第8章数据库，2无法重新读取。无法重新读取意味着在读取事务1牙齿数据后，事务2无法执行更新操作以再现事务1牙齿之前的读取结果。第8章DataBase，这三种茄子类型无法

3、再次读取。事务1在读取数据后为：1。事务2进行了修改，在重新读取事务1牙齿数据时，可以获得与以前不同的值。2.事务2删除了其中的一些唱片，并在重新读取事务1牙齿数据时发现一些记录已秘密消失。3.事务2在插入一些记录并以事务1牙齿相同的条件重新读取数据时发现了更多的记录。后两种茄子不能重读的东西也称为重影现象。第8章数据库，第3章。读取“脏”数据、修改事务1数据、写回磁盘事务2读取相同的数据，然后由于事务1牙齿某种原因取消，事务1牙齿修改的数据将还原为原始事务2读取的数据，第8章DataBase，图8.1岁茄子数据不一致，(a)更改丢失，第8章DataBase 8号8.1并发控制概述8.2锁定协

4、议8.4活动锁定和死锁8.5并发调度的串行8.6两阶段锁定协议8.7锁定的粒度8.8 Oracle的并发控制8.9概要，8章数据库，8.2锁定，1，锁定2，基本锁定类型3，基本锁定的兼容矩阵，8章数据库，第一，暂停封锁是事务处理T在对数据对象(例如表、唱片等)执行操作之前向系统发出请求。锁定后，事务T在一定程度上控制数据对象，在事务T解除锁定之前，其他事务无法更新数据对象。封锁是实现并发控制的非常重要的技术。第8章数据库、8.2章中断、第1章、中断2、默认封锁中断类型3、默认锁定兼容矩阵、第8章数据库、第2章、默认封锁中断类型和DBMS通常提供多种类型的封锁。事务处理锁定数据对象后具有哪些控件

5、取决于中断的类型。预设锁定类型资料列锁定(eXclusive lock，简单x锁定)孔刘锁定(Share lock，简单s锁定)、第8章DataBase、资料列锁定、资料列锁定、写入锁定、交易t在资料物件a新增x锁定时，只允许读取和修改t孔刘锁定，以及如果事务T向数据对象A添加S锁定，则其他事务只能向A添加S锁定，并且在T解锁A的S锁定之前，无法添加X锁定。第8章数据库、8.2锁定、1、锁定2、默认锁定类型3、默认锁定的兼容矩阵8.1并发控制概述8.2锁定8.3锁定协议8.4活动锁定和死锁8.5并发调度的串行8.6两阶段锁定协议8.7锁定粒度8.8 Oracle的并发控制8.9摘要、第8章数据

6、库、8.3锁定协议、X第3级中断协议、第8章数据库、第1级中断协议、事务T正在修改数据，如果在事务结束之前不禁用正常关闭异常关闭第1级阻塞协议，则可以防止第1级阻塞协议丢失修改。读取数据不需要锁定，因此不能保证不需要反复读取和读取“脏”数据。第8章database、第1级中断协议、无损修复、第8章database、第1级中断协议、读取“脏”数据、第8章database、第1级中断协议、无法读取、第8章database第2级阻塞协议、第8章database、第2级中断协议、无法重新读取、第8章database、第3级中断协议、第1级中断协议事务处理t需要在读取数据r之前解除s锁定，直到事务处理结

7、束。第3级中断协议可以防止修改丢失、脏数据读取和无法重新读取。第8章DataBase、第3级中断协议、可重新读取、第8章DataBase、第3级中断协议、“脏”数据读取渡边杏、第8章DataBase、第4章DataBase、临时中断协议概要、第3级协议的主要差异解锁请求时需要解锁8.1并发控制概览8.2但是，有几个茄子新问题死锁锁定，第8章DataBase，8.4.1实时锁定，第8章DataBase，如何防止实时锁定，采用先到先服务战略，第8章DataBase，8.4.2死锁，t1t2，xlockr1.xlockr2等待.xlockr2.xlockr1等待.第8章DataBase，1 .防止死

8、锁，死锁是因为两个或多个事务处理阻塞了一些数据对象，然后请求锁定其他事务处理的被阻止数据对象，从而等待死亡。死锁预防应包括死锁发生条件、第8章数据库、死锁预防(继续)、死锁预防方法、死锁预防方法、一次阻止方法、第8章数据库、(1)一次阻止方法，以及每次事务要使用的所有数据都要一次锁定。否则，无法继续中断法的问题。降低并发性，扩大中断范围，将扩大未来使用的所有数据锁定，从而降低系统并发性。第八章数据库、一次中断法(继续)、中断对象数据库中的数据不断变化，很难提前准确掌握。最初不需要中断的数据，在执行过程中，很难提前准确确定每个办公室要中断的数据对象解决方案。也就是说，您可以锁定执行过程中可能阻止

9、事务的所有数据对象，从而进一步降低并发性。第8章DataBase，(2)顺序封锁法，顺序封锁法预先规定了数据对象的中断顺序，所有事务都按牙齿顺序挂起。顺序封锁法存在的问题维护成本高，数据库系统可以阻止的数据对象很多，并且随着数据插入、删除等操作不断变化。保持这么多变化的资源的阻塞顺序非常困难，成本很高。第8章数据库、顺序阻塞法(继续)和事务执行可以动态确定难以实现事务的中断请求。范例：将资料物件的阻隔顺序指定为A、B、C、D、E。事务T3最初要求封锁数据对象B，C，E，但直到切断B，C后才知道必须封锁A，从而破坏了封锁顺序。第8章数据库、死锁预防(继续)、操作系统中广泛采用的死锁预防策略得出了

10、不适合数据库的特性DBMS的结论。2.诊断和解除死锁，允许死锁发生如果DBMS的并发控制子系统定期检测系统中的死锁，则必须努力解除死锁。第8章DataBase，死锁检测：超时方法死锁后无法立即找到。第8章使用数据库、等待图表和事务处理等待图表动态反映所有事务处理的等待状态。事务等待图表将图G=(T，U) T表示为节点集合，每个节点将正在运行的事务U表示为边集合，每个边表示事务等待。如果您正在等待T1牙齿T2，请选择T1、8章数据库、死锁诊断和释放(继续)、死锁释放死锁处理成本最低的事务，取消，然后解除牙齿事务拥有的所有锁定，以便其他事务可以继续执行。第8章数据库，第8章并发控制，8.1并发控制

11、概述8.2锁定8.3锁定协议8.4活动锁定和死锁8.5并发调度的串行8.6两阶段锁定协议8.7锁定的粒度8.8 Oracle的并发控制8.9摘要，第8章数据库，8.5并发调度的串行可能性，第一，哪些并发作业调度是正确的，并发作业的调度是正确的如果在一个事务处理运行时没有同时运行另一个事务处理(即，没有被其他事务处理干扰)，则该事务处理运行的结果可能被视为正常或预期的结果。第8章数据库，哪些并发作业调度是正确的(继续)，以不同的顺序排队执行事务可能会产生不同的结果。但是，这是因为数据库不一致。多个事务的并行执行是正确的，只有当结果按特定顺序依次执行时，才能得到相同的结果。这种并行调度策略称为可序

12、列化调度。第8章数据库，哪些并发作业调度是正确的(继续)，串行是并行事务准确性的唯一准则。现在有两个事务处理。事务1:读取B；A=B1写回a。交易2: a读取B=a1假设写回b A的初始值为2，b的初始值为2。第8章DataBase，哪个并发作业调度是正确的(继续)，牙齿两个事务的徐璐其他调度策略的串行调度策略1串行调度策略2交错运行非序列化调度序列化调度序列化调度，第8章DataBase，(A)串行调度策略，正确的调度，Slock B Y=B=Slock B Y=B=3 Unlock B Xlock A A=Y 1再次a (=4) unlock a，slocka x=a=2 unlock a xlock b=