TW201832099A - 資料處理方法及裝置 - Google Patents

資料處理方法及裝置 Download PDF

Info

Publication number
TW201832099A
TW201832099A TW106139293A TW106139293A TW201832099A TW 201832099 A TW201832099 A TW 201832099A TW 106139293 A TW106139293 A TW 106139293A TW 106139293 A TW106139293 A TW 106139293A TW 201832099 A TW201832099 A TW 201832099A
Authority
TW
Taiwan
Prior art keywords
data
check value
node
leaf
leaf node
Prior art date
Application number
TW106139293A
Other languages
English (en)
Other versions
TWI682652B (zh
Inventor
邱鴻霖
Original Assignee
香港商阿里巴巴集團服務有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 香港商阿里巴巴集團服務有限公司 filed Critical 香港商阿里巴巴集團服務有限公司
Publication of TW201832099A publication Critical patent/TW201832099A/zh
Application granted granted Critical
Publication of TWI682652B publication Critical patent/TWI682652B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1004—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's to protect a block of data words, e.g. CRC or checksum
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2246—Trees, e.g. B+trees
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/12—Applying verification of the received information
    • H04L63/123—Applying verification of the received information received data contents, e.g. message integrity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0643—Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
    • H04L9/3239—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3297—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving time stamps, e.g. generation of time stamps
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/56—Financial cryptography, e.g. electronic payment or e-cash

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Computing Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Hardware Design (AREA)
  • Quality & Reliability (AREA)
  • Software Systems (AREA)
  • Power Engineering (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Hardware Redundancy (AREA)
  • Retry When Errors Occur (AREA)

Abstract

本發明實施例公開了一種資料處理方法及裝置，該方法包括：將區塊鏈節點中預先儲存的葉子節點的資料，分發給伺服器叢集中的伺服器，以使所述伺服器叢集中的伺服器分別計算分配的葉子節點的資料的校驗值；根據所述伺服器叢集中的伺服器計算得到的所述葉子節點的資料的校驗值，進一步獲取所述區塊鏈節點中的資料的根校驗值。利用本發明實施例，可以縮短計算資料校驗值過程中消耗的時間，提高計算效率，保證區塊的正常產生，以及區塊鏈的正常運行。

Description

資料處理方法及裝置
本發明涉及電腦技術領域，尤其涉及一種資料處理方法及裝置。
區塊鏈是分散式資料儲存、點對點傳輸、共識機制、加密演算法等電腦技術的新型應用模式，它需要每個區塊鏈節點的狀態保持一致（包括資料庫的狀態），這樣，當某個區塊鏈節點產生一個新交易（即產生新資料）時，需要將該新資料同步給各個區塊鏈節點，同時，各個區塊鏈節點需要對該資料進行驗證。 　　現有技術中，區塊鏈節點對資料的驗證方式，通常通過基於bucket-tree的資料校驗值（如雜湊hash值）來判定。具體地，例如fabric（一個已實現的區塊鏈應用），區塊鏈節點中的資料採用merkle樹的結構儲存，在merkle樹中包括一個或多個葉子節點（即bucket）。區塊鏈節點在獲取上述資料的校驗值（如雜湊值）時，通常採用單一計算設備（如終端設備或伺服器等）實現，具體地，該計算設備遍歷每個葉子節點，並對葉子節點的資料排序後拼接成為一個字串，計算該字串的校驗值，作為相應的葉子節點的資料的檢驗值，然後，基於每個葉子節點的資料的校驗值計算出merkle樹的根校驗值（如根雜湊值）即為區塊鏈節點中的資料的校驗值，基於該校驗值可以對上述資料進行驗證。 　　但是，由於採用單一計算設備計算區塊鏈節點中的資料的根校驗值，而且由於每次計算都是通過將葉子節點的資料進行拼接得到一個字串來完成，當單個或多個葉子節點中累計的資料量很大（如有1000萬條資料）時，通過單一計算設備執行上述計算過程會消耗較長時間，使得計算效率較低，甚至會使得產生區塊的時間延長，阻礙區塊鏈的正常運行。
本發明實施例的目的是提供一種資料處理方法及裝置，以縮短計算過程消耗的時間，提高計算效率，保證區塊的正常產生，以及區塊鏈的正常運行。 　　為解決上述技術問題，本發明實施例是這樣實現的： 　　本發明實施例提供一種資料處理方法，所述方法包括： 　　將區塊鏈節點中預先儲存的葉子節點的資料，分發給伺服器叢集中的伺服器，以使所述伺服器叢集中的伺服器分別計算分配的葉子節點的資料的校驗值； 　　根據所述伺服器叢集中的伺服器計算得到的所述葉子節點的資料的校驗值，進一步獲取所述區塊鏈節點中的資料的根校驗值。 　　可選地，所述根據所述伺服器叢集中的伺服器計算得到的所述葉子節點的校驗值，進一步獲取所述區塊鏈節點中的資料的根校驗值，包括： 　　接收所述伺服器叢集中的伺服器發送的所述區塊鏈節點中的資料的根校驗值。 　　可選地，所述根據所述伺服器叢集中的伺服器計算得到的所述葉子節點的校驗值，進一步獲取所述區塊鏈節點中的資料的根校驗值，包括： 　　根據所述葉子節點的校驗值，確定所述葉子節點對應的Merkle樹的根校驗值； 　　將所述Merkle樹的根校驗值確定為所述區塊鏈節點中的資料的根校驗值。 　　可選地，所述將區塊鏈節點中預先儲存的葉子節點的資料，分發給伺服器叢集中的伺服器，包括： 　　根據所述區塊鏈節點中預先儲存的葉子節點的數目，分別向所述伺服器叢集中的伺服器發送預定數目的葉子節點的資料。 　　可選地，所述校驗值為雜湊值。 　　本發明實施例還提供一種資料處理方法，所述方法包括： 　　接收區塊鏈節點分發的葉子節點的資料； 　　計算所述分發的葉子節點的資料的校驗值，以用於獲取所述區塊鏈節點中的資料的根校驗值。 　　可選地，所述接收區塊鏈節點分發的葉子節點的資料之後，所述方法還包括： 　　根據所述葉子節點的資料量，將所述葉子節點的資料分配到預先設置的子葉子節點中； 　　計算每個子葉子節點的資料的校驗值； 　　相應的，所述計算所述分發的葉子節點的資料的校驗值，包括： 　　根據所述每個子葉子節點的資料的校驗值，計算所述分發的葉子節點的資料的校驗值。 　　可選地，所述根據所述葉子節點的資料量，將所述葉子節點的資料分配到預先設置的子葉子節點中，包括： 　　對所述葉子節點的資料進行排序，從排序後的資料中順序選取預定條數的資料分別設置在所述子葉子節點中，並為所述子葉子節點設置相應的子節點標識； 　　相應地，所述根據所述每個子葉子節點的資料的校驗值，計算所述分發的葉子節點的資料的校驗值，包括： 　　根據所述子葉子節點的子節點標識和每個所述子葉子節點的校驗值，計算所述分發的葉子節點的資料的校驗值。 　　可選地，所述計算所述分發的葉子節點的資料的校驗值，以用於獲取所述區塊鏈節點中的資料的根校驗值，包括： 　　計算所述分發的葉子節點的資料的校驗值，將所述分發的葉子節點的資料的校驗值發送給所述區塊鏈節點，以使所述區塊鏈節點根據所述葉子節點的資料的校驗值計算所述區塊鏈節點中的資料的根校驗值；或者， 　　計算所述分發的葉子節點的資料的校驗值；基於所述分發的葉子節點的資料的校驗值獲取所述區塊鏈節點中的資料的根校驗值，將所述根校驗值發送給所述區塊鏈節點。 　　本發明實施例提供一種資料處理裝置，所述裝置包括： 　　資料分發模組，用於將區塊鏈節點中預先儲存的葉子節點的資料，分發給伺服器叢集中的伺服器，以使所述伺服器叢集中的伺服器分別計算分配的葉子節點的資料的校驗值； 　　根校驗值獲取模組，用於根據所述伺服器叢集中的伺服器計算得到的所述葉子節點的資料的校驗值，進一步獲取所述區塊鏈節點中的資料的根校驗值。 　　可選地，所述根校驗值獲取模組，用於接收所述伺服器叢集中的伺服器發送的所述區塊鏈節點中的資料的根校驗值。 　　可選地，所述根校驗值獲取模組，用於根據所述葉子節點的校驗值，確定所述葉子節點對應的Merkle樹的根校驗值；將所述Merkle樹的根校驗值確定為所述區塊鏈節點中的資料的根校驗值。 　　可選地，所述資料分發模組，用於根據所述區塊鏈節點中預先儲存的葉子節點的數目，分別向所述伺服器叢集中的伺服器發送預定數目的葉子節點的資料。 　　可選地，所述校驗值為雜湊值。 　　本發明實施例還提供一種資料處理裝置，所述裝置包括： 　　資料接收模組，用於接收區塊鏈節點分發的葉子節點的資料； 　　校驗值獲取模組，用於計算所述分發的葉子節點的資料的校驗值，以用於獲取所述區塊鏈節點中的資料的根校驗值。 　　可選地，所述裝置還包括： 　　資料分配模組，用於根據所述葉子節點的資料量，將所述葉子節點的資料分配到預先設置的子葉子節點中； 　　計算模組，用於計算每個子葉子節點的資料的校驗值； 　　相應的，所述校驗值獲取模組，用於根據所述每個子葉子節點的資料的校驗值，計算所述分發的葉子節點的資料的校驗值。 　　可選地，所述資料分配模組，用於對所述葉子節點的資料進行排序，從排序後的資料中順序選取預定條數的資料分別設置在所述子葉子節點中，並為所述子葉子節點設置相應的子節點標識； 　　相應地，所述校驗值獲取模組，用於根據所述子葉子節點的子節點標識和每個所述子葉子節點的校驗值，計算所述分發的葉子節點的資料的校驗值。 　　可選地，所述校驗值獲取模組，用於計算所述分發的葉子節點的資料的校驗值，將所述分發的葉子節點的資料的校驗值發送給所述區塊鏈節點，以使所述區塊鏈節點根據所述葉子節點的資料的校驗值計算所述區塊鏈節點中的資料的根校驗值；或者，計算所述分發的葉子節點的資料的校驗值；基於所述分發的葉子節點的資料的校驗值獲取所述區塊鏈節點中的資料的根校驗值，將所述根校驗值發送給所述區塊鏈節點。 　　由以上本發明實施例提供的技術方案可見，本發明實施例通過將區塊鏈節點中預先儲存的葉子節點的資料，分發給伺服器叢集中的伺服器，以使伺服器叢集中的伺服器分別計算分配的葉子節點的資料的校驗值，進而，根據伺服器叢集中的伺服器計算得到的葉子節點的資料的校驗值，進一步獲取區塊鏈節點中的資料的根校驗值，這樣，通過將葉子節點的資料分發給伺服器叢集，然後，再通過伺服器叢集中的各個伺服器分別計算分發到的葉子節點的資料的校驗值，使得資料可以分發到伺服器叢集中平行計算葉子節點的資料的校驗值，從而可以縮短計算過程消耗的時間，提高計算效率，保證區塊的正常產生，以及區塊鏈的正常運行。
本發明實施例提供一種資料處理方法及裝置。 　　為了使本技術領域的人員更好地理解本發明中的技術方案，下面將結合本發明實施例中的圖式，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施例。基於本發明中的實施例，本領域普通技術人員在沒有作出創造性勞動前提下所獲得的所有其他實施例，都應當屬於本發明保護的範圍。 實施例一 　　如圖1所示，本發明實施例提供一種資料處理方法，該方法的執行主體可以為區塊鏈節點。該方法可以包括以下步驟： 　　在步驟S101中，將區塊鏈節點中預先儲存的葉子節點的資料，分發給伺服器叢集中的伺服器，以使該伺服器叢集中的伺服器分別計算分配的葉子節點的資料的校驗值。 　　其中，葉子節點可以為沒有子節點的節點，在區塊鏈節點中通常包含有一個或多個葉子節點（即bucket），每個葉子節點中儲存有一定資料量的資料（具體可以為交易資料），葉子節點中儲存的每一條資料的資料量可以設定有相應的數值範圍，例如，每一條資料的資料量在100KB~5MB範圍內，具體如1MB等。伺服器叢集可以是由多個相同或不同的伺服器構成的能夠為某一項或多項業務提供相應服務的群組。校驗值可以是用於對檔或資料進行校驗的字串（如數值或代碼等），在實際應用中，校驗值可以是基於資料摘要等校驗演算法計算得到的數值，基於資料摘要的校驗演算法可以包括迴圈冗餘校驗演算法、訊息摘要演算法、安全雜湊演算法等。 　　在實施中，區塊鏈可以是一種去中心化的分散式資料庫，也被稱為分散式帳簿。基於區塊鏈技術，需要大量的資訊記錄儲存器（如終端設備或伺服器等）組成的分散式網路，每一筆新交易的傳播都可以採用該分散式網路，根據P2P（Peer-to-peer，點對點）網路層協定，該交易的相關資訊會由單個區塊鏈節點被直接發送給全網其它所有的區塊鏈節點中，以保證分散式網路中各個區塊鏈節點中儲存的資料一致。當某一個區塊鏈節點記錄一筆新交易時，需要將記錄的新交易的資料同步給其它區塊鏈節點，而其它區塊鏈節點則需要對該資料進行驗證，具體驗證過程可以如下： 　　區塊鏈節點中包含有一個或多個葉子節點，區塊鏈節點中的資料分佈在葉子節點中，其中葉子節點中的資料都包含有接收的時間戳記，通過時間戳記可以確定每筆交易的先後順序。在進行驗證時，區塊鏈節點首先可以獲取其預先儲存的葉子節點。為了能夠快速確定區塊鏈節點中儲存有哪些葉子節點和葉子節點的數目，可以在產生葉子節點時，為每個葉子節點設置相應的節點標識（如節點ID（IDentity，身份標識號碼）），如5或A8等。在獲取葉子節點時，可以通過預先記錄的節點標識查找相應的葉子節點，並可以獲取每個葉子節點中儲存的資料。 　　由於不同時間段和/或不同地域等因素的影響儲存的資料量可能不同，這樣，可能會導致某一個或多個葉子節點中累積的資料量較大，而另一些葉子節點中的資料量較小，這樣造成區塊鏈的葉子節點中儲存的資料量不均衡。為了不影響區塊的產生、減小葉子節點中的資料的校驗值的計算時間，可以將葉子節點中的資料分發給伺服器叢集中的多個伺服器進行處理，通過伺服器叢集可以分散校驗值的計算壓力，從而提高計算效率。 　　區塊鏈節點獲取到各個葉子節點的資料後，可以以葉子節點為單位，將葉子節點的資料分發給伺服器叢集中的伺服器，例如，如果伺服器叢集中伺服器的數目可以與葉子節點的數目相等，則區塊鏈節點可以向伺服器叢集中的每個伺服器發送一個葉子節點的資料，以使得伺服器叢集中的每個伺服器中只包含有一個葉子節點的資料。除了上述分發方式外，還可以包括多種分發方式，例如，通過隨機分發的方式將葉子節點及其資料發送給伺服器叢集中的伺服器，這樣，不同的伺服器接收到的葉子節點的數目可能相同，也可能不同；再例如，可以根據葉子節點的資料的資料量來分發葉子節點的資料，具體地，區塊鏈節點可以分別統計每個葉子節點的資料量，然後將葉子節點的資料均勻分發到伺服器叢集中的伺服器，如包括6個葉子節點，資料量分別為50MB、20MB、30MB、40MB、10MB和10MB，則可以將資料量為50MB的葉子節點的資料發送給伺服器叢集中的第1個伺服器，可以將資料量為20MB和30MB的葉子節點的資料發送給伺服器叢集中的第2個伺服器，可以將資料量為40MB、10MB和10MB的葉子節點的資料發送給伺服器叢集中的第3個伺服器。 　　伺服器接收到發送的葉子節點的資料後，可以計算接收到的每個葉子節點的資料的校驗值，例如，伺服器通過訊息摘要演算法（如MD5演算法）計算接收到的葉子節點的資料的MD5值，如某伺服器中接收到兩個葉子節點的資料，分別為葉子節點1的資料和葉子節點2的資料，該伺服器可以計算葉子節點1的資料的MD5值，並計算葉子節點2的資料的MD5值，從而得到接收到的每個葉子節點的資料的校驗值。 　　在步驟S102中，根據上述伺服器叢集中的伺服器計算得到的上述葉子節點的資料的校驗值，進一步獲取區塊鏈節點中的資料的根校驗值。 　　在實施中，伺服器叢集中的伺服器計算得到上述葉子節點的資料的校驗值後，每個伺服器可以將其計算得到的葉子節點的資料的校驗值發送給區塊鏈節點。區塊鏈節點接收到其儲存的每個葉子節點的資料的校驗值後，可以基於每個葉子節點的資料的校驗值計算區塊鏈節點中的資料（即state）的根校驗值。其中，在計算區塊鏈節點中的資料的根校驗值時，為了加快計算過程，可以在葉子節點與根校驗值對應的根節點之間設置多個中間節點，如圖2所示，其中A、B、C和D是葉子節點，A1、A2、A3... Ap，B1、B2、B3... Bq，C1、C2、C3... Cr和D1、D2、D3... Dk分別表示資料，以校驗值為雜湊值為例，葉子節點A的雜湊值為hash（A1A2A3... Ap），葉子節點B的雜湊值為hash（B1B2B3... Bq），葉子節點C的雜湊值為hash（C1C2C3... Cr），葉子節點D的雜湊值為hash（D1D2D3... Dk），M和N為中間節點，因此，M的雜湊值為hash（AB），N的雜湊值為hash（CD），則根節點的根校驗值即為hash（MN）。區塊鏈節點通過得到的區塊鏈節點中的資料的根校驗值與上述發送新交易資料的區塊鏈節點計算得到的根校驗值對比，即可驗證新交易資料是否有效，如果有效，則區塊鏈節點可以記載上述交易的相關資料，如果無效，則可以拒絕記載上述交易的相關資料。 　　需要說明的是，上述計算根校驗值的處理過程還可以由伺服器叢集完成，具體地，伺服器叢集中可以設置有管理伺服器或管理伺服器叢集，管理伺服器或管理伺服器叢集可以對伺服器叢集中的其它伺服器進行調整和控制。當伺服器叢集中的其它伺服器計算得到上述葉子節點的資料的校驗值後，可以將葉子節點的資料的校驗值分別發送給管理伺服器或管理伺服器叢集。管理伺服器或管理伺服器叢集可以通過上述計算方式計算區塊鏈節點中的資料的根校驗值。管理伺服器或管理伺服器叢集可以將得到的區塊鏈節點中的資料的根校驗值發送給區塊鏈節點，區塊鏈節點接收該校驗值，進而，可以通過該校驗值進行驗證處理，具體可以參見上述相關內容，在此不再贅述。 　　這樣，通過伺服器叢集中的多個伺服器平行計算以得到區塊鏈節點中葉子節點的資料的校驗值，使得區塊鏈節點的資料的根校驗值的計算不再依賴單機處理，提高資料的校驗值的計算效率。 　　本發明實施例提供一種資料處理方法，通過將區塊鏈節點中預先儲存的葉子節點的資料，分發給伺服器叢集中的伺服器，以使伺服器叢集中的伺服器分別計算分配的葉子節點的資料的校驗值，進而，根據伺服器叢集中的伺服器計算得到的葉子節點的資料的校驗值，進一步獲取區塊鏈節點中的資料的根校驗值，這樣，通過將葉子節點的資料分發給伺服器叢集，然後，再通過伺服器叢集中的各個伺服器分別計算分發到的葉子節點的資料的校驗值，使得資料可以分發到伺服器叢集中平行計算葉子節點的資料的校驗值，從而可以縮短計算過程消耗的時間，提高計算效率，保證區塊的正常產生，以及區塊鏈的正常運行。 　　如圖3所示，本發明實施例提供一種資料處理方法，該方法的執行主體可以為伺服器叢集，該伺服器叢集可以包括多個伺服器，每個伺服器都可以計算資料的校驗值。該方法可以包括以下步驟： 　　在步驟S301中，接收區塊鏈節點分發的葉子節點的資料。 　　在實施中，當需要對區塊鏈節點中的資料進行驗證時，區塊鏈節點可以獲取其儲存的葉子節點的資料，並可以以葉子節點為單位，向伺服器叢集中的伺服器分發葉子節點的資料，具體分發方式和分發過程可以參見上述步驟S101的相關內容，在此不再贅述。伺服器叢集中的伺服器可以分別接收區塊鏈節點分發的葉子節點的資料，具體可以參見上述步驟S101的相關內容，在此不再贅述。 　　在步驟S302中，計算上述分發的葉子節點的資料的校驗值，以用於獲取上述區塊鏈節點中的資料的根校驗值。 　　在實施中，伺服器叢集中的伺服器可以分別計算接收到的每個葉子節點的資料的校驗值。計算完成後，可以將計算得到的葉子節點的資料的校驗值分別發送給區塊鏈節點。區塊鏈節點可以基於伺服器返回的葉子節點的資料的校驗值進一步計算區塊鏈節點中的資料的根校驗值，具體可以參見上述步驟S102的相關內容，在此不再贅述。 　　在本發明的另一個實施例中，區塊鏈節點中的資料的根校驗值還可以由伺服器叢集計算得到，即如前所述，可以在伺服器叢集中設置管理伺服器或者管理伺服器叢集，用於對計算得到的每個葉子節點的資料的校驗值進行匯總計算，得到區塊鏈節點中的資料的根校驗值。具體可以參見上述步驟S102的相關內容，在此不再贅述。 　　本發明實施例提供一種資料處理方法，通過將區塊鏈節點中預先儲存的葉子節點的資料，分發給伺服器叢集中的伺服器，以使伺服器叢集中的伺服器分別計算分配的葉子節點的資料的校驗值，進而，根據伺服器叢集中的伺服器計算得到的葉子節點的資料的校驗值，進一步獲取區塊鏈節點中的資料的根校驗值，這樣，通過將葉子節點的資料分發給伺服器叢集，然後，再通過伺服器叢集中的各個伺服器分別計算分發到的葉子節點的資料的校驗值，使得資料可以分發到伺服器叢集中平行計算葉子節點的資料的校驗值，從而可以縮短計算過程消耗的時間，提高計算效率，保證區塊的正常產生，以及區塊鏈的正常運行。 實施例二 　　如圖4所示，本發明實施例提供了一種資料處理方法，該資料處理方法可以由區塊鏈節點和伺服器叢集共同執行。本發明實施例以校驗值為雜湊hash值為例進行詳細說明，對於其它形式的校驗值，可以參照本發明實施例中的相關內容執行，在此不再贅述。該方法具體可以包括如下步驟： 　　在步驟S401中，區塊鏈節點根據預先儲存的葉子節點的數目，分別向伺服器叢集中的伺服器發送預定數目的葉子節點的資料。 　　其中，預定數目可以根據實際情況設定，具體如5個或10個等，本發明實施例對此不做限定。 　　在實施中，在對交易的資料進行驗證時，為了提高驗證效率和降低資源耗費，區塊鏈節點中的資料通常採用Merkle樹的設計機制。本發明實施例為了在不改變區塊鏈資料的現有設計機制的基礎上，最大限度的提高對區塊鏈節點中的資料的校驗值的計算效率，本發明實施例中的區塊鏈節點的資料可以依然採用Merkle樹的設計機制。Merkle樹中可以包括多個葉子節點（即bucket），區塊鏈節點中可以記錄有Merkle樹中各個葉子節點的節點標識。當需要對交易的資料進行驗證時，可以獲取Merkle樹中各個葉子節點的節點標識。 　　如圖5所示，區塊鏈節點可以基於各個葉子節點的節點標識分別獲取各個葉子節點的資料，同時，還可以獲取區塊鏈節點中儲存的葉子節點的數目，以及伺服器叢集中的伺服器的數目。可以根據伺服器的數目和葉子節點的數目確定每個伺服器中需要分發的葉子節點的數目，例如，葉子節點共有10個，伺服器叢集中的伺服器共有10台，則可以向每個伺服器中發送一個葉子節點的資料；也可以以每兩個或五個葉子節點為一組分別發送給伺服器叢集中的一個伺服器。 　　在區塊鏈節點向伺服器叢集分發葉子節點的資料的過程中，區塊鏈節點還可以將葉子節點的節點標識分發給伺服器叢集中的伺服器，伺服器可以根據分發到的節點標識，向區塊鏈節點發送包含有上述節點標識的資料獲取指令，區塊鏈節點接收到該資料獲取指令後，可以提取該資料獲取指令中的節點標識，可以通過該節點標識查找相應的葉子節點的資料發送給相應的伺服器，這樣，伺服器叢集可以從區塊鏈節點中分別拉取相應的葉子節點的資料。 　　需要說明的是，在實際應用中，還可以根據葉子節點的資料量向伺服器叢集中的伺服器分發葉子節點的資料，還可以通過隨機的方式向伺服器叢集中的伺服器分發葉子節點的資料等，具體可以參見上述實施例一中步驟S101的相關內容，在此不再贅述。 　　在步驟S402中，伺服器叢集計算上述分發的葉子節點的資料的校驗值。 　　在步驟S403中，伺服器叢集將上述分發的葉子節點的資料的校驗值發送給區塊鏈節點。 　　上述步驟S402和步驟S403的具體處理過程可以參見上述實施例一中的相關內容，在此不再贅述。 　　在步驟S404中，區塊鏈節點根據上述葉子節點的校驗值，確定上述葉子節點對應的Merkle樹的根校驗值。 　　在實施中，區塊鏈節點接收到伺服器叢集中的伺服器發送的葉子節點的校驗值後，可以通過葉子節點構建相應的Merkle樹，由於Merkle樹中葉子節點的雜湊值已經確定，而只剩Merkle樹中根節點的雜湊值（即Merkle樹的根校驗值）還未得到，可以基於葉子節點的雜湊值向上計算出葉子節點對應的Merkle樹的雜湊值，從而可以得到上述葉子節點對應的Merkle樹的根校驗值。 　　在步驟S405中，區塊鏈節點將上述Merkle樹的根校驗值確定為區塊鏈節點中的資料的根校驗值。 　　在實際應用中，還可以由伺服器叢集計算上述根校驗值，具體處理可以包括：計算上述分發的葉子節點的資料的校驗值；基於分發的葉子節點的資料的校驗值獲取區塊鏈節點中的資料的根校驗值，將該根校驗值發送給區塊鏈節點，具體處理過程可以參見上述實施例一中的相關內容，在此不再贅述。 　　本發明實施例提供一種資料處理方法，通過將區塊鏈節點中預先儲存的葉子節點的資料，分發給伺服器叢集中的伺服器，以使伺服器叢集中的伺服器分別計算分配的葉子節點的資料的校驗值，進而，根據伺服器叢集中的伺服器計算得到的葉子節點的資料的校驗值，進一步獲取區塊鏈節點中的資料的根校驗值，這樣，通過將葉子節點的資料分發給伺服器叢集，然後，再通過伺服器叢集中的各個伺服器分別計算分發到的葉子節點的資料的校驗值，使得資料可以分發到伺服器叢集中平行計算葉子節點的資料的校驗值，從而可以縮短計算過程消耗的時間，提高計算效率，保證區塊的正常產生，以及區塊鏈的正常運行。 實施例三 　　如圖6所示，本發明實施例提供了一種資料處理方法，該資料處理方法可以由區塊鏈節點和伺服器叢集共同執行。本發明實施例以校驗值為雜湊hash值為例進行詳細說明，對於其它形式的校驗值，可以參照本發明實施例中的相關內容執行，在此不再贅述。該方法具體可以包括如下步驟： 　　在步驟S601中，區塊鏈節點將預先儲存的葉子節點的資料，分發給伺服器叢集中的伺服器。 　　上述步驟S601的具體處理過程可以參見上述實施例一和實施例二中的相關內容，在此不再贅述。 　　在步驟S602中，伺服器叢集根據上述葉子節點的資料量，將該葉子節點的資料分配到預先設置的子葉子節點中。 　　其中，子葉子節點與葉子節點之間不存在如從屬關係、上下級關係、父系關係或子系關係等關聯關係。子葉子節點可以為由一條或多條資料組成的一個資料分組，葉子節點（bucket）可以是Merkle樹中的用於儲存資料的容器。子葉子節點的數目可以大於葉子節點的數目，如，若葉子節點的數目為5，則子葉子節點的數目可以為20等。 　　在實施中，區塊鏈節點中預先儲存的葉子節點中的某一個或多個葉子節點的資料量可能會較大（如包含100萬條資料等），這樣，當該葉子節點的資料分發給伺服器叢集中的某個伺服器計算其雜湊值時，該伺服器需要將該葉子節點中的大量資料進行拼接，得到一個拼接的字串，然後，再計算拼接的字串的雜湊值，這個過程仍然會消耗大量的時間，而且該伺服器的資源消耗依然較大，為此，可以預先設置多個子葉子節點，也可以根據實際需求為每個子葉子節點設置能夠容納的最大資料量，如1GB或500MB等。可以通過隨機或均勻分配的方式將該葉子節點的資料分配到預先設置的多個子葉子節點中。 　　上述步驟S602的處理方式可以多種多樣，以下提供一種可選的處理方式，具體可以包括以下內容：對上述葉子節點的資料進行排序，從排序後的資料中順序選取預定條數的資料分別設置在上述子葉子節點中，並為子葉子節點設置相應的子節點標識。 　　伺服器叢集可以根據其中的各個伺服器的資料處理速率、計算校驗值的速率，以及伺服器叢集中包含的伺服器的數目，確定在保證資料的整體處理效率較高（如高於某一設定的效率閾值等）的基礎上，每個伺服器能夠處理的資料的資料量，進而可以確定每一個子葉子節點能夠容納的資料量或資料條數。伺服器叢集可以計算各個伺服器中分發的葉子節點的資料的總數據量，然後，可以對分發的葉子節點的資料根據資料儲存到區塊鏈節點中的時間等時間戳記進行排序，可以從排序後的多條資料中分別為每個子葉子節點順序地分配預定條數的資料，並根據資料的順序分別為子葉子節點設置相應的子節點標識，以表示子葉子節點的資料在所有子葉子節點的資料中的位置。 　　例如，若伺服器叢集中的某伺服器中分發的某葉子節點儲存有50條資料，每條資料為5MB，則資料量為250MB，如果每個子葉子節點能夠容納的資料的資料量為25MB，則可以使用250/25得到10，因此，可以獲取10個子葉子節點，並可以根據資料的順序分別為子葉子節點設置1-10的編號作為子節點標識，通過上述處理，上述50條資料的儲存位置可以為：將順序排列的1~5條資料儲存在編號為1的子葉子節點中，將順序排列的6~10條資料儲存在編號為2的子葉子節點中，將順序排列的11~15條資料儲存在編號為3的子葉子節點中，以此類推，即得到每條資料的儲存位置。由於每條資料為5MB，因此，每個子葉子節點中可以包含5條資料。 　　在步驟S603中，伺服器叢集計算每個子葉子節點的資料的校驗值。 　　在實施中，伺服器叢集中的伺服器得到相應的子葉子節點後，可以獲取各子葉子節點中儲存的資料，然後，可以根據預定的校驗演算法計算每個子葉子節點的校驗值，例如，可以將某一個子葉子節點中儲存的資料進行排序，然後可以對排序後的資料，利用SHA256（Secure Hash Algorithm 256，安全雜湊演算法256）計算SHA256值（即雜湊值）作為該子葉子節點的校驗值。 　　在步驟S604中，伺服器叢集根據上述每個子葉子節點的資料的校驗值，計算上述分發的葉子節點的資料的校驗值。 　　在實施中，伺服器叢集得到每個子葉子節點的校驗值後，可以按照子節點標識的順序對子葉子節點的校驗值進行排序，然後，可以基於各個子葉子節點的校驗值，通過預定的校驗演算法進行匯總計算，得到相應的葉子節點的校驗值，從而得到區塊鏈節點分發的葉子節點的資料的校驗值。 　　例如，基於上述步驟S602的示例，通過上述步驟S603的處理可以分別得到10個子葉子節點的資料的雜湊值，由於10個子葉子節點的資料是由一個葉子節點的資料分配而成的，因此，可以分別得到10個子葉子節點的資料的雜湊值進行如圖2所示的匯總計算可以得到相應的葉子節點的雜湊值。 　　需要說明的是，子葉子節點的資料的獲取方式，也可以通過設置的子葉子節點的子節點標識通過拉取的方式獲取，相應地，上述步驟S604的處理則可以為：根據上述子葉子節點的子節點標識和每個子葉子節點的校驗值，計算上述分發的葉子節點的資料的校驗值，具體處理可以參見上述相關內容，在此不再贅述。 　　在步驟S605中，伺服器叢集將上述分發的葉子節點的資料的校驗值發送給區塊鏈節點。 　　在步驟S606中，區塊鏈節點根據上述葉子節點的校驗值，確定上述葉子節點對應的Merkle樹的根校驗值。 　　在實施中，可以基於葉子節點的校驗值，利用預定的校驗演算法計算區塊鏈節點的資料的根校驗值。例如，可以根據記錄的各節點標識對應的葉子節點在區塊鏈節點中所有葉子節點中的位置，得到葉子節點構成的節點分佈樹（即Merkle樹），如A-B-C-F、A-B-E和A-D。當得到葉子節點的校驗值（即B+C+D+E+F的校驗值）後，可以基於葉子節點的校驗值計算上述Merkle樹的根校驗值，即可得到區塊鏈節點的資料的根校驗值。 　　在步驟S607中，區塊鏈節點將上述Merkle樹的根校驗值確定為區塊鏈節點中的資料的根校驗值。 　　上述步驟S605和步驟S607的具體處理過程可以參見上述實施例一和實施例二中的相關內容，在此不再贅述。 　　本發明實施例提供一種資料處理方法，通過將葉子節點的節點標識分發給伺服器叢集，使得伺服器叢集通過獲取的目標區塊鏈中的葉子節點儲存的資料的資料量，將每預定條數的資料分配給子葉子節點，然後，計算每個子葉子節點的校驗值，進而可以根據每個子葉子節點的校驗值，確定相應的葉子節點的校驗值，最後將葉子節點的校驗值提供給區塊鏈節點以計算區塊鏈節點中的資料的校驗值，這樣，通過伺服器叢集將葉子節點中儲存的資料重新分配，得到子葉子節點再計算其校驗值，使得資料可以均勻分發到計算伺服器叢集中平行計算校驗值，從而可以縮短計算過程消耗的時間，提高計算效率，保證區塊的正常產生，以及區塊鏈的正常運行。 實施例四 　　如圖7所示，本發明實施例提供了一種資料處理方法，該資料處理方法可以由區塊鏈節點和伺服器叢集共同執行，其中，伺服器叢集中還可以包括第一伺服器叢集和第二伺服器叢集，如圖8所示，圖8提供一種資料處理系統，該系統中可以包括兩個層級的伺服器叢集，即第一伺服器叢集和第二伺服器叢集，其中，第一伺服器叢集位於區塊鏈節點的下一層級，第二伺服器叢集位於第一伺服器叢集的下一層級，通過上述分層結構可以實現資料的重新組合及資料的分發處理等目的，以加快資料的處理效率。本發明實施例以校驗值為雜湊hash值為例進行詳細說明，對於其它形式的校驗值，可以參照本發明實施例中的相關內容執行，在此不再贅述。該方法具體可以包括如下步驟： 　　在步驟S701中，區塊鏈節點獲取預先儲存的葉子節點的節點標識。 　　在實施中，每當在區塊鏈節點中保存資料時，區塊鏈節點中會相應的產生一個葉子節點，同時產生該葉子節點的節點標識，這樣，區塊鏈中可以包括多個葉子節點，每個葉子節點中儲存有一定資料量的資料。每當產生節點標識時，可以儲存該節點標識，並可以記錄該節點標識對應的葉子節點在區塊鏈節點的所有葉子節點中的位置，如產生的節點標識為F，其位置可以為A-B-C-F。 　　在步驟S702中，區塊鏈節點將上述節點標識分發給第一伺服器叢集中的伺服器。 　　在實施中，在實施中，基於上述如圖8的系統結構，區塊鏈節點可以獲取其包含的葉子節點中儲存的資料，可以根據預先制定的某種分配規則或者隨機將葉子節點的節點標識劃分成一組或多組，每一組節點標識可以發送給第一伺服器叢集中的一個伺服器。 　　在步驟S703中，第一伺服器叢集根據分發的節點標識從區塊鏈節點中獲取該節點標識對應的葉子節點的資料。 　　在實施中，第一伺服器叢集中的伺服器可以通過向區塊鏈設備發送包含有節點標識的資料獲取指令的方式，從區塊鏈節點中撈取該節點標識對應的葉子節點的資料。 　　在步驟S704中，第一伺服器叢集根據獲取的葉子節點的資料量，產生一個或多個子葉子節點。 　　其中，如前所述，本發明實施例中的子葉子節點與上述葉子節點之間不存在如從屬關係、上下級關係、父系關係或子系關係等關聯。子葉子節點可以為由一條或多條資料組成的一個資料分組，葉子節點（bucket）是Merkle樹中的用於儲存資料的容器。 　　在實施中，可以預先設置子葉子節點能夠容納的資料量或資料條數，如100MB或10條等。可以計算第一伺服器叢集中的各個伺服器分發的葉子節點的資料的總數據量，可以根據每一個子葉子節點能夠容納的資料量或資料條數，產生一個或多個子葉子節點。 　　在步驟S705中，第一伺服器叢集對上述葉子節點的資料進行排序，從排序後的資料中順序選取預定條數的資料分別設置在相應的子葉子節點中，並為子葉子節點設置相應的子節點標識。 　　在實施中，可以通過反復測試的方式預先測試第一伺服器叢集中的任一伺服器計算一條和多條資料的雜湊值所消耗的時長，可以從中選取消耗的時長較短，而且伺服器的處理壓力相對較小時所對應的資料的條數，可以將該條數設置為預定條數，如30條或50條等。由於每一條資料在儲存或區塊鏈交易的過程中設置有時間戳記，通過時間戳記可以確定每一條資料的儲存或交易的時間。這樣，可以獲取每條資料中的時間戳記，通過時間戳記的先後將多條資料進行排序，可以分別從排序後的多條資料中順序選取預定條數的資料分配到相應的子葉子節點中。為了標記不同子葉子節點中分配的資料的順序，可以基於分配的資料為相應的子葉子節點設置子節點標識。 　　例如，預定條數為3條，某葉子節點的資料可以包括A、B、C、D、E、F、G、H和K，通過時間戳記進行排序後，上述資料的順序可以為H-G-F-E-D-C-B-A-K，則可以將H-G-F三條資料分配到一個子葉子節點中，E-D-C三條資料分配到一個子葉子節點中，B-A-K三條資料分配到一個子葉子節點中，並且為了標記三個子葉子節點中儲存的資料的順序關係，可以將H-G-F所在的子葉子節點的子節點標識設置為子節點1，將E-D-C所在的子葉子節點的子節點標識設置為子節點2，將B-A-K所在的子葉子節點的子節點標識設置為子節點3。 　　在步驟S706中，第一伺服器叢集將子葉子節點的資料分發給第二伺服器叢集中的伺服器。 　　在實施中，可以分別獲取第二伺服器叢集中的每一個伺服器當前的剩餘頻寬和/或資料傳輸速率等指標資料，可以基於獲取的上述指標資料對第一伺服器叢集中的各個伺服器的計算能力進行評估，可以根據計算能力的大小向第二伺服器叢集中的各伺服器發送相應的子葉子節點的資料。 　　此外，為了盡可能的提高計算效率，還可以對分發給第二伺服器叢集中的伺服器的子葉子節點的數目進行調整，具體地，可以分別獲取第二伺服器叢集中每一個伺服器當前的剩餘頻寬和/或資料傳輸速率等指標資料，可以基於獲取的上述指標資料對各個伺服器的計算能力進行評估，可以根據計算能力的大小為第二伺服器叢集中的各伺服器分配相應的子葉子節點，例如，第二伺服器叢集中包括5個伺服器，可以為每個伺服器預分配2個子葉子節點，若通過計算確定第二伺服器叢集中的某伺服器的計算能力最強，則可以將上述10個子葉子節點中的3個子葉子節點的資料發送給該伺服器，若通過計算確定第二伺服器叢集中的某伺服器的計算能力最弱，則可以將上述10個子葉子節點中的1個子葉子節點的資料發送給該伺服器。通過上述方式可以將產生的一個或多個子葉子節點均衡的提供給第二伺服器叢集中的各個伺服器。 　　在步驟S707中，第二伺服器叢集計算每個子葉子節點的雜湊值，並將其回饋給相應的第一伺服器叢集中的伺服器。 　　在實施中，第二伺服器叢集中的伺服器接收到相應的子葉子節點後，可以提取每個子葉子節點中的資料，並可以根據各條資料的時間戳記的先後將其順序排列，可以獲取順序排列的資料的組成的字串，使用預定的雜湊演算法計算該字串的雜湊值，即為該子葉子節點的雜湊值。通過上述方法，第二伺服器叢集可以得到每個子葉子節點的雜湊值，然後，可以分別通過相應的伺服器發送給對應的第一伺服器叢集中的伺服器。 　　在步驟S708中，第一伺服器叢集根據第二伺服器叢集發送的每個子葉子節點的雜湊值和子葉子節點的子節點標識，確定上述分發的葉子節點的雜湊值。 　　在實施中，第一伺服器叢集中的伺服器接收到第二伺服器叢集返回的子葉子節點的校驗值後，可以分別獲取每個子葉子節點的子節點標識，然後，可以根據每個子葉子節點的子節點標識對子葉子節點進行排序，可以對排序後的子葉子節點進行雜湊值匯總，得到上述子葉子節點的雜湊值。例如，可以根據子葉子節點的排列順序，確定子葉子節點的雜湊值的排列順序，可以將順序排列的雜湊值組成為字串，使用預定的雜湊演算法計算該字串的雜湊值，即為相應的葉子節點的雜湊值。此外，還可以通過其它雜湊值匯總的方式確定上述葉子節點的雜湊值，例如，計算一個或多個子葉子節點的雜湊值的平均值作為上述葉子節點的雜湊值，或者，基於每個子葉子節點的權重和每個子葉子節點的雜湊值計算得到上述葉子節點的雜湊值等。 　　在步驟S709中，第一伺服器叢集將上述分發的葉子節點的雜湊值發送給區塊鏈節點。 　　在步驟S710中，區塊鏈節點根據上述葉子節點的校驗值，確定上述葉子節點對應的Merkle樹的根校驗值，將上述Merkle樹的根校驗值確定為區塊鏈節點中的資料的根校驗值。 　　本發明實施例提供一種資料處理方法，通過區塊鏈節點中的葉子節點的資料的資料量，產生一個或多個分配有預定條數的資料的子葉子節點，然後，將子葉子節點分發給第二伺服器叢集計算每個子葉子節點的校驗值，進而可以根據每個子葉子節點的校驗值，確定相應的葉子節點的校驗值，最後將葉子節點的校驗值提供給區塊鏈節點以計算區塊鏈節點中的資料的根校驗值，這樣，通過第一伺服器叢集將葉子節點中儲存的資料重新分配，得到子葉子節點，再分發給第二伺服器叢集計算校驗值，使得資料可以均勻分發到第二伺服器叢集中平行計算校驗值，從而可以縮短計算過程消耗的時間，提高計算效率，保證區塊的正常產生，以及區塊鏈的正常運行。 實施例五 　　以上為本發明實施例提供的資料處理方法，基於同樣的思路，本發明實施例還提供一種資料處理裝置，如圖9所示。 　　所述資料處理裝置可以是上述實施例提供的區塊鏈節點，具體可以為終端設備（如個人電腦等）或伺服器等，該裝置可包括資料分發模組901和根校驗值獲取模組902，其中： 　　資料分發模組901，用於將區塊鏈節點中預先儲存的葉子節點的資料，分發給伺服器叢集中的伺服器，以使所述伺服器叢集中的伺服器分別計算分配的葉子節點的資料的校驗值； 　　根校驗值獲取模組902，用於根據所述伺服器叢集中的伺服器計算得到的所述葉子節點的資料的校驗值，進一步獲取所述區塊鏈節點中的資料的根校驗值。 　　本發明實施例中，所述根校驗值獲取模組902，用於接收所述伺服器叢集中的伺服器發送的所述區塊鏈節點中的資料的根校驗值。 　　本發明實施例中，所述根校驗值獲取模組902，用於根據所述葉子節點的校驗值，確定所述葉子節點對應的Merkle樹的根校驗值；將所述Merkle樹的根校驗值確定為所述區塊鏈節點中的資料的根校驗值。 　　本發明實施例中，所述資料分發模組901，用於根據所述區塊鏈節點中預先儲存的葉子節點的數目，分別向所述伺服器叢集中的伺服器發送預定數目的葉子節點的資料。 　　本發明實施例中，所述校驗值為雜湊值。 　　本發明實施例提供一種資料處理裝置，通過將區塊鏈節點中預先儲存的葉子節點的資料，分發給伺服器叢集中的伺服器，以使伺服器叢集中的伺服器分別計算分配的葉子節點的資料的校驗值，進而，根據伺服器叢集中的伺服器計算得到的葉子節點的資料的校驗值，進一步獲取區塊鏈節點中的資料的根校驗值，這樣，通過將葉子節點的資料分發給伺服器叢集，然後，再通過伺服器叢集中的各個伺服器分別計算分發到的葉子節點的資料的校驗值，使得資料可以分發到伺服器叢集中平行計算葉子節點的資料的校驗值，從而可以縮短計算過程消耗的時間，提高計算效率，保證區塊的正常產生，以及區塊鏈的正常運行。 實施例四 　　基於同樣的思路，本發明實施例還提供一種資料處理裝置，如圖10所示。 　　所述資料處理裝置可以是上述實施例提供的伺服器叢集，該裝置可包括資料接收模組1001和校驗值獲取模組1002，其中： 　　資料接收模組1001，用於接收區塊鏈節點分發的葉子節點的資料； 　　校驗值獲取模組1002，用於計算所述分發的葉子節點的資料的校驗值，以用於獲取所述區塊鏈節點中的資料的根校驗值。 　　本發明實施例中，所述裝置還包括： 　　資料分配模組，用於根據所述葉子節點的資料量，將所述葉子節點的資料分配到預先設置的子葉子節點中； 　　計算模組，用於計算每個子葉子節點的資料的校驗值； 　　相應的，所述校驗值獲取模組1002，用於根據所述每個子葉子節點的資料的校驗值，計算所述分發的葉子節點的資料的校驗值。 　　本發明實施例中，所述資料分配模組，用於對所述葉子節點的資料進行排序，從排序後的資料中順序選取預定條數的資料分別設置在所述子葉子節點中，並為所述子葉子節點設置相應的子節點標識； 　　相應地，所述校驗值獲取模組1002，用於根據所述子葉子節點的子節點標識和每個所述子葉子節點的校驗值，計算所述分發的葉子節點的資料的校驗值。 　　本發明實施例中，所述校驗值獲取模組1002，用於計算所述分發的葉子節點的資料的校驗值，將所述分發的葉子節點的資料的校驗值發送給所述區塊鏈節點，以使所述區塊鏈節點根據所述葉子節點的資料的校驗值計算所述區塊鏈節點中的資料的根校驗值；或者，計算所述分發的葉子節點的資料的校驗值；基於所述分發的葉子節點的資料的校驗值獲取所述區塊鏈節點中的資料的根校驗值，將所述根校驗值發送給所述區塊鏈節點。 　　本發明實施例提供一種資料處理裝置，通過將區塊鏈節點中預先儲存的葉子節點的資料，分發給伺服器叢集中的伺服器，以使伺服器叢集中的伺服器分別計算分配的葉子節點的資料的校驗值，進而，根據伺服器叢集中的伺服器計算得到的葉子節點的資料的校驗值，進一步獲取區塊鏈節點中的資料的根校驗值，這樣，通過將葉子節點的資料分發給伺服器叢集，然後，再通過伺服器叢集中的各個伺服器分別計算分發到的葉子節點的資料的校驗值，使得資料可以分發到伺服器叢集中平行計算葉子節點的資料的校驗值，從而可以縮短計算過程消耗的時間，提高計算效率，保證區塊的正常產生，以及區塊鏈的正常運行。 　　在20世紀90年代，對於一個技術的改進可以很明顯地區分是硬體上的改進（例如，對二極體、電晶體、開關等電路結構的改進）還是軟體上的改進（對於方法流程的改進）。然而，隨著技術的發展，當今的很多方法流程的改進已經可以視為硬體電路結構的直接改進。設計人員幾乎都通過將改進的方法流程程式設計到硬體電路中來得到相應的硬體電路結構。因此，不能說一個方法流程的改進就不能用硬體實體模組來實現。例如，可程式設計邏輯裝置（Programmable Logic Device，PLD）（例如現場可程式設計閘陣列（Field Programmable Gate Array，FPGA））就是這樣一種積體電路，其邏輯功能由使用者對裝置程式設計來確定。由設計人員自行程式設計來把一個數位系統“集成”在一片PLD上，而不需要請晶片製造廠商來設計和製作專用的積體電路晶片。而且，如今，取代手工地製作積體電路晶片，這種程式設計也多半改用“邏輯編譯器（logic compiler）”軟體來實現，它與程式開發撰寫時所用的軟體編譯器相類似，而要編譯之前的原始代碼也得用特定的程式設計語言來撰寫，此稱之為硬體描述語言（Hardware Description Language，HDL），而HDL也並非僅有一種，而是有許多種，如ABEL（Advanced Boolean Expression Language）、AHDL（Altera Hardware Description Language）、Confluence、CUPL（Cornell University Programming Language）、HDCal、JHDL（Java Hardware Description Language）、Lava、Lola、MyHDL、PALASM、RHDL（Ruby Hardware Description Language）等，目前最普遍使用的是VHDL（Very-High-Speed Integrated Circuit Hardware Description Language）與Verilog。本領域技術人員也應該清楚，只需要將方法流程用上述幾種硬體描述語言稍作邏輯程式設計並程式設計到積體電路中，就可以很容易得到實現該邏輯方法流程的硬體電路。 　　控制器可以按任何適當的方式實現，例如，控制器可以採取例如微處理器或處理器以及儲存可由該（微）處理器執行的電腦可讀程式碼（例如軟體或固件）的電腦可讀介質、邏輯閘、開關、專用積體電路（Application Specific Integrated Circuit，ASIC）、可程式設計邏輯控制器和嵌入微控制器的形式，控制器的例子包括但不限於以下微控制器：ARC 625D、Atmel AT91SAM、Microchip PIC18F26K20 以及Silicone Labs C8051F320，記憶體控制器還可以被實現為記憶體的控制邏輯的一部分。本領域技術人員也知道，除了以純電腦可讀程式碼方式實現控制器以外，完全可以通過將方法步驟進行邏輯程式設計來使得控制器以邏輯閘、開關、專用積體電路、可程式設計邏輯控制器和嵌入微控制器等的形式來實現相同功能。因此這種控制器可以被認為是一種硬體部件，而對其內包括的用於實現各種功能的裝置也可以視為硬體部件內的結構。或者甚至，可以將用於實現各種功能的裝置視為既可以是實現方法的軟體模組又可以是硬體部件內的結構。 　　上述實施例闡明的系統、裝置、模組或單元，具體可以由電腦晶片或實體實現，或者由具有某種功能的產品來實現。一種典型的實現設備為電腦。具體的，電腦例如可以為個人電腦、筆記型電腦、蜂巢式電話、相機電話、智慧型電話、個人數位助理、媒體播放機、導航設備、電子郵件設備、遊戲控制台、平板電腦、可穿戴設備或者這些設備中的任何設備的組合。 　　為了描述的方便，描述以上裝置時以功能分為各種單元分別描述。當然，在實施本發明時可以把各單元的功能在同一個或多個軟體和/或硬體中實現。 　　本領域內的技術人員應明白，本發明的實施例可提供為方法、系統、或電腦程式產品。因此，本發明可採用完全硬體實施例、完全軟體實施例、或結合軟體和硬體方面的實施例的形式。而且，本發明可採用在一個或多個其中包含有電腦可用程式碼的電腦可用儲存介質（包括但不限於磁碟記憶體、CD-ROM、光學記憶體等）上實施的電腦程式產品的形式。 　　本發明是參照根據本發明實施例的方法、設備（系統）、和電腦程式產品的流程圖和／或方塊圖來描述的。應理解可由電腦程式指令實現流程圖和／或方塊圖中的每一流程和／或方塊、以及流程圖和／或方塊圖中的流程和／或方塊的結合。可提供這些電腦程式指令到通用電腦、專用電腦、嵌入式處理機或其他可程式設計資料處理設備的處理器以產生一個機器，使得通過電腦或其他可程式設計資料處理設備的處理器執行的指令產生用於實現在流程圖一個流程或多個流程和／或方塊圖一個方塊或多個方塊中指定的功能的裝置。 　　這些電腦程式指令也可儲存在能引導電腦或其他可程式設計資料處理設備以特定方式工作的電腦可讀記憶體中，使得儲存在該電腦可讀記憶體中的指令產生包括指令裝置的製造品，該指令裝置實現在流程圖一個流程或多個流程和／或方塊圖一個方塊或多個方塊中指定的功能。 　　這些電腦程式指令也可裝載到電腦或其他可程式設計資料處理設備上，使得在電腦或其他可程式設計設備上執行一系列操作步驟以產生電腦實現的處理，從而在電腦或其他可程式設計設備上執行的指令提供用於實現在流程圖一個流程或多個流程和／或方塊圖一個方塊或多個方塊中指定的功能的步驟。 　　在一個典型的配置中，計算設備包括一個或多個處理器（CPU）、輸入/輸出介面、網路介面和記憶體。 　　記憶體可能包括電腦可讀介質中的非永久性記憶體，隨機存取記憶體（RAM）和/或非揮發性記憶體等形式，如唯讀記憶體（ROM）或快閃記憶體（flash RAM）。記憶體是電腦可讀介質的示例。 　　電腦可讀介質包括永久性和非永久性、可移動和非可移動媒體可以由任何方法或技術來實現資訊儲存。資訊可以是電腦可讀指令、資料結構、程式的模組或其他資料。電腦的儲存介質的例子包括，但不限於相變記憶體（PRAM）、靜態隨機存取記憶體（SRAM）、動態隨機存取記憶體（DRAM）、其他類型的隨機存取記憶體（RAM）、唯讀記憶體（ROM）、電可擦除可程式設計唯讀記憶體（EEPROM）、快閃記憶體或其他記憶體技術、唯讀光碟唯讀記憶體（CD-ROM）、數位多功能光碟（DVD）或其他光學儲存、磁盒式磁帶，磁帶磁磁片儲存或其他磁性存放裝置或任何其他非傳輸介質，可用於儲存可以被計算設備訪問的資訊。按照本文中的界定，電腦可讀介質不包括暫存電腦可讀媒體（transitory media），如調變的資料信號和載波。 　　還需要說明的是，術語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、商品或者設備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、商品或者設備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，並不排除在包括所述要素的過程、方法、商品或者設備中還存在另外的相同要素。 　　本領域技術人員應明白，本發明的實施例可提供為方法、系統或電腦程式產品。因此，本發明可採用完全硬體實施例、完全軟體實施例或結合軟體和硬體方面的實施例的形式。而且，本發明可採用在一個或多個其中包含有電腦可用程式碼的電腦可用儲存介質（包括但不限於磁碟記憶體、CD-ROM、光學記憶體等）上實施的電腦程式產品的形式。 　　本發明可以在由電腦執行的電腦可執行指令的一般上下文中描述，例如程式模組。一般地，程式模組包括執行特定任務或實現特定抽象資料類型的常式、程式、物件、元件、資料結構等等。也可以在分散式運算環境中實踐本發明，在這些分散式運算環境中，由通過通信網路而被連接的遠端處理設備來執行任務。在分散式運算環境中，程式模組可以位於包括存放裝置在內的本地和遠端電腦儲存介質中。 　　本說明書中的各個實施例均採用遞進的方式描述，各個實施例之間相同相似的部分互相參見即可，每個實施例重點說明的都是與其他實施例的不同之處。尤其，對於系統實施例而言，由於其基本相似於方法實施例，所以描述的比較簡單，相關之處參見方法實施例的部分說明即可。 　　以上所述僅為本發明的實施例而已，並不用於限制本發明。對於本領域技術人員來說，本發明可以有各種更改和變化。凡在本發明的精神和原理之內所作的任何修改、等同替換、改進等，均應包含在本發明的申請專利範圍之內。
S101-S102‧‧‧步驟
S301-S405‧‧‧步驟
S601-S710‧‧‧步驟
901‧‧‧資料分發模組
902‧‧‧根校驗值獲取模組
1001‧‧‧資料接收模組
1002‧‧‧校驗值獲取模組
為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的圖式作簡單地介紹，顯而易見地，下面描述中的圖式僅僅是本發明中記載的一些實施例，對於本領域普通技術人員來講，在不付出創造性勞動性的前提下，還可以根據這些圖式獲得其他的圖式。 　　圖1為本發明一種資料處理方法實施例； 　　圖2為本發明一種資料處理邏輯示意圖； 　　圖3為本發明另一種資料處理方法實施例； 　　圖4為本發明再一種資料處理方法實施例； 　　圖5為本發明一種資料處理系統的結構示意圖； 　　圖6為本發明又一種資料處理方法實施例； 　　圖7為本發明又一種資料處理方法實施例； 　　圖8為本發明另一種資料處理系統的結構示意圖； 　　圖9為本發明一種資料處理裝置實施例； 　　圖10為本發明另一種資料處理裝置實施例。

Claims (18)

  1. 一種資料處理方法，其特徵在於，該方法包括： 　　將區塊鏈節點中預先儲存的葉子節點的資料，分發給伺服器叢集中的伺服器，以使該伺服器叢集中的伺服器分別計算分配的葉子節點的資料的校驗值； 　　根據該伺服器叢集中的伺服器計算得到的該葉子節點的資料的校驗值，進一步獲取該區塊鏈節點中的資料的根校驗值。
  2. 根據請求項1所述的方法，其中，該根據該伺服器叢集中的伺服器計算得到的該葉子節點的校驗值，進一步獲取該區塊鏈節點中的資料的根校驗值，包括： 　　接收該伺服器叢集中的伺服器發送的該區塊鏈節點中的資料的根校驗值。
  3. 根據請求項1所述的方法，其中，該根據該伺服器叢集中的伺服器計算得到的該葉子節點的校驗值，進一步獲取該區塊鏈節點中的資料的根校驗值，包括： 　　根據該葉子節點的校驗值，確定該葉子節點對應的Merkle樹的根校驗值； 　　將該Merkle樹的根校驗值確定為該區塊鏈節點中的資料的根校驗值。
  4. 根據請求項1所述的方法，其中，該將區塊鏈節點中預先儲存的葉子節點的資料，分發給伺服器叢集中的伺服器，包括： 　　根據該區塊鏈節點中預先儲存的葉子節點的數目，分別向該伺服器叢集中的伺服器發送預定數目的葉子節點的資料。
  5. 根據請求項1-4中任一項所述的方法，其中，該校驗值為雜湊值。
  6. 一種資料處理方法，其特徵在於，該方法包括： 　　接收區塊鏈節點分發的葉子節點的資料； 　　計算該分發的葉子節點的資料的校驗值，以用於獲取該區塊鏈節點中的資料的根校驗值。
  7. 根據請求項6所述的方法，其中，該接收區塊鏈節點分發的葉子節點的資料之後，該方法還包括： 　　根據該葉子節點的資料量，將該葉子節點的資料分配到預先設置的子葉子節點中； 　　計算每個子葉子節點的資料的校驗值； 　　相應的，該計算該分發的葉子節點的資料的校驗值，包括： 　　根據該每個子葉子節點的資料的校驗值，計算該分發的葉子節點的資料的校驗值。
  8. 根據請求項7所述的方法，其中，該根據該葉子節點的資料量，將該葉子節點的資料分配到預先設置的子葉子節點中，包括： 　　對該葉子節點的資料進行排序，從排序後的資料中順序選取預定條數的資料分別設置在該子葉子節點中，並為該子葉子節點設置相應的子節點標識； 　　相應地，該根據該每個子葉子節點的資料的校驗值，計算該分發的葉子節點的資料的校驗值，包括： 　　根據該子葉子節點的子節點標識和每個該子葉子節點的校驗值，計算該分發的葉子節點的資料的校驗值。
  9. 根據請求項6所述的方法，其中，該計算該分發的葉子節點的資料的校驗值，以用於獲取該區塊鏈節點中的資料的根校驗值，包括： 　　計算該分發的葉子節點的資料的校驗值，將該分發的葉子節點的資料的校驗值發送給該區塊鏈節點，以使該區塊鏈節點根據該葉子節點的資料的校驗值計算該區塊鏈節點中的資料的根校驗值；或者， 　　計算該分發的葉子節點的資料的校驗值；基於該分發的葉子節點的資料的校驗值獲取該區塊鏈節點中的資料的根校驗值，將該根校驗值發送給該區塊鏈節點。
  10. 一種資料處理裝置，其特徵在於，該裝置包括： 　　資料分發模組，用於將區塊鏈節點中預先儲存的葉子節點的資料，分發給伺服器叢集中的伺服器，以使該伺服器叢集中的伺服器分別計算分配的葉子節點的資料的校驗值； 　　根校驗值獲取模組，用於根據該伺服器叢集中的伺服器計算得到的該葉子節點的資料的校驗值，進一步獲取該區塊鏈節點中的資料的根校驗值。
  11. 根據請求項10所述的裝置，其中，該根校驗值獲取模組，用於接收該伺服器叢集中的伺服器發送的該區塊鏈節點中的資料的根校驗值。
  12. 根據請求項10所述的裝置，其中，該根校驗值獲取模組，用於根據該葉子節點的校驗值，確定該葉子節點對應的Merkle樹的根校驗值；將該Merkle樹的根校驗值確定為該區塊鏈節點中的資料的根校驗值。
  13. 根據請求項10所述的裝置，其中，該資料分發模組，用於根據該區塊鏈節點中預先儲存的葉子節點的數目，分別向該伺服器叢集中的伺服器發送預定數目的葉子節點的資料。
  14. 根據請求項10-13中任一項所述的裝置，其中，該校驗值為雜湊值。
  15. 一種資料處理裝置，其特徵在於，該裝置包括： 　　資料接收模組，用於接收區塊鏈節點分發的葉子節點的資料； 　　校驗值獲取模組，用於計算該分發的葉子節點的資料的校驗值，以用於獲取該區塊鏈節點中的資料的根校驗值。
  16. 根據請求項15所述的裝置，其中，該裝置還包括： 　　資料分配模組，用於根據該葉子節點的資料量，將該葉子節點的資料分配到預先設置的子葉子節點中； 　　計算模組，用於計算每個子葉子節點的資料的校驗值； 　　相應的，該校驗值獲取模組，用於根據該每個子葉子節點的資料的校驗值，計算該分發的葉子節點的資料的校驗值。
  17. 根據請求項16所述的裝置，其中，該資料分配模組，用於對該葉子節點的資料進行排序，從排序後的資料中順序選取預定條數的資料分別設置在該子葉子節點中，並為該子葉子節點設置相應的子節點標識； 　　相應地，該校驗值獲取模組，用於根據該子葉子節點的子節點標識和每個該子葉子節點的校驗值，計算該分發的葉子節點的資料的校驗值。
  18. 根據請求項15所述的裝置，其中，該校驗值獲取模組，用於計算該分發的葉子節點的資料的校驗值，將該分發的葉子節點的資料的校驗值發送給該區塊鏈節點，以使該區塊鏈節點根據該葉子節點的資料的校驗值計算該區塊鏈節點中的資料的根校驗值；或者，計算該分發的葉子節點的資料的校驗值；基於該分發的葉子節點的資料的校驗值獲取該區塊鏈節點中的資料的根校驗值，將該根校驗值發送給該區塊鏈節點。
TW106139293A 2017-02-17 2017-11-14 資料處理方法及裝置 TWI682652B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201710085752.6A CN107040582B (zh) 2017-02-17 2017-02-17 一种数据处理方法及装置
??201710085752.6 2017-02-17
CN201710085752.6 2017-02-17

Publications (2)

Publication Number Publication Date
TW201832099A true TW201832099A (zh) 2018-09-01
TWI682652B TWI682652B (zh) 2020-01-11

Family

ID=59533525

Family Applications (1)

Application Number Title Priority Date Filing Date
TW106139293A TWI682652B (zh) 2017-02-17 2017-11-14 資料處理方法及裝置

Country Status (18)

Country Link
US (2) US11392612B2 (zh)
EP (1) EP3554051B1 (zh)
JP (1) JP6940615B2 (zh)
KR (1) KR102284972B1 (zh)
CN (1) CN107040582B (zh)
AU (2) AU2018221097B2 (zh)
BR (1) BR112019016423B1 (zh)
CA (1) CA3051065C (zh)
ES (1) ES2859560T3 (zh)
MX (1) MX2019009291A (zh)
MY (1) MY190059A (zh)
PH (1) PH12019501852A1 (zh)
PL (1) PL3554051T3 (zh)
RU (1) RU2724136C1 (zh)
SG (1) SG11201906738SA (zh)
TW (1) TWI682652B (zh)
WO (1) WO2018149345A1 (zh)
ZA (1) ZA201904735B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI728571B (zh) * 2019-11-26 2021-05-21 中華電信股份有限公司 區塊鏈服務的資源管理方法及系統

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107040582B (zh) 2017-02-17 2020-08-14 创新先进技术有限公司 一种数据处理方法及装置
CN107612973B (zh) * 2017-08-18 2020-12-11 暨南大学 用于智能移动端的区块链结构、生成方法及交易验证方法
CN107705208A (zh) * 2017-10-12 2018-02-16 南京网数信息科技有限公司 一种基于哈希树的数字资产处理方法和系统
CN107992356B (zh) * 2017-12-13 2021-09-14 深圳壹账通智能科技有限公司 区块链事务区块处理方法、电子装置及可读存储介质
CN108521328B (zh) * 2018-03-26 2020-08-28 杭州秘猿科技有限公司 一种区块链共识方法、装置及电子设备
CN112041873B (zh) * 2018-04-27 2024-04-19 区块链控股有限公司 区块链网络划分
CN109032803B (zh) 2018-08-01 2021-02-12 创新先进技术有限公司 数据处理方法和装置、客户端
CN109359222B (zh) * 2018-08-06 2021-07-06 杭州复杂美科技有限公司 数据存储方法及系统、设备和存储介质
CN109412600A (zh) * 2018-09-03 2019-03-01 何祥果 一种基于磁性特征的标识号编码方法
WO2020056570A1 (zh) * 2018-09-18 2020-03-26 柯宾汉数位金融科技有限公司 应用分片机制的区块网的区块产生方法及区块网系统
CN109345388B (zh) * 2018-09-20 2020-09-08 百度在线网络技术（北京）有限公司 区块链智能合约验证方法、装置及存储介质
CN109360095A (zh) * 2018-09-27 2019-02-19 深圳技术大学（筹） 一种区块链交易数据的处理方法、装置及终端设备
CN109361661B (zh) * 2018-10-08 2020-07-10 莆田市烛火信息技术有限公司 一种依附相关链算力的区块链的共识装置
US11303442B2 (en) 2018-10-09 2022-04-12 International Business Machines Corporation Blockchain notification board storing blockchain resources
US10997159B2 (en) * 2018-10-09 2021-05-04 International Business Machines Corporation Blockchain notification board storing blockchain resources
US11520773B2 (en) 2018-10-09 2022-12-06 International Business Machines Corporation Blockchain notification board storing blockchain resources
CN109658238B (zh) 2018-10-26 2020-06-16 阿里巴巴集团控股有限公司 数据处理方法及装置
CN109754251B (zh) * 2018-12-27 2022-02-01 石更箭数据科技(上海)有限公司 一种数据处理方法及其装置、介质、终端
WO2020142835A1 (en) * 2019-01-10 2020-07-16 Bitnobi, Inc. Distributed governance for sharing of big data
CN110009510A (zh) * 2019-01-22 2019-07-12 阿里巴巴集团控股有限公司 基于区块链的业务处理系统、方法、计算设备及存储介质
TWI708154B (zh) * 2019-04-24 2020-10-21 國際信任機器股份有限公司 適用於區塊鏈與鏈下間協作的驗證系統與方法
EP3791538B1 (en) * 2019-08-01 2023-04-12 Advanced New Technologies Co., Ltd. Shared blockchain data storage based on error correction code
CN110528600A (zh) * 2019-08-06 2019-12-03 福建工大岩土工程研究所有限公司 一种桩基检测系统及方法
CN110445684B (zh) * 2019-08-09 2021-04-02 中国信息通信研究院 一种区块链性能基准测试方法和装置
KR102163930B1 (ko) * 2019-09-30 2020-10-12 넷마블 주식회사 블록체인 보상을 통한 분산 컴파일 시스템
CN110753105B (zh) * 2019-10-17 2022-09-06 中国建设银行股份有限公司 数据传输方法、装置、系统、电子设备及存储介质
US11838400B2 (en) * 2019-11-19 2023-12-05 International Business Machines Corporation Image encoding for blockchain
CN111209336B (zh) * 2019-12-30 2020-09-15 广州博士信息技术研究院有限公司 基于区块链的数据分配方法、装置及服务器
US12099997B1 (en) 2020-01-31 2024-09-24 Steven Mark Hoffberg Tokenized fungible liabilities
CN111367916B (zh) * 2020-03-04 2023-03-31 浙江大华技术股份有限公司 一种数据存储方法及装置
CN111488343A (zh) * 2020-04-08 2020-08-04 北京瑞策科技有限公司 基于业务数据区块链的电商数据上链方法及装置
CN111708844B (zh) * 2020-08-24 2020-12-01 腾讯科技（深圳）有限公司 基于区块链的数据处理方法、装置及设备
CN114153848B (zh) * 2021-05-07 2024-06-28 支付宝(杭州)信息技术有限公司 区块链数据存储方法及装置、电子设备
CN112988761B (zh) * 2021-05-07 2022-04-08 支付宝(杭州)信息技术有限公司 区块链数据存储方法及装置、电子设备
CN112905607B (zh) * 2021-05-07 2022-02-01 支付宝(杭州)信息技术有限公司 区块链数据存储方法及装置、电子设备
CN112988912B (zh) * 2021-05-07 2021-11-02 支付宝(杭州)信息技术有限公司 区块链数据存储方法及装置、电子设备
CN113839989B (zh) * 2021-08-28 2022-08-05 西安交通大学 一种多节点数据处理方法
CN113765665B (zh) * 2021-11-10 2022-02-08 济南量子技术研究院 基于量子密钥的区块链网络及数据安全传输方法
CN114466004A (zh) * 2022-03-24 2022-05-10 成都新希望金融信息有限公司 一种文件传输方法、系统、电子设备及存储介质
CN114844911B (zh) * 2022-04-20 2024-07-09 网易（杭州）网络有限公司 数据存储方法、装置、电子设备及计算机可读存储介质
KR102708412B1 (ko) * 2023-02-28 2024-09-23 서울대학교산학협력단 상태 트라이 노드를 이용한 블록체인 상태 데이터베이스 성능 향상 시스템 및 이의 마이닝 방법

Family Cites Families (70)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5924094A (en) * 1996-11-01 1999-07-13 Current Network Technologies Corporation Independent distributed database system
EP1654648B1 (en) * 2003-08-14 2015-11-11 Oracle International Corporation Hierarchical management of the dynamic allocation of resources in a multi-node system
US20070038572A1 (en) * 2005-08-09 2007-02-15 International Business Machines Corporation Method, system and computer program for metering software usage
JP2007257556A (ja) 2006-03-26 2007-10-04 Wiz Win Kk 文字入力装置
JP4767057B2 (ja) * 2006-03-27 2011-09-07 富士通株式会社 ハッシュ値生成プログラム、ストレージ管理プログラム、判定プログラム及びデータ変更検証装置
US8204912B2 (en) * 2006-09-08 2012-06-19 Oracle International Corporation Insertion rate aware b-tree
US7992037B2 (en) * 2008-09-11 2011-08-02 Nec Laboratories America, Inc. Scalable secondary storage systems and methods
US9740727B2 (en) * 2008-10-10 2017-08-22 Abb Schweiz Ag Method and a system for replicating databases
US8345707B2 (en) 2009-06-03 2013-01-01 Voxer Ip Llc Method for synchronizing data maintained at a plurality of nodes
CN101651719B (zh) * 2009-09-11 2013-06-12 广东宇天科技有限公司 通信系统、均衡服务器及数据验证方法
EP2614439A4 (en) 2010-09-09 2014-04-02 Nec Corp STORAGE SYSTEM
CN102158559B (zh) * 2011-04-18 2016-05-18 浙江工业大学 一种基于p2p网络的负载均衡的方法
TWI483138B (zh) * 2012-10-12 2015-05-01 Acer Inc 遠端動態資料的處理與驗證方法、系統，以及電腦可讀記錄媒體
CN103902617B (zh) 2012-12-28 2017-06-09 华为技术有限公司 分布式数据库同步方法和系统
US20140245020A1 (en) * 2013-02-22 2014-08-28 Guardtime Ip Holdings Limited Verification System and Method with Extra Security for Lower-Entropy Input Records
RU2609078C2 (ru) * 2013-08-29 2017-01-30 Общество С Ограниченной Ответственностью "Яндекс" Система управления индексацией партнерских объявлений
US9870591B2 (en) 2013-09-12 2018-01-16 Netspective Communications Llc Distributed electronic document review in a blockchain system and computerized scoring based on textual and visual feedback
SI3095044T1 (sl) * 2013-11-19 2021-02-26 Top Galore Limited Postopki in naprave za rudarjenje blokov
US9256549B2 (en) 2014-01-17 2016-02-09 Netapp, Inc. Set-associative hash table organization for efficient storage and retrieval of data in a storage system
US10664530B2 (en) 2014-03-08 2020-05-26 Microsoft Technology Licensing, Llc Control of automated tasks executed over search engine results
US20160098723A1 (en) 2014-10-01 2016-04-07 The Filing Cabinet, LLC System and method for block-chain verification of goods
RU2580425C1 (ru) * 2014-11-28 2016-04-10 Общество С Ограниченной Ответственностью "Яндекс" Способ структуризации хранящихся объектов в связи с пользователем на сервере и сервер
US9659047B2 (en) * 2014-12-03 2017-05-23 Netapp, Inc. Data deduplication utilizing extent ID database
US9547555B2 (en) * 2015-01-12 2017-01-17 Microsoft Technology Licensing, Llc Change tracking using redundancy in logical time
EP3259871B1 (en) * 2015-02-20 2020-09-16 Telefonaktiebolaget LM Ericsson (publ) Method of providing a hash value for a piece of data, electronic device and computer program
US9911007B2 (en) * 2015-02-27 2018-03-06 Guardtime IP Holdings, Ltd. Redundant fail-safe synchronization in a data authentication infrastructure
US10503445B2 (en) * 2015-03-23 2019-12-10 Netapp, Inc. Data structure store and data management
US20160283920A1 (en) * 2015-03-28 2016-09-29 Justin Fisher Authentication and verification of digital data utilizing blockchain technology
WO2016161073A1 (en) 2015-03-31 2016-10-06 Nasdaq, Inc. Systems and methods of blockchain transaction recordation
US10509684B2 (en) 2015-04-06 2019-12-17 EMC IP Holding Company LLC Blockchain integration for scalable distributed computations
WO2016162094A1 (en) * 2015-04-10 2016-10-13 Telefonaktiebolaget Lm Ericsson (Publ) Verification paths of leaves of a tree
US20160306373A1 (en) 2015-04-16 2016-10-20 Fujitsu Limited Authenticated down-sampling of time-series data
JP6571375B2 (ja) * 2015-04-24 2019-09-04 国立大学法人 筑波大学 著作物保護支援装置
EP3317775B1 (en) 2015-07-02 2022-02-16 Nasdaq, Inc. Systems and methods of secure provenance for distributed transaction databases
US9298806B1 (en) 2015-07-08 2016-03-29 Coinlab, Inc. System and method for analyzing transactions in a distributed ledger
US20170011460A1 (en) 2015-07-09 2017-01-12 Ouisa, LLC Systems and methods for trading, clearing and settling securities transactions using blockchain technology
US20170031676A1 (en) 2015-07-27 2017-02-02 Deja Vu Security, Llc Blockchain computer data distribution
US10303887B2 (en) * 2015-09-14 2019-05-28 T0.Com, Inc. Data verification methods and systems using a hash tree, such as a time-centric merkle hash tree
CN108431845A (zh) 2015-10-13 2018-08-21 交互网格公司 基于区块链的分布式一致性控制的使用
US10713210B2 (en) * 2015-10-13 2020-07-14 Microsoft Technology Licensing, Llc Distributed self-directed lock-free RDMA-based B-tree key-value manager
CN105719185B (zh) * 2016-01-22 2019-02-15 杭州复杂美科技有限公司 区块链的数据对比及共识方法
EP3411824B1 (en) 2016-02-04 2019-10-30 Nasdaq Technology AB Systems and methods for storing and sharing transactional data using distributed computer systems
US20170243193A1 (en) * 2016-02-18 2017-08-24 Skuchain, Inc. Hybrid blockchain
US10475030B2 (en) 2016-02-22 2019-11-12 Bank Of America Corporation System for implementing a distributed ledger across multiple network nodes
KR101637868B1 (ko) 2016-02-22 2016-07-08 주식회사 코인플러그 블록체인을 기반으로 하는 금융기관 제증명서류 위변조 검증시스템 및 방법
US20170264428A1 (en) 2016-03-08 2017-09-14 Manifold Technology, Inc. Data storage system with blockchain technology
US9985964B2 (en) 2016-03-28 2018-05-29 Black Gold Coin, Inc. Systems and methods for providing block chain-based multifactor personal identity verification
CN105868369B (zh) * 2016-03-30 2019-10-01 电子科技大学 一种基于Merkle树结构的数据模型验证系统与方法
US10204341B2 (en) 2016-05-24 2019-02-12 Mastercard International Incorporated Method and system for an efficient consensus mechanism for permissioned blockchains using bloom filters and audit guarantees
US20170345011A1 (en) * 2016-05-26 2017-11-30 Hitfin, Inc. System and method executed on a blockchain network
CN106126722B (zh) * 2016-06-30 2019-10-18 中国科学院计算技术研究所 一种基于验证的前缀混合树及设计方法
CN106330431A (zh) * 2016-08-29 2017-01-11 北京瑞卓喜投科技发展有限公司 基于区块链技术的数据处理方法、装置及系统
US10177908B2 (en) * 2016-08-30 2019-01-08 Workday, Inc. Secure storage decryption system
US10187203B2 (en) * 2016-08-30 2019-01-22 Workday, Inc. Secure storage encryption system
US10785022B2 (en) 2016-09-13 2020-09-22 Hiroshi Watanabe Network without abuse of a private key
US10565570B2 (en) * 2016-09-27 2020-02-18 The Toronto-Dominion Bank Processing network architecture with companion database
US10339014B2 (en) * 2016-09-28 2019-07-02 Mcafee, Llc Query optimized distributed ledger system
US20180114205A1 (en) 2016-10-21 2018-04-26 Bank Of America Corporation Distributed ledger system for providing aggregate tracking and threshold triggering
CN106341421B (zh) * 2016-10-31 2019-04-02 杭州云象网络技术有限公司 一种基于区块链技术的数据交换方法
US10116450B1 (en) 2016-11-02 2018-10-30 ISARA Corporation Merkle signature scheme using subtrees
US10169872B2 (en) * 2016-11-02 2019-01-01 International Business Machines Corporation Classification of severity of pathological condition using hybrid image representation
CN106603198A (zh) 2016-12-02 2017-04-26 深圳大学 具有网络编码的区块链分布式存储方法及系统
US10243939B2 (en) * 2016-12-23 2019-03-26 Amazon Technologies, Inc. Key distribution in a distributed computing environment
CN106796688B (zh) 2016-12-26 2020-12-18 深圳前海达闼云端智能科技有限公司 区块链的权限控制方法、装置、系统及节点设备
US10523526B2 (en) * 2016-12-28 2019-12-31 Acronis International Gmbh System and method for managing services and licenses using a blockchain network
CN106686087A (zh) 2016-12-30 2017-05-17 先锋支付有限公司 一种区块链截断方法及分布式节点
EP3934203A1 (en) 2016-12-30 2022-01-05 INTEL Corporation Decentralized data storage and processing for iot devices
US10447480B2 (en) * 2016-12-30 2019-10-15 Guardtime Sa Event verification receipt system and methods
WO2018129118A1 (en) 2017-01-06 2018-07-12 FirstBlood Technologies, Inc. Decentralized competitive arbitration using digital ledgering
CN107040582B (zh) * 2017-02-17 2020-08-14 创新先进技术有限公司 一种数据处理方法及装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI728571B (zh) * 2019-11-26 2021-05-21 中華電信股份有限公司 區塊鏈服務的資源管理方法及系統

Also Published As

Publication number Publication date
CA3051065C (en) 2020-08-18
AU2018221097B2 (en) 2020-07-09
BR112019016423B1 (pt) 2021-08-31
US11392612B2 (en) 2022-07-19
AU2018221097A1 (en) 2019-08-01
CA3051065A1 (en) 2018-08-23
US20200167366A1 (en) 2020-05-28
US10747780B2 (en) 2020-08-18
EP3554051A1 (en) 2019-10-16
SG11201906738SA (en) 2019-09-27
EP3554051B1 (en) 2021-01-20
MY190059A (en) 2022-03-24
JP6940615B2 (ja) 2021-09-29
ZA201904735B (en) 2020-08-26
JP2020507866A (ja) 2020-03-12
CN107040582B (zh) 2020-08-14
RU2724136C1 (ru) 2020-06-22
US20190332608A1 (en) 2019-10-31
CN107040582A (zh) 2017-08-11
MX2019009291A (es) 2019-10-30
PH12019501852A1 (en) 2020-06-15
PL3554051T3 (pl) 2021-07-05
KR102284972B1 (ko) 2021-08-03
WO2018149345A1 (zh) 2018-08-23
TWI682652B (zh) 2020-01-11
ES2859560T3 (es) 2021-10-04
AU2019101603A4 (en) 2020-01-23
EP3554051A4 (en) 2020-01-01
KR20190098765A (ko) 2019-08-22
BR112019016423A2 (pt) 2020-04-07

Similar Documents

Publication Publication Date Title
TWI682652B (zh) 資料處理方法及裝置
TWI695260B (zh) 區塊資料校驗方法和裝置
US20200160336A1 (en) Method and apparatus for consensus verification
TW201837735A (zh) 一種區塊鏈共識方法及裝置
CN110334094B (zh) 一种基于倒排索引的数据查询方法、系统、装置及设备
CN102819599A (zh) 在一致性哈希数据分布基础上构建层次目录的方法
CN110347651A (zh) 基于云存储的数据同步方法、装置、设备及存储介质
TW202008763A (zh) 資料處理方法和裝置、用戶端
CN103631894A (zh) 一种基于hdfs的动态副本管理方法
US11563805B2 (en) Method, apparatus, client terminal, and server for data processing
TW201933851A (zh) 服務更新方法及裝置、系統
WO2024066007A1 (zh) 区块链系统中的交易执行方法、共识节点和区块链系统
TW202008153A (zh) 資料處理方法和裝置、伺服器
WO2024066010A1 (zh) 区块链系统中的交易处理方法、装置及区块链系统
WO2024066011A1 (zh) 一种共识节点类型的转换方法和共识节点
Savio Online balancing two independent criteria upon placements and deletions
CN116366667A (zh) 区块链网络的数据传输方法、装置、电子设备及存储介质
CN116170388A (zh) 一种区块链网络的转发表生成方法及其数据传输方法
CN116016552A (zh) 区块链网络的数据传输方法、装置、电子设备及存储介质
CN117056417A (zh) 基于区块链的业务处理方法、装置、设备和存储介质
Jain et al. Monitoring of riak cs storage infrastructure