多版本两阶段封锁并发控制协议性能研究.pdf

CN43．1258／TP 计算机工程与科学 2003年第25卷 第 4期 IsSN 1OO7．130X COMPUI1ERENGINEERING ＆ SCIENCE Vol_25，No．4，2003 文章编号 ：1007．130x(2003)04．0406．04 多版本两阶段封锁并发控制协议性能研究 ResearchofthePerformancesofMuhiversionalTwo．．Phase LockingConcurrencyControlProtocols 雷向东。袁晓莉 LEIXiang-dong，YUAN Xiao-li (中南大学信息工程学院，湖南 长沙 410083) (SchoolofInformationandEngineering-CentralSouthUniversity，Changsha410083，China) 摘 要：在并行实时数据库中，并发控制协议不仅要满足数据库一致性约束 ，而且要满足时间约束。 本文提 出了实时多版本两阶段封锁并发控制协议 ，它能有效地减少延误截止时间事务数量。作者通过 仿真模拟 ，在共享磁盘体 系结构下与 HP2PL和 OCC．TI．WAIT．50协议进行 了比较。实验结果表明，该协 议 比 HP2PL和 OCC．TI．WAIT．50协 议性 能更好 。 Abstract：Inparallelrea1．timedatabasesystems。concurrencycontrolprotocolsmustnotonlymaintainthecon． sistencyconstraints．butalsomeettimeconstraints．Thearticlepresentsamuhiversionaltwo·phaselockingconcur— rencycontrolprotoco1．ItCaD．effectivelyreducethenumberoftransactionsthatmisstheirdeadlines．Wecompare theprotocolpresentedwiththeHP2PLprotocolandtheOCC·T·I··WAIT，·50protocolundertheshared·d·iskarchitec，· ture bysimulation．Theexperimental resultsshow thattheprotocolperformsbetterthna theothertwo． 关键词 ：并行数据库 系统；实时数据库 ；共享磁盘结构 ；并发控制 ；多版本两阶段封锁协议 Keywords：paralleldatbaasesystem；real·timedatbaase；shared·diskarchitecture；concurrencycontrol；mul- tiversionaltwo·phaselockingprotocol 中图分类号：TP311．13 文献标识码 ：A 足时间约束。事务 的重启动率、延误截止时间率 1 引言 和并发度影响并发控制协议 的性能。多版本并发 控制协议维护数据的多版本 ，极大提高并发度 J。 实时数据库系统广泛应用于过程控制系统 、 多版本并发控制机制有一个很好 的特性 ：读请求 飞机订票系统、银行管理系统。随着对实时数据 从不失败 ，而且不必等待。在典型数据库系统中， 库事务处理性能要求的不断提高 ，并行数据库和 读操作 比写操作频繁，而这个优点对于实践来说 实时数据库相结合将成为新 的发展方 向，并具有 至关重要。然而 ，这个机制存在两个不好的特性 ： 广阔的应用前景。在并行实时数据