/ / Come viene generato un percorso dell'albero Merkle? - Blockchain, albero di merkle

Come viene generato un percorso dell'albero Merkle? - blockchain, merkle-tree

Stavo cercando di capire come funziona l'albero di Merklein SPV e molti altri scenari nelle tecnologie blockchain e non riuscivo a farmi la testa su questa domanda: come viene generato il percorso Merkle nella convalida di una transazione.

Nel grafico seguente, supponiamo che mi piacerebbe convalidare la transazione 2, Capisco gli hash di 3, 01, 4567 e la radice è necessaria, tuttavia, mi chiedo come questo percorso Merkel sia generato in primo luogo.

Quando la transazione 2 viene dato al server / nodo, come fa il server / nodo a sapere quale percorso restituire per la convalida 2? Se il server conosceva già questo percorso, perché il server non lo convalida e perché preoccuparsi di restituire questo percorso?

Grazie,

risposte:

1 per risposta № 1

La parte confusa per me era nel grafico sopra,1,2, ..., 8 sono usati per rappresentare le transazioni, tuttavia questa rappresentazione troppo semplificata mi ha fatto pensare che una transazione abbia un solo componente, quindi l'ordinamento e la validazione possono avvenire in una sola azione, vale a dire che l'ordinamento viene convalidato.

È un dato di fatto, i due grafici sottostanti mostranoi dettagli di un dato di transazione in cui è il txid che funge da indice come 1, 2, ..., 8 sopra, e in una transazione c'è molto di più di un singolo txid.

In un albero Merkle, gli ID transazione (txid) sonoselezionato per posizionare la transazione in entrata nella posizione corretta nella parte inferiore dell'albero Merkle e il percorso Merkle viene restituito all'SPV per la verifica del contenuto.

È più facile per i server restituire il percorso Merkle piuttosto che controllare molto la transazione per ridurre il carico di lavoro. Pertanto, l'intero processo funziona.

inserisci la descrizione dell'immagine qui inserisci la descrizione dell'immagine qui