数据库系统和应用.ppt

第10章 并发控制Chp.15;Databases prote;Concurrency Con;主要内容并发操作与并发问题并发;一、并发操作和并发问题并发操作;1、丢失更新问题时间事务T1事;A＝1000A：1000……事;A＝1000A：1000……事;2、脏读问题时间事务T1事务T;3、不一致分析问题时间事务T1;4、问题如何解决？一种方法：让;二、调度(Schedule)T;二、调度(Schedule)T;二、调度(Schedule)T;二、调度(Schedule)T;二、调度(Schedule)T;二、调度(Schedule)T;1、调度的定义调度多个事务的读;1、调度的定义多个事务的并发执;2、可串化调度 (Serial;2、可串化调度可串化调度的正确;2、可串化调度Is a sch;3、冲突可串性 (confli;3、冲突可串性 (confli;3、冲突可串性Sc = r1(;3、冲突可串性Sc = r1(;3、冲突可串性Sc = r1(;3、冲突可串性T1 T2;3、冲突可串性冲突等价 (co;3、冲突可串性定理如果一个调度;4、优先图 (Preceden;4、优先图ExampleS =;4、优先图ExampleS =;4、优先图优先图与冲突可串性给;三、锁与可串性实现What i;1、锁简介schedulerT;1、锁简介锁协议(protoc;1、锁简介S = r2(A) ;2、两阶段锁(2PL)Two ;2、两阶段锁(2PL)Get ;2、两阶段锁(2PL)两段式事;2、两阶段锁(2PL)如果事务;3、X LockExclusi;3、X LockX锁协议PX协;3、X LockT1 T;3、X LockT1 T;3、X LockWhat’s ;3、X LockT1 T;3、X LockX锁提供了对事;4、S LockShare L;4、S LockPS协议：任何;4、S Lock事务在读取数据;5、 Compatibilit;Where we are？调度;6、Multi-Granula;6、Multi-Granula;6、Multi-Granula;6、Multi-Granula;6、Multi-Granula;6、Multi-Granula;6、Multi-Granula;6、Multi-Granula;6、Multi-Granula;6、Multi-Granula;7、Intension Loc;7、Intension Loc;7、Intension Loc;7、Intension Loc;7、Intension Loc;7、Intension Loc;7、Intension Loc;8、Lock Manager ;8、Lock ManagerL;8、Lock ManagerB;8、Lock ManagerL;四、其它并发控制方法时间戳 t;本章小结并发操作问题调度与可串