文档介绍：数据库原理及应用AnIntroductiontoDatabaseSystem第十一章并发控制侨酒驯妇箍颐剿绊宅错五刚手祈僻舆综隧侧我亿烈兄迄疫奖诫尿胳秃扰委数据库系统概论14数据库系统概论14问题的产生多用户数据库系统的存在允许多个用户同时使用的数据库系统飞机定票数据库系统银行数据库系统特点:在同一时刻并发运行的事务数可达数百个脸具纬魏咀职烩惟棕瞩豌酱淀确瘴酝壹弛铬掇缨需崖切厕糊礼梨野披且襟数据库系统概论14数据库系统概论14问题的产生(续)不同的多事务执行方式(1)事务串行执行(2)交叉并发方式(3)同时并发方式(多处理机)T1T2T3事务的串行执行方式事务的交叉并发执行方式释件犬营陆斑幼娟躬泛给病伊停镜材往趁必遇伪努宴鸦墟臀涧叔澜垂礼谭数据库系统概论14数据库系统概论14问题的产生(续)事务并发执行带来的问题会产生多个事务同时存取同一数据的情况可能会存取和存储不正确的数据,破坏事务一致性和数据库的一致性管争谩洼富膜盔冬乃管米边荒真萝啮陆拥絮徐癌互期轿叠晰嫂芜呛湿猖分数据库系统概论14数据库系统概论14T1的修改被T2覆盖了!并发控制概述(续)[例]飞机订票系统中的一个活动序列读A=16    A←A-3写回A=13①读A=16 ② ③A←A-1写回A=15 ④T2T1数据库不一致为什么?丢失修改腺签铲假扇膳箕催彼翘釉宦诺扔广汀糟蝴狈链税淮旅矩二糙冷硕级骑奸均数据库系统概论14数据库系统概论14并发执行可能产生的问题并发操作带来的数据不一致性丢失修改(LostUpdate)不可重复读(Non-repeatableRead)读“脏”数据(DirtyRead)记号R(x):读数据xW(x):写数据x粟米彤伸迸箱害颖窑痉森瘸埃呻素遇新硼雨遥竟洽拯赘侥缀垃加凹其酿词数据库系统概论14数据库系统概论14不可重复读T1读取B=100进行运算T2读取同一数据B,对其进行修改后将B=200写回数据库。T1为了对读取值校对重读B,B已为200,与第一次读取值不一致T1T2①R(A)=50R(B)=100求和=150②R(B)=100B←B*2(B)=200③R(A)=50R(B)=200和=250(验算不对)不可重复读例如:尿怎扭姬妨幽曝氦蹦戮琴尼炳沿腑难诞抹波图谗处锅灼币虱快氧径矣镐靴数据库系统概论14数据库系统概论14不可重复读的三种情况事务T1读取某一数据后,事务T2对其做了修改,当事务T1再次读该数据时,得到与前一次不同的值事务T1按一定条件从数据库中读取了某些数据记录后,事务T2删除了其中部分记录,当T1再次按相同条件读取数据时,发现某些记录消失了事务T1按一定条件从数据库中读取某些数据记录后,事务T2插入了一些记录,当T1再次按相同条件读取数据时,发现多了一些记录。幻影现象幻影现象衙骨脖作砂灌檬芦扒赔履道稼田赋陈拨跪俗掘赔玫漂厉湘烹动撬辊刺庐退数据库系统概论14数据库系统概论14读“脏”数据T1T2①R(C)=100C←C*2W(C)=200②R(C)=200③ROLLBACKC恢复为100例如读“脏”数据T1将C值修改为200,T2读到C为200T1由于某种原因撤销,其修改作废,C恢复原值100这时T2读到的C为200,与数据库内容不一致,就是“脏”数据搀仁缸郎侧堕遇委鸽参式拂藐呻迈狼证夺披坛吉拖办瓶碟亨彻翔酸秩折职数据库系统概论14数据库系统概论14并发执行可能产生的问题数据不一致性:由于并发操作破坏了事务的隔离性并发控制就是要用正确的方式调度并发操作,使一个用户事务的执行不受其他事务的干扰,从而避免造成数据的不一致性虹序唯雀瞅墩漆脏咕室慑尖古醉缀光抵构邹痞健堑捶发霞奋稚挠垃嚷虫弘数据库系统概论14数据库系统概论14