[發明專利]數據查詢方法及系統、共識方法及系統、設備和存儲介質

有效

• 申請號: 201810884295.1
• 申請日: 2018-08-06
• 公開（公告）號: CN109408551B
• 公開（公告）日: 2021-07-06
• 發明（設計）人: 王志文;吳思進
• 申請（專利權）人: 杭州復雜美科技有限公司
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06F16/22;G06Q40/04
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明提供一種數據查詢方法及系統、共識方法及系統、設備和存儲介質，區塊鏈網絡的各節點分別存儲有每個區塊的默克爾樹，以及對應于每個區塊的默克爾樹的全局索引表，上述版本的版本號為區塊高度，該數據查詢方法包括：接收查詢指令；其中，查詢指令包括所查詢的第一區塊高度；根據第一區塊高度在全局索引表中查找目標數據。本發明通過為默克爾樹配置相對應的、以區塊高度為版本號的全局索引表，并通過所查詢的區塊高度在全局索引表中查找目標數據，實現了通過一次讀操作即可完成對區塊鏈中默克爾樹葉子節點數據的查詢，從而大幅提升了系統的數據讀取性能。

技術領域

本申請涉及區塊鏈技術領域，具體涉及一種數據查詢方法及系統、共識方法及系統、設備和存儲介質。

背景技術

當前區塊鏈系統的數據讀寫的解決方案中，通常會利用默克爾樹(Merkle Tree)的結構，例如比特幣的系統中通過默克爾樹進行spv驗證、以太坊的系統中通過默克爾前綴樹(Merkle Patricia Tree，簡稱MPT)進行數據的讀寫，等等。

當前通過默克爾樹進行數據查詢的缺陷在于，查詢一筆交易的數據需要通過多次讀操作來完成，例如，對于一顆20層的默克爾樹，查詢一個葉子節點的數據需要進行20次讀操作來完成，導致數據查詢的效率僅為普通數據庫的查詢效率的1/20，對于每秒能完成10萬次讀操作的系統，每秒僅能讀取5000筆交易的數據，大幅限制了系統的讀取性能。

發明內容

鑒于現有技術中的上述缺陷或不足，期望提供一種通過一次讀操作即可完成區塊鏈中交易數據查詢的數據查詢方法及系統、共識方法及系統、設備和存儲介質。

第一方面，本發明提供一種數據查詢方法，區塊鏈網絡的各節點分別存儲有每個區塊的默克爾樹，以及對應于每個區塊的默克爾樹的全局索引表，該全局索引表以區塊高度為版本號，上述方法包括：

接收查詢指令；其中，查詢指令包括所查詢的第一區塊高度；

根據第一區塊高度在全局索引表中查找目標數據。

第二方面，本發明提供一種數據查詢系統，配置于區塊鏈網絡的節點中，節點包括第一數據存儲單元和第二數據存儲單元；

第一數據存儲單元配置用于存儲每個區塊的默克爾樹；

第二數據存儲單元配置用于存儲對應于每個區塊的默克爾樹的全局索引表；

該全局索引表以區塊高度為版本號；

該數據查詢系統包括接收單元和查詢單元；

接收單元配置用于接收查詢指令；其中，查詢指令包括所查詢的第一區塊高度；

查詢單元配置用于根據第一區塊高度在全局索引表中查找目標數據。

第三方面，本發明還提供一種共識方法，包括：

通過上述數據查詢方法查找交易所需的業務數據；

根據業務數據和交易構建最新版本的默克爾樹；

根據最新版本的默克爾樹更新全局索引表，將最新版本的默克爾樹的根節點哈希打包至區塊中進行共識；

根據最新版本的默克爾樹或更新后的全局索引表更新所存儲的每個區塊的默克爾樹。

第四方面，本發明還提供一種共識系統，包括查找單元、構建單元、第一存儲單元、共識單元和第二存儲單元；

查找單元配置用于通過上述數據查詢系統查找交易所需的業務數據；

構建單元配置用于根據業務數據和交易構建最新版本的默克爾樹；

第一存儲單元配置用于根據最新版本的默克爾樹更新全局索引表；