一种动态调整串行化顺序的实时并发控制协议

作者：刘波; 范士明; 刘华

来源：小型微型计算机系统, 2013, (03): 443-449.

• 实时数据库
• 实时并发控制
• 相似冲突可串行化
• 时态一致性 real-time database
• real-time concurrency control
• similarity conflict serializability
• temporal consistency

实时并发控制协议用来控制并发事务间的相互作用,已满足实时数据库的一致性.本文提出一种四阶段实时并发控制协议HTRCC-DASO,协议在读或等待阶段基于事务优先级动态调整串行化顺序,通过阻塞或及早重启低优先级事务,使高优先级事务率先提交并降低事务重启开销.在验证阶段检查事务读写集合的外部一致性和相互一致性并调整活动事务的时间戳间隔,确保满足事务时态一致性和调度冲突可串行化.通过引入相似性概念,提出了HTRCC-DASO的改进版本:SHTRCC-DASO,性能测试结果显示,SHTRCC-DASO协议能保证良好的实时性能.

• 单位
  北京卫星信息工程研究所