浅谈实时内存数据库的事务调度与数据恢复研究

《浅谈实时内存数据库的事务调度与数据恢复研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、青岛大学硕士学位论文实时内存数据库的事务调度与数据恢复研究姓名：葛俊杰申请学位级别：硕士专业：计算机软件与理论指导教师：许曰滨20070601摘要随着计算机技术的飞速发展，现代数据库的应用领域不断扩大。传统的基予磁盘的关系数据库系统由于主数据库常驻磁盘，事务处理往往涉及磁盘I／O操作，很难满足实时应用系统对高性能数据访问的需求。用内存数据库(MainMemoryDatabase，MMDB)作为底层数据管理者，对实时数据库系统的支持具有极其重要的意义。论文对实时数据库系统的底层——内存数据库的体系结构、数据存储、数据组织与事务管理等进行了分析，从内存数据库的定义着手，分析了

2、内存数据库与常规磁盘数据库的区别，提出了四层存储体系结构，讨论了数据和事务的特征。在此基础上，本文给出了一个考虑时间延迟的事务调度算法，对于系统内的多个事务，选择其中最短的事务进行调度。通过模拟实验对该算法的性能进行了分析，实验结果表明，与传统算法相比，该算法可对短小事务给予优先响应，在实时数据库中更为有效。此外，由于主存是易失器件，数据库极易受到破坏，因此备份、恢复技术成为决定MMDB性能的一个关键。本文给出了数据恢复的一个模型，提出一种恢复算法，它将模糊检验点(FuzzyCheckpointing)技术与LAW(LoggingAfterWrite)日志协议相结合，旨在

3、减少恢复工作量，缩短恢复时间，最终提高恢复效率。经实验表明，该模型是可行的。关键字：内存数据库、事务、事务调度算法、数据恢复TheresearchingoftransactionschedulinganddatarecoveryInReal—timeMainMemoryDatabaseSystemAbstractWiththerapiddevelopmentofcomputertechnology，theapplicationfieldofmodemdatabaseisexpandingwiderandwider．Asmaindatabaseareallondiskett

4、esinrelationaldatabasesystembasedondisk，transactionprocessingisassociatedwitlldiskI／Ooperation，whichisdifficulttomeethighperformancedataaccessingcapabilityforapplicationsystems．Amainmemorydatabase(MMDB)whichsupportsthereal-timetransactionasrock·bottomprovidesawellsolutionofreal-timedatama

5、nagementforsomeapplicationareas．nisveryimportanttosupportreal-timedatabasesystem．Thispaperanalyzetherock-bottomofreal-timedatabasesystem，whicharcarchimctureofmainmemorydatabase，dataaccessing，dataorganizationandtransactionmanagement．Theconceptionofmainmemorydatabaseisbroughtforward，andthed

6、ifferencebetweenmainmemorydatabaseandconventionaldiskdatabaseisanalyzed．Afour-leveledstoragearchitectureisproposed．Thecharacteristiesofreal．timedataandtransactionsiSdiscussed．Onthisbasis。atransactionschedulingalgorithmwhichconsidertimedelayisbroughtout．Experimentresultsshowtheshortesttran

7、sactionischosentobescheduled，whichcanprovidesignificantgainsovertmditiormlschedulingaigorithmsinreal-timedatabase．Ontheotherhand，asmainmemoryisvolatilememoryanddatabasecallbedestroyedeasily，backupandrecoverytechniquesplayanimportantroleinMMDBperformance．Thispapcrgiv