[發明專利]一種應用于分布式串行長事務的并發控制方法

有效

• 申請號: 201711085717.0
• 申請日: 2017-11-07
• 公開（公告）號: CN107832121B
• 公開（公告）日: 2020-11-03
• 發明（設計）人: 王宏志;趙志強;王剛
• 申請（專利權）人: 哈工大大數據（哈爾濱）智能科技有限公司
• 主分類號: G06F9/46
• 分類號: G06F9/46;G06F11/14
• 代理公司: 北京格允知識產權代理有限公司 11609
• 代理人: 周嬌嬌;譚輝

1.一種應用于分布式串行長事務處理的并發控制方法，該方法包括：

步驟一：創建最大時間戳序列T_R＝t₁,t₂,t₃,…,t_n，其中元素t_i代表事務執行過程中每一個線程i對應的最新的時間戳，由機器按照指令發生的時間順序賦予；其中，時間戳與其所指向的數據版本分別存儲；

步驟二：利用分布式哈希算法對最大時間戳序列中的時間戳t_i進行分割，使時間戳數據均勻分布到各個節點上；

步驟三：將當前執行請求對應的時間戳與分布在各個節點上的最大時間戳序列T_R進行比較，根據比較結果更新數據版本；

所述步驟二中，利用分布式哈希算法對最大時間戳序列中的時間戳t_i進行分割，使時間戳數據均勻分布到各個節點上，具體包括：分布式系統中共有N臺機器，每臺機器的存儲范圍為M，利用哈希函數確定每一個哈希桶的ID，將最大時間戳數據依據對應的ID均勻分布到N臺計算機中，其中使用的哈希函數為對i取余；

所述步驟三中，將當前執行請求對應的時間戳與分布在多臺機器上的最大時間戳序列T_R進行比較，根據比較結果更新數據版本，具體包括：舊的數據版本為Q_old，當前的數據版本為Q_current，當前事務請求執行線程i的時間戳為t_i(Q_current)，當t_i(Q_current)≤t_i,(t_i∈T_R)時，則操作i回滾，數據版本保持Q_old不變；當t_i(Q_current)＞t_i,(t_i∈T_R)時，操作i繼續執行，數據版本更新為Q_current，并且相應的，T_R中的t_i＝t_i(Q_current)；具體地，在讀取到當前事務請求執行線程i的時間戳t_i(Q_current)后，首先依據哈希函數計算出t_i(Q_current)對應的ID，再與分布式系統中每臺機器的ID比較，接下來僅讀取對應ID機器中存儲的全部t_i并與之比較。

2.根據權利要求1所述的方法，其特征在于：使用遠程直接數據存取技術在各節點間發送與接收數據和/或指令。

3.一種處理器，其特征在于：用于執行權利要求1-2中任一項所述的方法。