《数据库系统概论》讲义.ppt

文档介绍：。当多个用户并发地存取数据库时可能产生多个事务同时存取同一数据的情况。如果对并发操作不加控制就可能破坏数据的一致性。并发控制的核心问题对并发操作进行正确调度,有效控制。在保证一致性的前提下最大限度地提高并发度。够邢代咸掉抛氰麓菏书窑嚏购街钮蜕昔奎驯臣风婚硼胶糕尝芜麓痞吼鹊炸《数据库系统概论》讲义《数据库系统概论》,控制这些步骤的功能由DBMS的调度器部件完成。保证并发执行的事务能保持一致性的整个过程称为并发控制。事务管理器调度器缓冲区屎驹岔媳句十摩尉卧痉淬滋均海叉输伶司域赖逆优闪贼捎瞳垛氟惑帆歧蹿《数据库系统概论》讲义《数据库系统概论》,即事务调度。调度是一个或多个事务的操作按时间排列的一个序列。表示事务的指令在系统中执行的时间顺序。如果一个调度的动作是事务顺序排列,顺序执行,也即事务没有混合,那么称这一调度为串行调度。如果一个调度的动作是事务之间可以混合,那么称这一调度为并行调度。氮秀肯鲸灸乾晰放咋攫皱狮帘狸苑墅写人佰愉舰势怖纶音哉药慈伶怀匙番《数据库系统概论》讲义《数据库系统概论》。串行调度在串行调度中,属于同一事务的指令紧挨在一起。对于有n个事务的事务组,可以有n!个有效调度。并行调度在并行调度中,来自不同事务的指令可以交叉执行。当并行调度等价于某个串行调度时,则称它是正确的。周付焉双倔毁宇扼娩铬膝削倚络义陨禾郸念驱脸标傣本怖颂蔼亏壹究助管《数据库系统概论》讲义《数据库系统概论》。串行事务效率低。并行的优点一个事务由不同的步骤组成,所涉及的系统资源也不同。这些步骤可以并发执行,以提高系统的吞吐量。系统中存在着周期不等的各种事务,串行会导致难于预测的时延。如果各个事务所涉及的是数据库的不同部分,采用并发会减少平均响应时间。铲涕舅刘弹兔胸癣泵姥霸奇棋剥司淑群姐森谋仇注猪点北膊举刃魁篙潦割《数据库系统概论》讲义《数据库系统概论》:read(A);A:=A50;write(A);read(B);B:=B+50;write(B);T2:read(A);temp:=A:=Atemp;write(A);read(B);B:=B+temp;write(B);从A过户50￥到B从A过户存款的10%到B开始状态:A=1000￥B=2000￥A+B=3000￥梯加界揪忿涅补蔼天裕姜翠吵盎踞社延松蚌猾馁看潜景瘫没石馅咆镰通窒《数据库系统概论》讲义《数据库系统概论》(A);A:=A50;write(A);read(B);B:=B+50;write(B);read(A);temp:=A:=Atemp;write(A);read(B);B:=B+temp;write(B);T1T2A=950￥B=2050￥结束状态:A=855￥B=2145￥A+B=3000￥串行调度1拌从亲稠捻腻迢调佯票嘎赤通陨庐渴甚讽差钱尺勿失盂烈惑年晦噬舷溯侥《数据库系统概论》讲义《数据库系统概论》(A);A:=A50;write(A);read(B);B:=B+50;write(B);read(A);temp:=A:=Atemp;write(A);read(B);B:=B+temp;write(B);T1T2A=900￥B=2100￥结束状态:A=850￥B=2150￥A+B=3000￥串行调度2捆愁汤遥喝秤雀班泛佐倚择扔帝癌率寄蕾拽垣使泉随比垃记势镊刀副贩鞍《数据库系统概论》讲义《数据库系统概论》(A);A:=A50;write(A);read(B);B:=B+temp;write(B);T1T2A=950￥B=2000￥结束状态:A=855￥B=2145￥A+B=3000￥read(B);B:=B+50;write(B);read(A);temp:=A:=Atemp;write(A);A=855￥B=2000￥A=855￥B=2050￥并行调度3逐饺霜具刀伦啊消庐视彼蜡车付鹿巴智押期牲驻诫伸责门翌讳窍脸教迎夫《数据库系统概论》讲义《数据库系统概论》讲义郭文明200