[發明專利]查詢優化的分布式分類賬系統

有效

• 申請號: 201780060100.5
• 申請日: 2017-09-27
• 公開（公告）號: CN109791542B
• 公開（公告）日: 2023-10-27
• 發明（設計）人: N.M.史密斯;V.J.齊默;R.普爾納錢德蘭;C.科欽;I.G.馬蒂克
• 申請（專利權）人: 邁克菲有限責任公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 張凌苗;申屠偉進

本文公開了用于高效地創建和更新查詢優化的分布式分類賬的分布式分類賬系統和方法。特別地，本公開引入了用于通過使用數據的快照并將新快照表和索引附加到先前的快照表和索引來在將新塊添加到分布式分類賬時高效地更新索引的方法和裝置。

相關申請的交叉引用

本申請要求2016年9月28日提交的名稱為“QUERY OPTIMIZED DISTRIBUTED LEDGERSYSTEM”的美國非臨時專利申請系列號No.15/279,051的優先權，其全部內容通過引用合并于此。

技術領域

本公開一般地涉及分布式分類賬（ledger）系統，并且特別地涉及用于高效地創建和更新查詢優化的分布式分類賬的方法和裝置。

背景技術

分布式分類賬（DL）是指用于記錄一系列事務并且用于確保那些事務的完整性的非集中式數據庫系統。分布式分類賬由節點的對等網絡維護，其中每個節點都具有分布式分類賬的副本并具有相同的權力（authority）以添加到其。事物的系列，可以是任何種類的數據。一旦添加，不能在未檢測到的情況下更改或刪除數據。這提供了數據的固有可信度。為了有用，必須將數據索引為可搜索的數據庫。索引需要大量的存儲空間以及停機時間，這阻止每個節點維護單獨的搜索索引，但是當依賴另一個節點來維護可搜索的數據庫時，分布式分類賬中固有的數據完整性可能丟失。

附圖說明

為了提供對本公開及其特征和優勢的更完整的理解，結合附圖參考以下描述，其中相同的附圖標記表示相同的部分，其中：

圖1是根據各種實施例的查詢優化的分布式分類賬系統的示例實施例的簡化框圖。

圖2A是示出了根據各種實施例的用于針對事務數據的快照對分布式分類賬索引的方法的簡化框圖。

圖2B是示出了三元組索引的簡化圖。

圖3是示出了根據各種實施例的四個事務的集合的Merkle根計算（rootcalculation）的簡化框圖。

圖4是示出了根據各種實施例的核實來自分布式分類賬的事務數據的快照的方法的簡化框圖。

圖5是示出了根據各種實施例的用于創建和更新查詢優化的分布式分類賬的方法的簡化框圖。

圖6A-6C是示出了根據各種實施例的用于創建和更新查詢優化的分布式分類賬的方法的簡化流程圖。

附圖的圖不一定按比例繪制，因為在不脫離本公開的范圍的情況下，它們的尺寸可以顯著變化。

具體實施方式

本文公開了用于高效地創建和更新查詢優化的分布式分類賬的分布式分類賬系統和方法。分布式分類賬（通常稱為區塊鏈，超級分類賬（hyperledger）或分類賬，并且在本文中可互換使用）是分布式數據庫，其維護抵抗篡改和修訂的數據記錄的不斷增長列表。特別地，如下面更詳細描述的那樣，本公開引入了用于通過使用數據的快照并將新的快照表和索引附加到先前的快照表和索引來在將新塊添加到分布式分類賬時高效地更新索引的方法和裝置。

分布式分類賬將事務數據記錄在“塊”中。塊隨時間被組織成線性序列（即，分布式分類賬，分類賬或區塊鏈）。新的事務不斷進入新的區塊中，新的區塊被添加到鏈的末端。每個塊包括時間戳和鏈接信息（通常是散列值），鏈接信息將當前塊鏈接到之前的塊。鏈接信息慮及核實分布式分類賬的完整性。