• Welcome to forex.pm forex forum binary options trade. Please login or sign up.
 

How is SPV feasible without the entire Merkle Tree? [duplicate]

Started by Bitcoin, Feb 06, 2022, 06:48 am

Previous topic - Next topic

0 Members and 1 Guest are viewing this topic.

Bitcoin

How is SPV feasible without the entire Merkle Tree? [duplicate]

One of the primary arguments in favor of using Merkle Trees as the mechanism of encoding transactions is the value it provides in Partial Verifications or Simplified Payment Verification.


The argument goes that one may validate that a transaction was mined as part of a block without needing access to all of the transaction data - solely the hash of the neighboring leaf-node, and the hashes of the log(N) nodes that the transaction will be combined with to generate the Merkle root.


But how is this feasible considering the Merkle Tree itself isn't stored anywhere - only the root is? In other words, since you can't look up the value of a given parent node (because its not stored anywhere), you need to regenerate the entire Merkle Tree to do a partial verification. This seems to negate the commonplace argument in favor of Merkle Trees, but I think I'm missing something.


Can someone please explain why this is wrong?


Source: How is SPV feasible without the entire Merkle Tree? [duplicate]