第十一章 并发控制

数据库系统概论AnIntroductiontoDatabaseSystem第十一章并发控制AnIntroductiontoDatabaseSystem第十一章并发控制11.1并发控制概述11.2封锁11.3活锁和死锁11.3并发调度的可串行性11.5两段锁协议11.6封锁的粒度AnIntroductiontoDatabaseSystem并发控制概述多事务执行方式(1)事务串行执行:每个时刻只有一个事务运行，其他事务必须等到这个事务结束以后方能运行。不能充分利用系统资源，发挥数据库共享资源的特点。(2)交叉并发方式：事务的并行执行是这些并行事务的并行操作轮流交叉运行。是单处理机系统中的并发方式，能够减少处理机的空闲时间，提高系统的效率。AnIntroductiontoDatabaseSystem并发控制（续）(3)同时并发方式（simultaneousconcurrency）多处理机系统中，每个处理机可以运行一个事务，多个处理机可以同时运行多个事务，实现多个事务真正的并行运行最理想的并发方式，但受制于硬件环境更复杂的并发方式机制AnIntroductiontoDatabaseSystem事务并发执行带来的问题可能会存取不正确的数据，破坏事务的隔离性和数据库的一致性DBMS必须提供并发控制机制并发控制机制是衡量一个DBMS性能的重要标志之一AnIntroductiontoDatabaseSystem11.1并发控制概述并发控制机制的任务对并发操作进行正确调度保证事务的隔离性保证数据库的一致性AnIntroductiontoDatabaseSystemT1的修改被T2覆盖了！若A为剩余票数，实际最后A应为12

读A=16

A←A-3写回A=13①读A=16

②

③A←A-1写回A=15

④事务T2事务T1数据不一致实例：飞机订票系统AnIntroductiontoDatabaseSystem并发操作带来的数据不一致性丢失修改：丢失修改是指事务1与事务2从数据库中读入同一数据并修改，事务2的提交结果破坏了事务1提交的结果，导致事务1的修改丢失。不可重复读：不可重复读是指事务1读取数据后，事务2执行更新、插入和删除操作，使事务1无法再现前一次读取结果。读“脏”数据（dirtyread）：事务1修改某一数据，并将其写回磁盘，事务2读取同一数据后事务1由于某种原因被撤消，此时称事务1读出的为“脏”数据。AnIntroductiontoDatabaseSystem图11.1三种数据不一致性(a)丢失修改AnIntroductiontoDatabaseSystem图1碧1.惹1牛三岔种数枕据不股一致则性(说续)

读B=100B←B*2写回B=200

①

读A=50读B=100求和=150②

③读A=50读B=200求和=250(前后和不同)T2T1(b歇)猜不可烫重复靠读An拿I刷nt涂ro勤du非ct某io发n倦to竭D理at捉ab凶as片e椒Sy跳st犯em图1画1.模1慰三是种数包据不掏一致拦性(闲续)

读C=200

C=200为“脏”数据①读C=100C←C*2写回C=200②

③ROLLBACKC恢复为100T2T1(c证)醉读“弟脏”放数据An稻I纱nt想ro漠du血ct烈io柔n属to茧D仅at屿ab年as头e须Sy床st群em第十院一章咏并发凳控制11鸡.1仓并发沿控制养概述11供.2武封锁11举.3关活锁宪和死鼻锁11扁.3戒并发磁调度讯的可羊串行离性11愿.5险两段近锁协可议11昂.6窃封锁钓的粒疼度An徒I流nt浸ro气du释ct剥io图n瓦to预D衔at甲ab够as要e结Sy挡st免em11钳.2处封锁封锁肯就是界事务来T在惭对某裕个数脂据对转象（漂例如己表、榨记录拳等）府操作亿之前峡，对反其加浅锁。仇加锁苦后在徐事务衫T释吃放它柄之前丹，其上它的脆事务氏不能看更新来该数响据对公象。封锁与是实圆现并骆发控阀制的悠一个腥非常叨重要想的技雾术An唉I徒nt米ro划du叫ct笛io凯n升to瘦D刮at鞠ab第as葬e溜Sy比st怠em基本伏封锁山类型排它很锁（付eX煮cl恩us斥iv贡e廉lo还ck拳，简新记为后X锁映）：绸若事阻务T录对数雄据对输象A痰加上铲X锁菜，则颜允许祸T读勉取和半修改则A，羊而其偷它任场何事陕务都丧不能点再对坑A加肢任何以类型慰的锁变，直背到T兄释放亿A上挪的锁共享壳锁（等Sh喷ar狸e饥lo飘ck炼，简鼓记为纪S锁授）：疲若事碑务T底对数蚀据对吩象A索加上剂S锁裂，则上其它化事务爹只能叙再对闯A加舌S锁何，而馋不能倍加X嗽锁，灵直到丢T释高放A爆上的邪S锁埋。An竖I言nt膊ro尘du低ct拦io侍n夜to恋D勾at苍ab功as夜e桂Sy键st棒em锁的烫相容宗矩阵Y=Yes，相容的请求N=No，不相容的请求

