[發(fā)明專利]數(shù)據(jù)驗證方法、裝置及存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202010883730.6
• 申請日: 2020-08-28
• 公開（公告）號: CN112037058A
• 公開（公告）日: 2020-12-04
• 發(fā)明（設(shè)計）人: 馮世偉
• 申請（專利權(quán)）人: 平安科技（深圳）有限公司
• 主分類號: G06Q40/04
• 分類號: G06Q40/04;G06Q20/40;G06Q20/38;G06F21/64;G06F21/60;G06F16/27
• 代理公司: 廣州三環(huán)專利商標(biāo)代理有限公司 44202
• 代理人: 熊永強

1.一種數(shù)據(jù)驗證方法，其特征在于，應(yīng)用于服務(wù)器，包括：

獲取目標(biāo)區(qū)塊對應(yīng)的讀集和寫集；獲取預(yù)設(shè)DAG網(wǎng)絡(luò)結(jié)構(gòu)中的多個分支，每一分支對應(yīng)至少一個區(qū)塊；

根據(jù)所述讀集，判斷所述目標(biāo)區(qū)塊與所述每一分支中至少一個區(qū)塊是否存在沖突；若所述目標(biāo)區(qū)塊與所述每一分支中至少一個區(qū)塊之間不存在沖突，則執(zhí)行新增一個目標(biāo)分支以用于存儲所述目標(biāo)區(qū)塊的所述寫集；在對所述多個分支進行MVCC驗證時，則執(zhí)行對所述目標(biāo)分支與所述多個分支并行進行MVCC驗證；

若所述目標(biāo)區(qū)塊與所述多個分支中至少一個第一分支的至少一個區(qū)塊之間存在沖突，則執(zhí)行選取所述至少一個第一分支中的任意一個第一分支作為所述目標(biāo)分支，并將所述目標(biāo)區(qū)塊加入所述目標(biāo)分支中；在對所述至少一個第一分支進行所述MVCC驗證時，等待所述至少一個第一分支中除所述目標(biāo)分支以外的其他分支中的每一區(qū)塊完成所述MVCC驗證，并等待所述目標(biāo)分支中的除所述目標(biāo)區(qū)塊之外的每一區(qū)塊完成所述MVCC驗證以后，則執(zhí)行對所述目標(biāo)區(qū)塊進行MVCC驗證。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述獲取目標(biāo)區(qū)塊對應(yīng)的讀集和寫集之后，所述方法還包括：

獲取所述目標(biāo)區(qū)塊中對應(yīng)的至少一個目標(biāo)交易；

對每一目標(biāo)交易分別進行身份認(rèn)證和簽名認(rèn)證；

若所述至少一個目標(biāo)交易中任意一個目標(biāo)交易A身份認(rèn)證失敗和/或簽名認(rèn)證失敗，則執(zhí)行終止對所述目標(biāo)交易A的數(shù)據(jù)驗證步驟，所述數(shù)據(jù)驗證步驟至少包括：所述簽名認(rèn)證或者所述MVCC驗證。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述讀集，判斷所述目標(biāo)區(qū)塊與所述每一分支中至少一個區(qū)塊是否存在沖突，包括：

根據(jù)所述讀集，驗證所述讀集與所述每一分支中的至少一個區(qū)塊對應(yīng)的寫寫集之間是否有關(guān)聯(lián)；

若所述讀集與所述每一區(qū)塊對應(yīng)的寫集之間均無關(guān)聯(lián)，則執(zhí)行確定所述目標(biāo)區(qū)塊與所述每一分支中至少一個區(qū)塊之間不存在沖突；

若存在所述讀集與至少一個分支中至少一個區(qū)塊的寫集之間有關(guān)聯(lián)，則執(zhí)行確定所述目標(biāo)區(qū)塊與所述多個分支中至少一個分支之間存在沖突。

4.根據(jù)權(quán)利要求1-3任一項所述的方法，其特征在于，所述驗證所述讀集與所述每一分支中的至少一個區(qū)塊對應(yīng)的寫集之間是否有關(guān)聯(lián)，包括：

確定所述目標(biāo)區(qū)塊對應(yīng)的讀集中至少一個第一鍵值對，每一第一鍵值對應(yīng)一筆所述目標(biāo)交易；

確定所述每一分支中每一區(qū)塊包括的至少一個第二鍵值對，每一第二鍵值對對應(yīng)一個區(qū)塊中的一個交易；

若出現(xiàn)至少一個所述第一鍵值對與至少一個所述第二鍵值對相等的情況，則執(zhí)行確定所述讀集與至少一個區(qū)塊對應(yīng)的寫集之間有關(guān)聯(lián)；若任意一個第一鍵值對與任意一個第二鍵值對均不相等，則執(zhí)行確定所述讀集與每一區(qū)塊對應(yīng)的寫集之間無關(guān)聯(lián)。

5.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述對所述目標(biāo)區(qū)塊進行MVCC驗證，包括：

確定每一所述目標(biāo)交易對應(yīng)的交易數(shù)據(jù)，得到至少一個交易數(shù)據(jù)；

獲取每一所述交易數(shù)據(jù)對應(yīng)的數(shù)據(jù)版本號，得到至少一個數(shù)據(jù)版本號；

將每一數(shù)據(jù)版本號與預(yù)設(shè)版本號進行比較，若每一數(shù)據(jù)版本號與所述預(yù)設(shè)版本號相同，則確定對所述目標(biāo)區(qū)塊進行MVCC驗證成功；若存在一個數(shù)據(jù)版本號與所述預(yù)設(shè)版本號不同，則確定對所述目標(biāo)區(qū)塊進行MVCC驗證失敗。

6.根據(jù)權(quán)利要求1或5所述的方法，其特征在于，若所述讀集與所述多個分支中的至少一個分支有沖突，所述在對所述至少一個第一分支進行所述MVCC驗證時，所述方法還包括：

確定所述多個分支中與所述目標(biāo)分支不沖突的至少一個第二分支；

將所述至少一個第一分支與所述至少一個第二分支并行進行所述MVCC驗證。

7.根據(jù)權(quán)利要求1-6任一項所述的權(quán)利要求，其特征在于，所述方法還包括：

當(dāng)對所述目標(biāo)區(qū)塊完成進行MVCC驗證完成以后，則執(zhí)行在所述目標(biāo)分支中刪除所述目標(biāo)區(qū)塊對應(yīng)的所述寫集。