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

基本信息

申请号 CN202010409995.2 申请日 -
公开(公告)号 CN111459920B 公开(公告)日 2021-01-15
申请公布号 CN111459920B 申请公布日 2021-01-15
分类号 G06F16/21;G06F16/27 分类 计算;推算;计数;
发明人 杨刚;郑磊;孙文烨 申请(专利权)人 北京谷数科技股份有限公司
代理机构 北京丰浩知识产权代理事务所(普通合伙) 代理人 北京谷数科技股份有限公司
地址 100193 北京市海淀区西北旺东路10号东区12号楼B座2层201
法律状态 -

摘要

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