基于虛擬全局時(shí)鐘同步的多版本并發(fā)控制方法及系統(tǒng)
基本信息
| 申請(qǐng)?zhí)?/td> | CN202010409995.2 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN111459920B | 公開(kāi)（公告）日 | 2021-01-15 |
| 申請(qǐng)公布號(hào) | CN111459920B | 申請(qǐng)公布日 | 2021-01-15 |
| 分類(lèi)號(hào) | G06F16/21;G06F16/27 | 分類(lèi) | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 楊剛;鄭磊;孫文燁 | 申請(qǐng)（專(zhuān)利權(quán)）人 | 北京谷數(shù)科技股份有限公司 |
| 代理機(jī)構(gòu) | 北京豐浩知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） | 代理人 | 北京谷數(shù)科技股份有限公司 |
| 地址 | 100193 北京市海淀區(qū)西北旺東路10號(hào)東區(qū)12號(hào)樓B座2層201 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開(kāi)了一種基于虛擬全局時(shí)鐘同步的多版本并發(fā)控制方法及系統(tǒng)，該方法包括如下步驟：數(shù)據(jù)讀??；計(jì)算并驗(yàn)證版本時(shí)間戳；將寫(xiě)入集中元組的值寫(xiě)入到數(shù)據(jù)庫(kù)中元組存儲(chǔ)的位置，并且更新相關(guān)元組的讀時(shí)間戳與寫(xiě)時(shí)間戳。該系統(tǒng)包括，數(shù)據(jù)讀取模塊，用于讀取并復(fù)制當(dāng)前事務(wù)涉及到的所有元組；時(shí)間戳計(jì)算模塊，用于根據(jù)當(dāng)前設(shè)計(jì)到的元組讀時(shí)間戳與寫(xiě)時(shí)間戳計(jì)算當(dāng)前事務(wù)的提交時(shí)間戳；時(shí)間戳驗(yàn)證模塊，用于驗(yàn)證計(jì)算得到的時(shí)間戳是否有效；數(shù)據(jù)寫(xiě)入模塊，用于將驗(yàn)證成功的時(shí)間戳與修改的元組寫(xiě)入到數(shù)據(jù)庫(kù)存儲(chǔ)中。其有益效果在于：通過(guò)檢查訪問(wèn)的元組，在事務(wù)的提交的時(shí)候惰性地計(jì)算每個(gè)事務(wù)的時(shí)間戳，因此可以避免限制的排序情況。 |
