[發(fā)明專利]事務(wù)處理方法、裝置、計(jì)算機(jī)設(shè)備及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202010214259.1
• 申請(qǐng)日: 2020-03-24
• 公開（公告）號(hào): CN111444027B
• 公開（公告）日: 2022-11-18
• 發(fā)明（設(shè)計(jì)）人: 李海翔;劉暢;杜小勇;盧衛(wèi);張孝;潘安群
• 申請(qǐng)（專利權(quán)）人: 騰訊科技（深圳）有限公司;中國(guó)人民大學(xué)
• 主分類號(hào): G06F9/52
• 分類號(hào): G06F9/52
• 代理公司: 北京三高永信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11138
• 代理人: 祝亞男

1.一種事務(wù)處理方法，其特征在于，所述方法包括：

響應(yīng)于目標(biāo)事務(wù)的提交請(qǐng)求，對(duì)所述目標(biāo)事務(wù)的讀寫集合進(jìn)行一致性檢測(cè)；

響應(yīng)于對(duì)所述讀寫集合的一致性檢測(cè)通過，基于所述讀寫集合，獲取所述目標(biāo)事務(wù)的待合并事務(wù)集，所述待合并事務(wù)集用于提供待與所述目標(biāo)事務(wù)進(jìn)行合并的歷史事務(wù)；

對(duì)所述目標(biāo)事務(wù)以及所述待合并事務(wù)集中的歷史事務(wù)進(jìn)行合并，響應(yīng)于事務(wù)合并后不存在數(shù)據(jù)異常，提交所述目標(biāo)事務(wù)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對(duì)所述目標(biāo)事務(wù)的讀寫集合進(jìn)行一致性檢測(cè)包括：

對(duì)所述目標(biāo)事務(wù)的讀集中變量版本進(jìn)行一致性檢測(cè)；

響應(yīng)于對(duì)所述目標(biāo)事務(wù)的讀集中變量版本的一致性檢測(cè)通過，對(duì)所述目標(biāo)事務(wù)的寫集中變量進(jìn)行一致性檢測(cè)；否則，回滾所述目標(biāo)事務(wù)；

響應(yīng)于對(duì)所述目標(biāo)事務(wù)的寫集中變量的一致性檢測(cè)通過，為所述寫集中變量分配版本號(hào)，確定對(duì)所述讀寫集合的一致性檢測(cè)通過；否則，回滾所述目標(biāo)事務(wù)。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述對(duì)所述目標(biāo)事務(wù)的讀集中變量版本進(jìn)行一致性檢測(cè)包括：

對(duì)于所述目標(biāo)事務(wù)的讀集中任一變量版本，將所述目標(biāo)事務(wù)添加至所述變量版本的版本讀取集合中，所述版本讀取集合用于表示當(dāng)前讀取所述變量版本的事務(wù)集合；

響應(yīng)于存在任一已提交事務(wù)寫入版本號(hào)大于所述變量版本的目標(biāo)版本，且所述目標(biāo)事務(wù)讀取的另一變量版本的版本號(hào)大于所述已提交事務(wù)所讀取的對(duì)應(yīng)變量版本的版本號(hào)，確定對(duì)所述變量版本一致性檢測(cè)不通過，回滾所述目標(biāo)事務(wù)；否則，確定對(duì)所述變量版本的一致性檢測(cè)通過。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述對(duì)所述目標(biāo)事務(wù)的寫集中變量進(jìn)行一致性檢測(cè)包括：

對(duì)于所述寫集中任一變量，獲取所述變量當(dāng)前已提交的最大版本號(hào)；

響應(yīng)于所述讀集中存在所述變量的版本號(hào)與所述最大版本號(hào)不相等，確定對(duì)所述變量一致性檢測(cè)不通過，回滾所述目標(biāo)事務(wù)；否則，確定對(duì)所述變量的一致性檢測(cè)通過。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于所述讀寫集合，獲取所述目標(biāo)事務(wù)的待合并事務(wù)集包括：

對(duì)于所述目標(biāo)事務(wù)的讀集中任一變量版本，響應(yīng)于所述變量版本的下一版本位于所述目標(biāo)事務(wù)的寫集中，將所述變量版本的版本讀取集合中的事務(wù)添加至所述待合并事務(wù)集；將寫入所述變量版本的事務(wù)添加至所述待合并事務(wù)集。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對(duì)所述目標(biāo)事務(wù)以及所述待合并事務(wù)集中的歷史事務(wù)進(jìn)行合并包括：

對(duì)于所述待合并事務(wù)集中任一歷史事務(wù)，響應(yīng)于所述目標(biāo)事務(wù)的讀集中的變量均包含在所述歷史事務(wù)的讀集中，跳過所述歷史事務(wù)；否則，將所述目標(biāo)事務(wù)的讀集合并至所述歷史事務(wù)的讀集，對(duì)讀集合并后的歷史事務(wù)遞歸執(zhí)行合并操作，直到遍歷所述待合并事務(wù)集。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述將所述目標(biāo)事務(wù)的讀集合并至所述歷史事務(wù)的讀集包括：

對(duì)所述目標(biāo)事務(wù)的讀集中任一變量版本，響應(yīng)于所述歷史事務(wù)的讀集中不包含與所述變量版本對(duì)應(yīng)的任一版本，將所述變量版本添加至所述歷史事務(wù)的讀集中。

8.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對(duì)所述目標(biāo)事務(wù)以及所述待合并事務(wù)集中的歷史事務(wù)進(jìn)行合并包括：

對(duì)于所述待合并事務(wù)集中任一歷史事務(wù)，響應(yīng)于所述目標(biāo)事務(wù)與所述歷史事務(wù)之間不存在動(dòng)邊交叉，將所述目標(biāo)事務(wù)與所述歷史事務(wù)在邏輯上進(jìn)行融合，得到一個(gè)邏輯事務(wù)。

9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述將所述目標(biāo)事務(wù)與所述歷史事務(wù)在邏輯上進(jìn)行融合包括：

將所述目標(biāo)事務(wù)的讀集與所述歷史事務(wù)的讀集進(jìn)行合并，得到所述邏輯事務(wù)的讀集；將所述目標(biāo)事務(wù)的寫集與所述歷史事務(wù)的寫集進(jìn)行合并，得到所述邏輯事務(wù)的寫集。