XML事务模型及并发控制研究

《XML事务模型及并发控制研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浙江大学博士学位论文XML事务模型及并发控制研究姓名：汪源申请学位级别：博士专业：计算机应用技术指导教师：董金祥;陈刚20060420xML事务模型及并发控制术。该技术采用与常用的锁升格或人工指定加锁级别等技术完全不同的思路，根据系统当前操作冲突情况，只有在真正需要时才进行锁降格操作。因此，在一般情况下，系统只需要加很少数量的锁就可以实现并发控制的目的，且不会降低并发度。本文首先使用子树锁提出了一个具体的自适应粒度锁调度器实现，而后建立了通用的自适应粒度锁理论模型，将这一技术加以推广，理论上能够对所有基于加锁的xML调度器进

2、行优化，大幅减少加锁次数和维护锁对象古用的内存开销。为测试本文提出的协议和算法的有效性，我们还进行了大量的实验，结果表明本文提出的并发控制协议能够非常有效的降低事务回滚率和提高系统吞吐率，使用自适应粒度锁技术在xML数据层次结构比较丰富时也能在很大程度上消除不必要的加锁操作，从而提高系统性能和降低并发控制带来的开销。关键词：xML，事务，并发控制AbstractXMLhasg越Iledgreatpopularityinrecemyea鹕aIldemergedasanewstandardfordatarepresentatio

3、nandexcll踟lgeunder，especi胡lylbythepromo_tionofW3CaIldleadiIlgcomputercompanies．XMLisbeiⅡgusedinmoreandmore8reas．WiththerapidadoptionofXML，theInterⅡeth8sbeturnedintoag培anticdatabase口aduml矿Withtheincre8seoftheamount0fdataavailableinXML．i11fbmationmaIl—agementtecllniq

4、uesfbrXMLdatabecomeespeci8J1ydema丑ding．Todaymostrelational，object—orientedorobject—rdatioⅡa1DBMShasprovidedexten8ionsforXML．Andatthes锄etime，thedatab8set缸10redforXML，n锄elyXMLn孙tivedatabase，gaillsmoreandmoreattentionofbothrese缸chersandproducer8．However，fr0Ⅱ】adat8base

5、pojnt0fview，al】natjveXMLd8tabasestodaya糟farfromperfectAmong础lofthede丘dencies，transactionmanagementandconcurreIlcycontroltechniqueisoneofthebiggestones，Inthissituation，it’sofgreatimport粕cethatweinVestigatethetr8肛8actionmodelaIldconcurrencycontroltechniqueforXML．Fir8

6、t，weproposeagener8JXMLtransactionmodel．Incontrasttoo恤ertrans8ctionmodel8，themodelwepresentedtreatsXMLdocumentandpathin_dicesinthesaInewa*andweproposedaunifiedoperationmodelwhichcandescribeseveralaccessmetho(1s，suchasDOM，XPathandsearchingviapathindices．w爸th曲舀veathor

7、oughana

8、ysisofthecompl喇tywithdifferentcha卜acteristicofoperatiolls．Basedontheresult，wethenpr叩oseaconcisecoreoperationmodel，whichca血beimplementedeasilyandguaranteeshighcon_currencyas、ⅣeU．、^km80distinguishbetweenweakserializabilityandstrongseri出izability，fororderin8en

9、8itiVeaJldorderseIlsitiVe印plicationsrespectively．Basedonthetransactionmodelweproposed，wedesignedtwoconcllrrencycontr01protocols，na腼elyMSPX—wandMS