T1T2XS-XNNYSNYY-YYYAn思I铸nt币ro茄du冷ct阿io颈n待to跳D席at跌ab秒as添e吓Sy详st奖em第十堆一章葱并发董控制11勇.1育并发辰控制壮概述11师.2要封锁11竟.3锯活锁奏和死舰锁11额.3眨并发腥调度都的可宾串行界性11位.5位两段尚锁协搏议11占.6泊封锁摊的粒犬度An距I技nt恼ro偶du歉ct舅io艰n凡to肠D豆at泄ab诉as谁e厘Sy苍st痛em11女.3挑活锁光和死坦锁11柏.3钓.1眠活锁活锁蒙:事蹲务T常2要讨访问兽数据纺R，摩此时付数据草R被欢事务呀T1屡封锁率，T支2等刘待，装当事时务T无1对晓数据浴R解援锁后磁，数书据R脉又被允事务批T3议封锁搜……课,如散此可辨能使熔T2低永远兵等待纲。采用闻先来天先服颗务的限策略继可避踢免活圾锁An临I提nt哈ro皱du诞ct做io稿n片to伞D毛at聪ab差as脉e冶Sy提st断em类似域某个奸排队胸者总庆是给骨别人语插队发，理前论上对存在婚永远裙排不到的府可能哥。先亩来先电服务刚就可冶避免约永久菜等待窗。An奖I测nt非ro泛du怜ct赶io刮n革to冶D花at概ab额as挨e煎Sy维st字em11悦.3迈.2窗死锁T1T2Xl始oc碍kR1...Xl璃oc移k住R2等待等待等待...Xl疏oc么k翁R2..Xl承oc辛kR1等待等待.An腹I慨nt茎ro器du弹ct抓io银n倦to渠D棍at婆ab逐as鹿e攀Sy被st戏em1.绿死迷锁的谈预防产生炉死锁穿的原联因是云两个黑或多厉个事色务都腾已封挤锁了阶一些旺数据外对象时，然挺后又胡相互荒等待闻对方晶解锁徐，从秩而出虫现死搭等待除。预防座死锁燥的方灯法：（1傍）一队次封雪锁法理：每艺个事狡务必穿须一狱次连雨续将抚所有勿要使载用的嫌数据门全部朽加锁割，全商部成贴功加胡锁后汗才继坝续执甚行。贩缺点源是由但于延概长了甚对象惕锁定尖的时换间，睡降低骗的并孙发度启。An冒I寇nt尖ro欠du言ct浅io由n准to亮D较at婚ab但as律e瓜Sy题st愤em一次臣封锁傍法T1T2Xl属oc奥k轻R1Xl征oc壳k史R2....Un卖lo母ck废R1Un摘lo各ck泪R2....Xl绍oc萝k绳R2Xl掌oc例k疗R1等待等待等待Xl咸oc推k蚊R2Xl方oc隙k陪R1.不能感分隔不能击分隔An室I刃nt真ro垦du扬ct沿io讨n畏to并D锅at蓬ab产as烦e疯Sy座st户em（2姿）顺瓶序封冬锁法顺序么封锁唯法：雹顺序医封锁惩法是束预先昂对数逆据对便象规哀定一臭个封谅锁顺荷序，保所有孤事务豪都按蕉这个葵顺序鹿实行峡封锁荒。对上块例，优假设刻规定覆按R汉1和爪R2池顺序盖加锁振，T孤2的阴加锁听顺序干也必庄须是蝴XL捐oc叹k佳R1须和X木Lo衬ck刻R扒2。顺序腊封锁瓜法存且在的悄问题数据妻库系爱统中张可封徒锁的桃数据奥对象昌极其耐众多晨，并削且随滤数据躬变化装而变六化，柴要维诞护封衣锁顺证序非怪常困候难，裤成本苍很高筒。事务寺的封程锁请茶求可遇以随窜着事寄务的黎执行口而动哑态地习决定寨，很非难事粒先确约定每尽一个改事务具要封为锁哪劣些对塑象，烛因此页也就声很难跟按规咱定的侮顺序漏去施该加封耍锁。例：享规定畏数据啊对象桨的封幸锁顺流序为躬A,死B,歪C,蚀D,烛E。疏事务骨T3瓣起初叉要求病封锁搜数据她对象融B,元C,家E，体但当淋它封工锁了用B,崭C后订，才啦发现抗还需益要封江锁A吴，这久样就扇破坏司了封挪锁顺亦序An抹I路nt横ro锤du夕ct瓣io颠n笨to逝D迹at源ab柏as固e妨Sy筋st虫em顺序携封锁签法：T1T2Xl梳oc茅k丸R1..Xl妖oc摘k化R2..Un武lo糖ck颤R1.Un脚lo衫ck白R2..Xl尖oc读k吼R1等待等待等待等待Xl无oc件k昌R1Xl偿oc僻k继R2等待Xl霸oc蛛k器R2An亚I依nt恨ro姻du芬ct侍io章n个to票D鉴at棚ab西as棋e撕Sy委st贵em死锁风的预葵防（算续）DB娘MS徒在解瓜决死戚锁的胳问题理上更俗普遍诞采用膛的方亦法是喷发生从死锁谜后及混时诊贡断并杰解除励死锁程。An烈I扣nt毯ro谎du圆ct啊io披n延to任D师at滚ab各as蕉e锐Sy替st衣em2.均死佩锁的忍诊断乏与解牵除检测委死锁超时壮法：到如果持一个绝事务买的等死待时下间超悼过了奴规定脑的时片限，巩就认黎为发慎生了影死锁悼，优获点是饼实现坝简单腐，缺难点是贿可能死误判乎。等待妻图法价：贤维护姑图G=(T，U)，运其中临T为泳表示所事务薪的结慢点，惑U为狂所有蜻连接坝结点雷的表驰示事牙务间嘱的等刻待关车系的化有向桐边，彼并发缝控制界子系师统周充期性逢地（典比如赠每隔垃1白mi部n）改检测絮事务雪等待击图，梁如果歌发现熊图中西存在辈回路雄，则割表示浪系统验中出染现了郑死锁乒。解除螺死锁锣：选厉择一昂个处能理死歌锁代驻价最滚小的谱事务朋，将呀其撤砖消，胖释放局此事据务持侨有的萝所有章的锁喘，使大其它批事务撞能继符续运恐行下字去。An路I侄nt醉ro誉du脆ct乎io修n趁to绳D剩at医ab释as巩e故Sy新st筝em第十臭一章肢并发时控制11蛾.1勇并发拨控制强概述11痒.2舌封锁11跑.3验活锁瓦和死次锁11鞭.4狭并发串调度态的可寇串行却性11眯.5群两段较锁协志议11公.6药封锁慨的粒抓度An沟I恩nt消ro扩du嫩ct手io浴n呆to利D具at阳ab敞as成e械Sy礼st膝em11醒.4搅并发拢调度界的可洗串行丙性计算牢机系炭统对某并行厨事务皮中并泻行操鲁作不送同的赔调度稳可能霸会产扮生不宰同的球结果溪。将所宴有事柴务串做行起耀来的而调度阅策略腰一定看是正闻确的略调度拼策略沃，虽楼然不锋同顺规序的施串行此结果搜不一江定相钩同（桥见下锤例）盏。我们葛称几车个事泊务的倦并行顾执行泡是正芝确的误，当送且仅处当其享结果剃与按裳某一熄次序伴串行社地执藏行它那们时栽的结目果相祖同。遣这种飞并行宪调度极策略卫称为间可串翁行化渠（S药er乎ia秆li架za训bl乎e）艺的调傍度。An富I煎nt塔ro我du绍ct筋io设n广to醉D吓at泊ab央as椒e萌Sy沿st挪em例：芬现在闻有两纳个事蛛务，状分别广包含帜下列蹦操作丝式：事务猎1：更读B坛；A耻=B冬+1棍；写庭回A泥；事务奏2：隶读A黎；B宴=A含+1腐；写架回B忆；假设版A的株初值甜为2相，B怪的初灯值为摸2。An掠I军nt榨ro升du念ct利io利n凉to做D联at限ab新as虎e富Sy紧st垒em(a元)粉串行葱调度抱策略兽，先狡T1酷后T装2Sl杀oc娘k筐B读出浩B=堪2,袖Y=诸BUn持lo崭ck换BXl仁oc徒k车AA=求Y+复1写回研A(访=3秋)Un吃lo母ck伯ASl看oc敲k鼓A读出宝A=右3,总Y=究AUn真lo吸ck郑AXl衡oc阳k血BB=药Y+逆1写回壤B(任=4受)Un川lo型ck偷BT1T2An瘦I嫌nt浓ro蚕du桥ct爸io饥n偶to既D把at昌ab膏as厦e穴Sy怎st混em(b每)策串行中调度警策略计，先茧T2俊后T漫1，浇结果糕与（走a）砌不同景，但嫂都是哑正确梦的调止度。Sl华oc端k院B读出度B=炕3,眼Y=揭BUn敏lo腿ck轨BXl悠oc怨k疫AA=法Y+公1写回艰A(蛾=4河)Un妈lo北ck里ASl弹oc差kA读出袍A=略2,宰Y=软AUn疮lo武ck回AXl镰oc枯k匪BB=榨Y+专1写回度B(道=3彩)Un祸lo云ck痕BT1T2An葱I蒜nt障ro矿du县ct括io扑n怨to当D棚at驶ab盯as绒e政Sy般st引em对串竞行调自度总率是正孤确的懂理解嗓：可以挠把上幸例中言A和侵B分玻别看翠做两距个循喇环轮牢流获除取某蹈个编邻号的暗客户塑，编刑号必贿须连重续，虽上例煤并发迫的程么序为乡丰两个状人获畏取一诊次编撤号A先昨获取响和B弯先获庸取编应号的叼结果锣自然梢是不这一样光的，捏但都缩慧是合箭乎逻润辑的梁，所体以串泛行执姑行总疑是被潜认为歼是正魂确的泳。如果躬出现石两个求人获茅取了达相同份的编输号，摘这显怎然是蚂错误搏的，煌在并科发交泳叉执摩行时凡，就瓦可能涨出现递这种督情况菠，见惭下例瓶。An睡I姐nt跳ro刻du较ct遍io丛n诉to砍D字at泼ab供as钉e棚Sy估st壤em(c杯)屿不可犯串行悔化的奸调度搬（不波正确久的调优度）Sl内oc蹄k鹊B读出忍B=绢2,遣Y=彩BUn电lo类ck看BXl益oc杀k辞AA=买Y+乐1写回单A(沿=3顶)Un柱lo烟ck旨ASl民oc和k伶A读出细A=蝴2,养Y=自AUn秋lo盏ck丢AXl押oc饥k口BB=京Y+药1写回揉B(扇=3目)Un谋lo苏ck载BT1T2An姻I途nt吩ro兔du借ct罗io虑n侄to前D勾at赞ab扎as博e稠Sy础st跑em(d庆)恐可串绪行化伴的调铁度，姥结果洁与(驳a)解相同Sl乐oc步k绣B读出驾B=妙2,贪Y=糠BUn趴lo搬ck珍BXl剪oc豪k射AA=扯Y+肯1写回待A(悦=3嚷)Un紫lo害ck跃ASl坏oc份k耽A等待等待等待读出锁A=肚3,份Y=贺AUn棋lo盏ck衫AXl瞧oc喝k在BB=繁Y+壶1写回困B(答=4醋)Un胀lo迷ck号BT1T2An偶I辅nt设ro萄du深ct怠io她n席to米D酬at它ab赢as勿e螺Sy锹st透em为了六保证然并行领操作阁的正谦确性傅，D冈BM圣S的上并行蚊控制微机制仅必须狮提供师一定利的手叫段来恶保证朵调度刊是可颤串行屠化的尸。两段识锁（歉Tw升o-哨Ph蒜as黑e挥Lo粱ck赖in旅g，香简称酷2P状L）涂协议俗是保压证并债发操导作调秋度正复确性尽（可轻串行线化）净的方碎法之绪一。An再I戴nt低ro突du皇ct梯io乘n绘to限D伐at获ab伙as技e返Sy杆st幅em第十西一章乓并发眼控制11魄.1唉并发债控制洋概述11著.2唯封锁11躁.3提活锁汁和死野锁11饭.4舰并发任调度袋的可笔串行栋性11如.5唤两段归锁协给议11爸.6武封锁群的粒腾度An北I天nt由ro优du芬ct希io界n洪to讯D圣at恐ab聋as楚e防Sy垫st怜em11帖.5贩两段秆锁协足议两段君锁协乱议即沙把事洗务分钢为两酒个阶您段：第一潮阶段秧是获均得封以锁，钩也称笔为扩衰展阶奏段。著事务萝可申康请获雁得对滥任何骑数据粮对象盟任何崇类型烤的锁战，但厨不能浆释放魂任何思锁第二丝式阶段夺是释呆放封导锁，择也称烂为收匙缩阶再段。晨事务突可释榨放任何数据图对象乌任何如类型棉的锁厅，但盲不能福再申饿请任鄙何锁昌。An量I舌nt季ro修du部ct穗io已n吵to论D获at偏ab勉as展e杰Sy晴st债em两段剖锁协搬议（早续）例：事务府1的秘封锁筝序列伯：Sl挨oc态k缎A暮..赢.居Sl漆oc劣k局B羡..辨.蔬Xl蔑oc向k勤C饿..纤.怪Un素lo情ck役B邮.满..突U候nl万oc副k桶A鲜..悲.捉Un摩lo存ck食C天；事务轻2的配封锁禾序列松：Sl殿oc棵k在A株..松.小Un临lo赛ck尼A欲.捆..医S魂lo顽ck彼B辣.岭..善X府lo座ck谨C递.健..希U润nl泻oc倾k荣C限..收.荡Un格lo慎ck豆B盯；事务派1遵缘瑞守两饱段锁尖协议牧，而段事务娇2不垒遵守石两段盾协议戴。An尺I辆nt叉ro享du北ct颤io暖n回to话D悠at练ab伯as圣e矿Sy驰st爪em两段脱锁协考议（企续）可以机证明啊：并烟行执似行的俊所有湿事务弟均遵躬守两帖段锁失协议土，则尊对这学些事滥务的垦所有烂并行季调度学策略控都是塞可串宪行化泪的。事务掩遵守填两段售锁协论议是型可串目行化捕调度萌的充路分而嘱非必眯要的奇条件两段吸锁协尸议不继同于枯一次盛封锁橡法要稠求事压务必纤须一顽次将恰所有兰要使捏用的胀数据勤全部位加锁免，因我此遵厚守两锻段锁省协议榨的事护务可短能发老生死菠锁An慈I贤nt宵ro污du唐ct偏io棉n忽to章D队at亏ab君as系e泄Sy矮st其em继续嫌上例贷，下省图中跪说明骡：情形粒（a付）表徒明遵注循两斜段锁巧协议软可串沈行化棋。情形蛇（b时）表思明不压遵循裹两段案锁协养议其水调度方可能灿仍是丘可串混行化稀的。情形乏（c附）表音明不皆遵循震两段聚锁协鹅议其哲调度伴可能肌是不冈可串蹄行化桌的。情形嫌（b瓦）表贝明事痰务遵找守两忆段锁仁协议歉不是笛可串忧行化两调度秀的必参要的辩条件海。An努I引nt穴ro歇du疮ct钥io架n脱to局D黑at夸ab个as虹e适Sy宝st鞠em继续牙上例杆，遵纹循两蚊段锁倡协议搭可串狠行化T1Sl鸭oc览k应B读B停=2Y=跟BXl活oc误k猫AA=梢Y+猫1写回雅A=露3Un斥lo秤ck坝BUn已lo翅ck懂AT2Sl绩oc诸k量A等待等待等待等待等待Sl业oc押k昌A读A援=3Y=亲AXl呼oc节k顽BB=阶Y+容1写回解B=馒4Un碎lo左ck非BUn协lo识ck肃AT1Sl致oc墨k蛋B读B续=2Y=就BUn银lo耐ck行BXl愧oc惧k爽AA=屑Y+唐1写回葱A=弟3Un壤lo撇ck吐AT2Sl猛oc概k漆A等待等待等待等待Sl暑oc泉k父A读A胳=3X=陕AUn磁lo状ck腔AXl举oc磁k检BB=变X+圆1写回勒B=宝4Un使lo搂ck熟B(a什)衔遵守攻两段座锁协饱议(b辆)久不遵互守两夹段锁造协议T1Sl倍oc蚀k爱B读B房诚=2Y=员BUn址lo蜜ck龙BXl菌oc叼k穗AA=仇Y+已1写回尚A=摆3Un心lo贤ck滚AT2Sl讨oc疯k写A读A尾=2X=起AUn展lo级ck园AXl这oc套k语B等待Xl姜oc叮k壳BB=混X+达1写回毕B=奋3Un以lo裳ck堤B(c诊)抚不遵满守两迎段锁换协议An栋I凝nt躬ro隶du买ct咏io鬼n吨to羡D盆at翼ab样as孙e陵Sy嘱st驱em两段搅锁协坐议（险续）例：本遵守建两段驼锁协呢议的木事务风发生泥死锁T1Sl构oc躲k支B读B枪=2Xl拉oc爽k鄙A等待等待T2Sl割oc罗k带A读A递=2Xl关oc毕k旺B等待An窜I将nt轨ro打du冬ct瘦io培n伪to筝D帐at崖ab宋as君e租Sy叫st初em第十付一章四并发饰控制11骆.1箱并发违控制西概述11起.2止封锁11接.3政活锁岗和死榴锁11脾.4烛并发坝调度利的可止串行瓶性11歉.5搭两段绞锁协调议11涂.6暑封锁佣的粒墙度An舅I锤nt涝ro样du乔ct漏io索n矿to盐D原at削ab匪as清e贸Sy后st瘦em11振.6偏封锁汉的粒抓度封锁者的对扒象可克以是穷数据仙的逻化辑单坚元或教物理匠单元逻辑雄单元挽可以茎包括与属菠性值疼、属挂性值碗集合贯、元航组、爸关系咽、索描引项榆、整洒个索辆引、京整个誉数据苏库等物理头单元再包括脱页（烦数据披页或扩索引天页）缝和块剩等封锁临对象惹的大尊小称剧为封绳锁的毫粒度业，在粒一个鞠系统伙中同货时支剥持多傲种封穷锁粒凶度供症不同家的事累务选武择称胞为多弃粒度箭封锁隶。封锁食粒度易越大令，系谢统被领封锁躺的对绕象就斗越少床，系柜统并是发度知也越隙小，率系统摘开销涌也越锯小。金反之崭则相抚反。An托I路nt鹅ro偶du妖ct粉io错n惊to兔D器at抹ab节as盘e曲Sy直st票em选择扎封锁顺粒度踏的原沟则需要粉处理湿多个询关系拣的大爹量元吼组的梯用户掩事务纵：以浩数据明库为皂封锁睡单位旷；需要隔处理剂大量男元组佣的用峰户事伶务：罗以关侮系为残封锁静单元势；只处死理少持量元迎组的球用户偶事务尤：以痒元组签为封旷锁单丛位An谷I朱nt晋ro奋du羡ct汤io卸n按to医D雅at仓ab防as浮e煤Sy泛st旬em多粒拾度封行锁多粒些度树娱：根盟结点区是整经个数才据库己，表拘示最伍大的嗽数据关粒度哥，叶完结点忌表示愿最小妻的数遣据粒另度。多粒猜度封衔锁协社议：允许揪多粒静度树当中的理每个酬结点焰被独含立地司加锁尿即显倒式封序锁。对一择个结胃点加巴锁意蛮味着迈这个贪结点贿的所迫有后芒裔结砖点也秩被加壤以同首样类咏型的拥锁即球隐式果封锁树。某个滴数据驼对象决加锁壳时系戒统要臂检查另是否增与已李有的鞭显式搭或隐那式封救锁相覆冲突宅。An保I疾nt柱ro娘du捉ct汤io嫩n盗to焰D赢at绘ab欣as治e定Sy纱st昆em多粒脉度封梳锁（灾续）例：渴三级弊粒度密树。滑根结箩点为瞧数据滋库，盗数据押库的纤子结舒点为厨关系冻，关运系的贼子结垮点为叶元组除。数据库关系Rn关系R1元组元组元组元组………………An计I筝nt偷ro慌du圆ct潜io包n叫to易D免at拉ab歼as越e寨Sy绩st蝴em11础.6柏.2港意演向锁翅(I遥nt称en测ti词on忧L言oc疗k)为提傻高对贺某个亮数据画对象与加锁宅时系躲统的缠检查欲效率里，引秋入意剃向锁作。对任泻一结泰点加妖基本揪锁，龄必须竭先对洲它的对上层陆结点田加意瘦向锁总，以势保护避较低奋级别眯资源刑上的抚锁，债表明曾该结巩点的独下层恋结点薯正在骗被加喉锁。例如划，应狡用表野内（奴如元拴组）食的共野享或咳排它则行锁附之前易，在姜该表膊上放伤置意省向锁搭。如焰果另恢一个花任务盖试图跪在该杆表级守别上世应用流共享丙或排值它锁星，则蚊受到皂该意甘向锁割的阻笋塞，站而不洽必在尘加入毛表级著锁时燥，检吉查表易内各浊元组飞的锁召是否旨与此殖相冲选突。An奇I炕nt醉ro听du栗ct骡io循n梳to串D兽at破ab悲as哀e细Sy泼st停em常用貌意向盐锁意向俱共享焰锁简布称IS锁：表示丙它的演后裔陶结点肠拟（汉意向华）加S锁。意向冒排它壁锁简芹称IX锁：翁表示轮它的叔后裔刺结点否拟（遵意向射）加X锁。共享霞意向拉排它佩锁简祝称SI养X锁：吃表示家加S锁和IX锁。何如要第读取蓝整个僻表，撤所以帐要加S锁，僵同时甚又要堡更新柿若干筐行数务据，樱要加IX锁。An政I窑nt泼ro吃du怎ct垮io部n私to荒D挠at束ab愉as牙e炒Sy逮st烂em意向榴锁的遥相容漏矩阵摄（两觉个事损务对忍同一耍对象厉加锁庙的相爪容矩难阵）T1胖T2煤S冶X践IS怜IX序SI睛X辟-S炮Y宪N短Y昆N洽N肾YX农N材N归N概N膨N弦YIS碰Y堆NY能Y骨YYIX吸N蚀NY草Y鉴NYSI共X尸N参NY太N桥NY-亚Y伯Y歪Y讯Y印Y昂Y如T写1对贞某表司加了抗IS码锁，桶表示默T1游对某烟些行闹正在艰加S纱锁，面此时绒允许症T2葡对该歌表其矩他某请些行睁加X畜锁，耗即允豆许对俗该表决加I男X意龟向锁托。所伞以（识IS伶，I隙X）劲为Y制。An帐I骆nt浑ro哄du剥ct愉io类n姓to酿D牵at落ab亏as虽e址Sy断st絮em具有算意向坊锁的纠多粒抖度封冬锁方以法申请翅封锁拣时应四该按航粒度嚼树自驼上而绒下的菠次序垄进行止。如趴要封砍锁行哄（S逼锁）射必须盯先封隶锁表耽（I工S锁查）。释放艘封锁显时则均应该铅按粒倍度树落自下豪而上喷的次蚂序进贩行。断如上杀例中武释放编封锁鹿时应驰先释苦放行类锁（唐S锁带），偿再释技放表猴锁（蚁IS佩锁）唱。若津先释奥放表盼的I纸S锁焰，可辩能在条释放栏行的路S锁死前，特有其恢他事拢务申勾请表浅的X训锁并孩被许材可，忠则表咸的子经结点尖即所市有行谢均加毅上了滩X锁浆，造客成某甘些行谋同时料存在着不相更容的墙S锁园和X皮锁。An阁I叔nt票ro芳du抗ct征io杀n豆to局D材at端ab犬as垮e吼Sy鞠st插em锁的物强度SIXXSIX-IS锁的淡强度笛是指喇它对码其他增锁的桐排斥叠程度痛，即摸相容虾性最态差的牛为最钢强。对相它容矩咐阵各密锁相开容性尚（Y）的统避计得答到如功图自库上而哪下方壤向的怜强弱司顺序喉。一个路事务直在申够请封雪锁时宽以强镇锁代逮替弱解锁是快安全灾的，界反之恒则不易然。An散I轧nt辱ro然du浆ct窝io宪n程to逢D裳at柏ab芒as其e吐Sy逢st普em补充睁：S普QL干S贝er翅ve