[發明專利]一種基于中心化塊鏈式賬本的交易完整性驗證方法

有效

• 申請號: 202010544985.X
• 申請日: 2020-06-15
• 公開（公告）號: CN111459948B
• 公開（公告）日: 2020-12-29
• 發明（設計）人: 楊新穎;李飛飛;汪晟;張淵;俞本權;李億澤;閆文遠
• 申請（專利權）人: 支付寶（杭州）信息技術有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/23;G06F16/27;G06Q20/06;G06Q30/06;G06Q40/04;G06Q50/12
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 申亞輝

公開了一種基于中心化塊鏈式賬本的交易完整性驗證方法。任一用戶想要刪除自己之前提交給中心化塊鏈式賬本歷史數據時，可以向數據庫服務端發送塊刪除指令，請求數據庫服務端從中心化塊鏈式賬本中刪除包含該用戶指定的歷史數據的數據庫。由于賬本中前后相鄰的數據塊之間存在耦合性，因此，通常需要從創世數據塊開始依次向后刪除，刪除之后，還需要重新生成創世數據塊以便保留賬本配置信息與最后一個被刪除數據塊的塊哈希。

技術領域

本說明書實施例涉及信息技術領域，尤其涉及一種基于中心化塊鏈式賬本的交易完整性驗證方法。

背景技術

中心化塊鏈式賬本，區別于去中心化的塊鏈式賬本（如區塊鏈網絡中各節點分布式維護的區塊鏈），是指中心化的數據庫服務端維護的本地數據庫。有時，也將中心化塊鏈式賬本稱為Ledger Data Base（Ledger DB）。

中心化塊鏈式賬本是在區塊鏈存儲方案的基礎上進行改進得到的新型存儲方案，其能夠克服了區塊鏈存儲存在的吞吐量低、響應時間長等問題。中心化塊鏈式賬本的服務對象通常是企業級用戶，用戶一般在數據庫服務端注冊賬戶，并通過賬戶將自身業務產生的業務數據封裝成業務交易，將業務交易提交給數據庫服務端，數據庫服務端受理業務交易后，會基于一定的成塊條件，將若干業務交易打包成數據塊寫入中心化塊鏈式賬本進行存儲。

中心化塊鏈式賬本中，類似于傳統的區塊鏈，數據塊間按照成塊時間先后順序依次鏈接，每個數據塊中攜帶有本數據塊中各業務交易構成的梅克爾-帕特里夏樹（Merkle-Patricia Tree，MPT）的根哈希值，此外，后一個數據塊的塊頭中攜帶有前一個數據塊的塊哈希（即對塊頭進行哈希計算得到的哈希值），如此確保中心化塊鏈式賬本中的業務交易無法被輕易篡改。還需要說明的是，中心化塊鏈式賬本中序號為1的數據塊（即第一個數據庫）為創世數據塊，其中一般會攜帶中心化塊鏈式賬本的配置信息（如賬本創建時間，賬本維護方信息、賬本有效期等）。

在實際應用中，有時用戶想要將其擁有的產生時間過于久遠的業務數據從中心化塊鏈式賬本中刪除，從而節約需要支付給數據庫服務端的存儲費用。為此，需要一種基于中心化塊鏈式賬本的數據塊刪除方法。

發明內容

本申請實施例是為了解決現有的中心化塊鏈式賬本不支持刪除數據庫的技術問題而提出的。

為解決上述技術問題，本申請實施例是這樣實現的：

根據本說明書實施例的第1方面，提供一種基于中心化塊鏈式賬本的數據塊刪除方法，應用于數據庫服務端，所述數據庫服務端維護有中心化塊鏈式賬本；

所述數據庫服務端還維護有狀態樹；針對所述狀態樹中每個葉子節點，該葉子對應的鍵key為一個業務關鍵詞，該葉子節點對應的值value為中心化塊鏈式賬本中存儲的包含該業務關鍵詞的業務交易的數量；不同葉子節點對應于不同的key；所述數據庫服務端每當向中心化塊鏈式賬本中寫入數據塊時，更新所述狀態樹，并將更新后的狀態樹根哈希寫入所述數據塊；

所述方法包括：

接收塊刪除指令；

確定所述塊刪除指令指定的待刪除數據塊集合；所述待刪除數據塊集合包括序號為1至序號為N的N個待刪除數據塊，N＞1；

從中心化塊鏈式賬本中刪除所述待刪除數據塊集合，并且，重新生成創世數據塊；其中，重新生成的創世數據塊中包含原創世數據塊攜帶的賬本配置信息、第N個待刪除數據塊對應的塊哈希、第N個待刪除數據塊攜帶的狀態樹根哈希。

根據本說明書實施例的第2方面，提供另一種基于中心化塊鏈式賬本的數據塊刪除方法，應用于數據庫服務端，所述數據庫服務端維護有中心化塊鏈式賬本；