《数据库系统概论》讲义.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