高级检索

    基于验证因子的实时多版本并发控制

    Real-Time Multiversion Concurrency Control Based on Validation Factor

    • 摘要: 为了解决乐观并发控制方法的不必要重启与即将超过截止期事务的重启引发的负载问题,提出了验证因子的概念及基于验证因子的实时多版本并发控制方法(MVOCC-VF).通过对验证因子的检测,优先调度完成度较高的事务;同时结合多版本技术增强事务调度的并发度,避免了更多的不必要重启问题,尤其能有效保证即将超截止期事务的完成,并证明了协议的正确性.实验结果表明:与已有的实时并发控制方法相比,MVOCC-VF降低了事务重启个数及超截止期百分率,提高了系统的总体性能.

       

      Abstract: To solve the problem of system overload that is caused by unnecessary transaction restarts with optimistic concurrency control in real-time database systems, avalidation factor (VF) concept and a new method called real-time multiversion concurrency control based on VF (MVOCC-VF) are proposed. By checking the VF, the transaction with higher finished degree is scheduled preferentially. By combining multiversion mechanism, the unnecessary transaction numbers are decreased, especially ensuring the near-to-completed transactions to be accomplished. Theoretical analysis and experimental results demonstrate that the new method can outperform the previous ones.

       

    /

    返回文章
    返回