基于虚拟全局时钟同步的多版本并发控制方法及系统

摘要

本发明公开了一种基于虚拟全局时钟同步的多版本并发控制方法及系统，该方法包括如下步骤：数据读取；计算并验证版本时间戳；将写入集中元组的值写入到数据库中元组存储的位置，并且更新相关元组的读时间戳与写时间戳。该系统包括，数据读取模块，用于读取并复制当前事务涉及到的所有元组；时间戳计算模块，用于根据当前设计到的元组读时间戳与写时间戳计算当前事务的提交时间戳；时间戳验证模块，用于验证计算得到的时间戳是否有效；数据写入模块，用于将验证成功的时间戳与修改的元组写入到数据库存储中。其有益效果在于：通过检查访问的元组，在事务的提交的时候惰性地计算每个事务的时间戳，因此可以避免限制的排序情况。