Bewerken van Merkle Tree
Uit BitcoinWiki.nl
Deze bewerking kan ongedaan gemaakt worden. Hieronder staat de tekst waarin de wijziging ongedaan is gemaakt. Controleer voor het publiceren of het resultaat gewenst is.
| Huidige versie | Je tekst | ||
| Regel 5: | Regel 5: | ||
In [[Bitcoin]] worden o.a. [[Transacties|txid]]’s op deze manier gebundeld. De merkle root van deze boom is onderdeel van de block header, hetgeen wat door miners gehashed wordt. | In [[Bitcoin]] worden o.a. [[Transacties|txid]]’s op deze manier gebundeld. De merkle root van deze boom is onderdeel van de block header, hetgeen wat door miners gehashed wordt. | ||
Het voordeel van het toepassen van een boomstructuur is dat voor verificatie van de inhoud van de tree erg efficiënt is voor grote datasets. Een merkle tree schaalt namelijk logaritmisch. Dit betekent dat voor ''N'' txid’s maar ''log<sub>2</sub>(N)'' hashes nodig zijn. In Bitcoin zitten er al gauw 2000+ [[transacties]] in een | Het voordeel van het toepassen van een boomstructuur is dat voor verificatie van de inhoud van de tree erg efficiënt is voor grote datasets. Een merkle tree schaalt namelijk logaritmisch. Dit betekent dat voor ''N'' txid’s maar ''log<sub>2</sub>(N)'' hashes nodig zijn. In Bitcoin zitten er al gauw 2000+ [[transacties]] in een blok. In plaats van 2000 hashes zijn er nu dus maar 11 nodig. | ||
Dankzij merkle trees zijn lightweight-clients mogelijk, die transacties verifiëren zonder de gehele blockchain te downloaden en op te slaan. Een block header is immers maar ~80 bytes waar een blok vaak 1-2Mb is. | Dankzij merkle trees zijn lightweight-clients mogelijk, die transacties verifiëren zonder de gehele blockchain te downloaden en op te slaan. Een block header is immers maar ~80 bytes waar een blok vaak 1-2Mb is. | ||
