Strom Merkle je datová struktura, která se používá v aplikacích výpočetní techniky. V bitcoinu a dalších kryptoměnách slouží stromy Merkle k efektivnějšímu a bezpečnějšímu kódování blockchainových dat. Jsou také označovány jako „binární hash stromy.“
Co jsou stromy Merkle Jak důležité jsou stromy Merkle v blockchainu?
Strom Merkle je základní součástí technologie blockchain. Jde o matematickou datovou strukturu složenou z hashů různých bloků dat, která slouží jako souhrn všech transakcí v bloku. Také umožňuje efektivní a bezpečné ověření obsahu ve velkém množství dat.
Jak fungují stromy Merkle?
Aby stromy Merkle fungovaly, používá se hašování. Jednoduše provádí hašovací páry uzlů opakovaně, dokud nezbude pouze jedna hašovací hodnota. Hodnota levého hash je známá jako Merkle Root nebo Root Hash. Strom se vytváří zdola nahoru pomocí hashů jednotlivých transakcí.
Proč je kořen stromu Merkle nezbytnou součástí hlavičky bitcoinového bloku?
Každý blok má data záhlaví a související transakce. Data záhlaví obsahují předchozí hash, nonce, Merkle root, block hash. … Je vysoce neefektivní a časově náročné kontrolovat hash každého bloku. Proto se koncept Merkleho stromu používá, protože je efektivní pro kontrolu integrity dat.
Co je kořenem?Bitcoin?
V bitcoinové síti je Merkle root vytvořen hašováním všech transakčních hashů dohromady do párů – vytvořením jedinečného hashe pro všechny transakce v bloku.
