DEFINICE Merkle Root (kryptoměna)
Merkle root je hash všech hashe všech transakcí, které jsou součástí bloku v blockchainové síti.
SNÍŽENÍ Merkle Root (kryptoměna)
Blockchain se skládá z různých bloků, které jsou vzájemně propojeny (odtud název blockchain). Hašovací strom nebo Merkle strom účinně a bezpečně kóduje data blockchainu. Umožňuje rychlé ověření dat blockchainu a rychlý přesun velkého množství dat z jednoho počítačového uzlu do druhého v síti blockchain typu peer-to-peer.
Každá transakce probíhající v síti blockchain je s ní spojena hash. Tyto hashe však nejsou uloženy v sekvenčním pořadí na bloku, spíše ve formě stromové struktury, takže každý hash je spojen s jeho rodičem po vztahu strom-rodič podobný rodiči.
Protože v určitém bloku je uloženo mnoho transakcí, jsou také hashované transakce v bloku, což má za následek kořen Merkle.
Zvažte například blok 7 transakcí. Na nejnižší úrovni (nazývané listová úroveň) budou 4 transakční hashe. Na úrovni jedna nad úrovní listů budou existovat 2 hashovací transakce, z nichž každá se připojí ke 2 hashům, které jsou pod nimi na úrovni listů. Nahoře (na druhé úrovni) bude poslední hash transakce nazývaný root a připojí se ke dvěma hashům pod touto úrovní (na úrovni jedna).
Efektivně získáte binární strom vzhůru nohama, přičemž každý uzel stromu se připojuje pouze ke dvěma uzlům pod ním (odtud název binární strom). Nahoře má jeden kořenový hash, který se připojuje ke dvěma hashům na úrovni jedna, z nichž každý se opět připojuje ke dvěma hashům na úrovni tři (listová úroveň) a struktura pokračuje v závislosti na počtu transakčních hashů.
(Zdroj: Kiran Vaidya / Medium)
Hašování začíná u uzlů nejnižší úrovně (na úrovni listů) a všechny 4 hashe jsou zahrnuty do hash uzlů, které jsou k němu připojeny na úrovni jedna. Podobně hashování pokračuje na úrovni jedna, což vede k hašování hashů dosahujících vyšších úrovní, dokud nedosáhne jediné horní kořenové hashe.
Tento kořenový hash se nazývá kořen Merkle a díky stromovému propojení hashů obsahuje všechny informace o každé jednotlivé hash transakci, která existuje v bloku. Nabízí jednobodovou hašovací hodnotu, která umožňuje ověření všeho, co v tomto bloku existuje.
Například, pokud je třeba ověřit transakci, o které se tvrdí, že pocházela z bloku # 137, potřebuje pouze zkontrolovat strom Merkle stromu, aniž by se musel bát ověření jakéhokoli jiného bloku na blockchainu, jako je blok # 136 nebo blok # 138.
Zadejte kořen Merkle, což dále urychluje ověřování. Protože nese všechny informace o celém stromě, stačí ověřit, že transakční hash, jeho sourozenecký uzel (pokud existuje), a pak pokračovat nahoru, dokud nedosáhne vrcholu.
V podstatě strom Merkle a kořenový mechanismus Merkle významně snižují úroveň hashování, která se má provádět, což umožňuje rychlejší ověření a transakce. (Více viz Merkle Tree Definition.)
