Merkle-Patricia tree

English

Noun

Merkle-Patricia tree (plural Merkle-Patricia trees)

  1. (computing theory) A tree data structure that combines properties of Merkle trees and Patricia trees.
    • 2023, Imran Bashir, Mastering Blockchain: Inner workings of blockchain, from cryptography and decentralized identities, to DeFi, NFTs and Web3, Packt Publishing Ltd, →ISBN, page 65:
      A Merkle-Patricia tree is a tree that has a root node that contains the hash value of the entire data structure. The Merkle-Patricia tree combines Merkle and Patricia trees where Patricia is used for efficient storage and Merkle enables tamper-proof data validation.
This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.