刘波
- 作品数：5 被引量：8H指数：2
- 供职机构：北京卫星信息工程研究所更多>>
- 发文基金：中国人民解放军总装备部预研基金中国空间技术研究院CAST创新基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于时间间隔的分布式实时并发控制协议
- 2011年
- 针对基于分布式循环验证策略的乐观并发控制协议中出现的验证延迟问题,提出一种基于时间间隔的分布式实时并发控制DOCC-DATI协议。协议通过在读阶段设置验证锁,调整事务的串行化顺序,使高优先级事务阻塞与其冲突的低优先级事务,并使高优先级事务优先进入验证阶段。实验结果表明,DOCC-DATI协议可以避免验证死锁,并允许子事务独立地进行验证,相比分布式循环验证策略,DOCC-DATI协议可减少验证延迟和优先级反转现象的发生,降低实时事务错失截止期率。
- 刘波范士明丛红艳
- 关键词：分布式实时数据库并发控制
- 实时数据库混合索引机制的设计与实现被引量：1
- 2011年
- 在卫星地面设备监控中,需要将大量实时数据实时地存进数据库并提供实时查询。针对实时数据和Judy array数字树的特点,提出了一种基于内存映射文件的位图分配法,然后设计了一种哈希表、B+树和Judy array混合索引机制。通过大量记录的插入和查询,结果表明位图分配法能避免大量不可利用的内存碎片的产生,结合内存位图分配法的混合索引机制也为应用程序提供了实时的索引插入和查询。
- 刘波范士明刘华
- 关键词：实时数据库内存映射文件哈希表B+树
- 一种面向实时数据库存储引擎的设计与实现被引量：2
- 2011年
- 卫星地面设备监控中,需研究实时数据库技术来管理大量的分布式环境下的实时数据。为此文章设计了一种实时数据存储引擎。该引擎借助内存文件映射机制实现内存表,以LRU算法和页面缓冲池实现了磁盘表,通过位图方法管理数据库表的文件空间,以影子页面法实现了事务的提交与回滚,并设计了数据库表的逻辑结构。通过使内存表和磁盘表结构保持一致,确保了数据库运行时内存表和磁盘表的灵活转换,影子页面法确保了数据库具有实时的故障恢复速度。结果表明,该引擎适用于存储卫星地面设备监控中的大量实时数据。
- 刘波范士明刘华
- 关键词：实时数据库存储引擎内存文件映射LRU算法
- 一种动态调整串行化顺序的实时并发控制协议被引量：2
- 2013年
- 实时并发控制协议用来控制并发事务间的相互作用,已满足实时数据库的一致性.本文提出一种四阶段实时并发控制协议HTRCC-DASO,协议在读或等待阶段基于事务优先级动态调整串行化顺序,通过阻塞或及早重启低优先级事务,使高优先级事务率先提交并降低事务重启开销.在验证阶段检查事务读写集合的外部一致性和相互一致性并调整活动事务的时间戳间隔,确保满足事务时态一致性和调度冲突可串行化.通过引入相似性概念,提出了HTRCC-DASO的改进版本:SHTRCC-DASO,性能测试结果显示,SHTRCC-DASO协议能保证良好的实时性能.
- 刘波范士明刘华
- 关键词：实时数据库
- 一种改进的分布式实时事务调度协议被引量：3
- 2013年
- 分布式实时事务调度协议用于实现事务间读写的并发控制,以满足事务的一致性与隔离性要求.本文改进了动态调整时间间隔的乐观并发控制协议,提出了一种分布式实时事务调度协议DOCC-DATI,协议分为读阶段、等待阶段、准备阶段和提交阶段.协议在读阶段和等待阶段利用事务的优先级信息,动态调整事务的串行化顺序,使高优先级事务优先进入验证阶段,并通过阻塞机制避免部分低优先级事务的不必要重启.由于分布式环境下处于准备阶段的数据不可访问,这将增加事务的阻塞时间,因此本文允许处于准备阶段的事务借出数据给低优先事务.为避免传统的两阶段提交协议中由单点故障而导致的实时事务阻塞,本文通过Paxos一致性算法提交分布式实时事务.提议的方法在一个模拟的分布式实时数据库环境中得以应用,显示出了优良的结果.
- 刘波范士明丛红艳
- 关键词：分布式实时数据库并发控制
