技術(shù)總結(jié)
本發(fā)明實施例提供一種事務(wù)之間的時序確定方法和裝置,其中,該方法包括:獲取事務(wù)A和事務(wù)B之間的數(shù)據(jù)依賴關(guān)系,根據(jù)該數(shù)據(jù)依賴關(guān)系,確定事務(wù)A和事務(wù)B之間的數(shù)據(jù)可見性,該數(shù)據(jù)可見性用于指示對方事務(wù)的已提交數(shù)據(jù)是否可見,進而根據(jù)數(shù)據(jù)可見性,確定事務(wù)A和事務(wù)B的發(fā)生時序。本發(fā)明的技術(shù)方案,利用事務(wù)之間的可見性來確定事務(wù)的邏輯時間戳,也即,事務(wù)通過與其他事務(wù)協(xié)商來確定自己的邏輯時間區(qū)間,進而利用邏輯時間戳來確定事務(wù)之間的時序關(guān)系,避免了從中心化的時鐘獲取時間戳,消除了中心協(xié)調(diào)節(jié)點存在的必要性,提高了分布式數(shù)據(jù)庫系統(tǒng)的擴展性和可靠性。
技術(shù)研發(fā)人員:周烜;周歆;余正臺
受保護的技術(shù)使用者:周烜;周歆;余正臺
文檔號碼:201610787042
技術(shù)研發(fā)日:2016.08.30
技術(shù)公布日:2017.05.10