实时数据库内存管理技术与并发控制方法研究

《实时数据库内存管理技术与并发控制方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华北电力大学（保定）硕士学位论文实时数据库内存管理技术与并发控制方法研究姓名：李凯申请学位级别：硕士专业：计算机科学与技术；计算机软件与理论指导教师：甄成刚2011-03华北电力大学硕士学位论文摘要实时数据库是数据库系统发展的一个分支，不仅仅单单的在关系数据库中加入时间的特性，而是数据库技术与实时处理技术相结合的产物，是开发实时控制系统、数据采集系统等的支撑软件。实时系统贵在实时，要求在规定的时间内完成某种操作。本文对实时数据库内存的管理与事务的并发控制进行了研究，以提高内存的利用率充分体现实时性。关系数据库技术随着使用范围的扩大其性能逐渐提高，一个获得高性

2、能的方法就是将数据库存放在内存中，即实时数据库。对实时数据库内存管理方法的研究，从介绍传统内存分配方法入手，综合分析各自的优缺点，考虑内存直接快速存取的特点，以内存空间的高效利用为目标，重新设计出一种内存管理的方法来提高内存的利用率。本文提出的动态内存池分配法对内存进行动态的分配有效的减少了内存碎片，提高了系统的响应时间，使实时数据库系统的实时性得到了保障。本文除了对实时数据库内存管理进行研究外，还对事务的并发控制方法进行了改进。并发控制指的是当多个用户同时更新数据时，用于保护数据库完整性的各种技术。本文对2PL-HP算法进行了改进，在改进的2PL-HP的算

3、法中结合了两段锁和乐观法的优点，引入了截止期和事务执行时间以及相对事务截止期的概念，进一步提高了事务并发控制的效率。关键词：实时数据库；内存数据库；内存管理；并发控制I华北电力大学硕士学位论文AbstractReal-timedatabaseisabranchofdatabasesystems,notonlyintherelationaldatabasesimplyaddedtimecharacteristics,butthedatabasetechnologyandreal-timeproductofthecombinationtreatmenttechn

4、ology,isthedevelopmentofreal-timecontrolsystems,dataacquisitionsystemssupportsoftware.RealtimeisimportantinReal-timesystems;itrequirescompletingaspecifiedoperationintime.Inthispaper,memorymanagementandreal-timedatabaseconcurrencycontrolissueshavebeenstudiedtoimprovethememoryutiliza

5、tionratiofullyreflectsthereal-time.Useofrelationaldatabasetechnologywiththegradualincreaseintheexpansionofitsperformance,awaytoobtainhigh-performancedatabasestoredinmemory,thatis,real-timedatabase.Memorymanagementforreal-timedatabaseresearchdescribesthetraditionalmemoryallocationfr

6、omthestart,comprehensiveanalysisoftheiradvantagesanddisadvantages,consideringthecharacteristicsofquickaccessmemorydirectlytotheefficientuseofmemoryspaceasthegoal,re-designamemorymanagementMethodstoimprovememoryutilization.Theproposedmethodofdynamicmemorypoolallocationfordynamicmemo

7、ryallocationeffectivelyreducememoryfragmentationandimprovethesystemresponsetime,sothatreal-timedatabasesystemhasbeenguaranteed.Thisadditiontothememorymanagementforreal-timedatabaseresearch,butalsoonthetransactionconcurrencycontrolmethodisimproved.Concurrencycontrolmeansthatwhenmult

8、ipleusersupdatethedata,the