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 7: | Regel 7: | ||
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 [[Blokken|blok]]. In plaats van 2000 hashes zijn er nu dus maar 11 nodig. | 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 [[Blokken|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 te 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. | ||
Het verificatieproces van data in een merkle tree heet ook wel een '''merkle proof'''. | Het verificatieproces van data in een merkle tree heet ook wel een '''merkle proof'''. |