学位专题

<
DOI:10.7666/d.d090054

DTS系统中内存数据库关键技术研究与应用

张立地
华中科技大学
引用
电网调度员培训仿真系统(Dispatcher Training Simulator,简称DTS)是一套运用先进计算机技术模拟实际电网运行,用于电网调度员培训的数字仿真系统。内存数据库系统(Main Memory Database System,简称MMDBS)对整个DTS的实时数据进行存储和管理,并为DTS中其它功能模块提供数据通信支持,是DTS系统的核心模块。随着DTS系统功能的扩展,对内存数据库运行效率的要求越来越高。   在MMDB中主要靠两个途径来提高性能。第一改变数据库存储结构,减少查找数据带来的开销;第二选择合适的并发策略来适应并发操作。论文结合DTS系统的特点,通过对基于树的和基于Hash的索引技术的深入研究,提出了带冲突链的可扩展Hash索引与T-树索引在内存数据库中的应用,并给出相应算法的实现方法;在并发控制方面,针对DTS系统中各种实时事务的特点,对两阶段封锁协议(2PL)进行了研究,并分析了有序共享锁算法(2PL-OS)在内存数据库中的应用。由于2PL-OS存在串联夭折问题,在DTS内存数据库中采用2PL-OS/ACA(Avoiding Cascading Abort)并发策略,既保持了有序共享的特性,又避免了读脏数据。   结合南阳DTS系统项目开发的实际需求,DTS内存数据库(DTS-MMDB)采用客户端/服务器(Client/Server)设计模式,采用2PL-OS/ACA并发策略与快照思想相结合,实现了多用户并发访问。   最后,对论文所做的全部工作进行了总结,提出了目前设计中的创新点及不足之处,并对未来DTS-MMDBS索引技术与并发控制技术予以展望。

DTS系统;电网调度员培训仿真系统;内存数据库;Hash索引;T-树索引;两阶段封锁协议

华中科技大学

硕士

系统分析与集成

曾致远;杨峰

2007

中文

TM743;TP311.131

61

2011-03-14(万方平台首次上网日期,不代表论文的发表时间)

相关文献
评论
相关作者
相关机构
打开万方数据APP,体验更流畅