lads：基于依赖的分析动态单线程在线事务处理内存数据库

《lads：基于依赖的分析动态单线程在线事务处理内存数据库》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据ADissertationSubmittedtoZhejiangUniversityfortheDegreeofMasterofEngineering一1一⑧SubmittedDate：2016．03．18兰鳖一鳗一丛盟一兰一m堑重I万方数据独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得逝望盘堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡

2、献均已在论文中作了明确的说明并表示谢意。学位论文作者签名：侈签字日期：砂，6年3月j，／日学位论文版权使用授权书本学位论文作者完全了解逝姿太堂有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权逝姿盘堂可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签名：膨獭仪导师签名：签字日期：劢“年；月11日签字日期：2。『6年3月f，日学位论文作者毕业后去向：工作

3、单位：通讯地址：电话：邮编：万方数据浙江大学硕士学位论文摘要随着计算机内存的不断增大，内存数据库逐渐成为研究的热点。单线程在线事务处理模型在内存数据库中被广泛使用。单线程在线事务处理模型基于数据库静态的分区信息，为每个分区静态分配线程处理该分区的事务请求。这种方式减少了由于事务处理并发控制带来的代价，同时保持了一定的事务处理的并行性。然而，当每个分区事务请求分布不均时，这种模型的并行性将受到一定的影响；同时，如果存在较多的跨区事务，这种模型的并行性将受到较大的影响。基于以上观察，我们提出并实现了基于依赖分析的动态单线程在线

4、事务处理内存数据库模型(LADs)。LADS保留了单线程事务处理模型低并发控制代价的优点，同时提高了单线程事务模型在面对复杂事务请求时的鲁棒性。LADS将事务处理分为依赖解析与事务执行两步，每一步LADS都会将事务尽量均匀的分配给各区的处理线程。同时，LADS针对目前流行的多核计算机体系结构进行了优化，避免了缓存一致性对可扩展性的影响。最后，LADS支持有效的数据库备份与恢复。关键词：LADS，在线事务处理，内存数据库，动态，单线程事务处理模型万方数据浙江人学硕十学位论文AbstractAbstractThewidelya

5、doptedsingle—threadedOLTPmodelassignsasinglethreadtoeachstaticpartitionofthedatabaseforprocessingtransactionsinapartition．However，itsuffersperformancelossarisingfromskewedworkloadsaswellastransactionsthatspanmultiplepartitions．Inthispaper，wepresentaLocalityAwareDy

6、namicSingle—threadedin-memoryOLTPsystem(LADS)，thatextendsthesimplicityofthesingle—threadedmodelwhileachievingrobustnessinavarietyofworkloads．Byseparatingatransaction’Sdependencyresolutionfromitsactualexecution，LADSevenlydistributestheworkloadtoallavailableworkers．

7、Thisresultsinmorebalancedaswellashigherparallelism．LADSalsoleveragesmodemhardwarefeaturessuchastheNUMAarchitecture，andcachecoherencetoachievebetterscalingandmoreefficientrecovery．OurexperimentalstudyshowsthatLADSachieves20higherthroughputthanabaselinesystemwiththe

8、single—threadedmodel．Keywords．LADS，OLTP,In-memoryDatabase，Dynamic，Single-threaded11万方数据浙江大学硕士学位论文目录摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯iAbstract⋯⋯⋯．⋯⋯⋯．⋯．