基于虛擬全局時鐘同步的多版本并發(fā)控制方法及系統(tǒng)

基本信息

申請?zhí)?/td> CN202010409995.2 申請日 -
公開（公告）號 CN111459920B 公開（公告）日 2021-01-15
申請公布號 CN111459920B 申請公布日 2021-01-15
分類號 G06F16/21;G06F16/27 分類 計算；推算；計數(shù);
發(fā)明人 楊剛;鄭磊;孫文燁 申請（專利權(quán)）人 北京谷數(shù)科技股份有限公司
代理機(jī)構(gòu) 北京豐浩知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 北京谷數(shù)科技股份有限公司
地址 100193 北京市海淀區(qū)西北旺東路10號東區(qū)12號樓B座2層201
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于虛擬全局時鐘同步的多版本并發(fā)控制方法及系統(tǒng)，該方法包括如下步驟：數(shù)據(jù)讀??；計算并驗(yàn)證版本時間戳；將寫入集中元組的值寫入到數(shù)據(jù)庫中元組存儲的位置，并且更新相關(guān)元組的讀時間戳與寫時間戳。該系統(tǒng)包括，數(shù)據(jù)讀取模塊，用于讀取并復(fù)制當(dāng)前事務(wù)涉及到的所有元組；時間戳計算模塊，用于根據(jù)當(dāng)前設(shè)計到的元組讀時間戳與寫時間戳計算當(dāng)前事務(wù)的提交時間戳；時間戳驗(yàn)證模塊，用于驗(yàn)證計算得到的時間戳是否有效；數(shù)據(jù)寫入模塊，用于將驗(yàn)證成功的時間戳與修改的元組寫入到數(shù)據(jù)庫存儲中。其有益效果在于：通過檢查訪問的元組，在事務(wù)的提交的時候惰性地計算每個事務(wù)的時間戳，因此可以避免限制的排序情況。