DEFINICJA Korzenia Merkle (Kryptowaluty)
Korzeń Merkle to skrót wszystkich skrótów wszystkich transakcji, które są częścią bloku w sieci blockchain.
PRZEŁAMANIE Korzenia Merkle (kryptowaluty)
Blockchain składa się z różnych bloków, które są ze sobą połączone (stąd nazwa blockchain). Drzewo mieszające lub drzewo Merkle koduje dane blockchain w efektywny i bezpieczny sposób. Umożliwia szybką weryfikację danych blockchain, a także szybkie przenoszenie dużych ilości danych z jednego węzła komputera do drugiego w sieci blockchain peer-to-peer.
Z każdą transakcją występującą w sieci blockchain związany jest skrót. Jednak te skróty nie są przechowywane w bloku w kolejności sekwencyjnej, a raczej w formie struktury drzewiastej, tak że każdy skrót jest powiązany z jego rodzicem zgodnie z relacją drzewa-rodzic-dziecko.
Ponieważ w danym bloku przechowywanych jest wiele transakcji, wszystkie skróty transakcji w tym bloku są również mieszane, co powoduje powstanie korzenia Merkle.
Na przykład rozważmy blok 7-transakcji. Na najniższym poziomie (nazywanym poziomem liścia) będą 4 skróty transakcji. Na poziomie 1 powyżej poziomu liścia będą 2 skróty transakcyjne, z których każdy połączy się z 2 skrótami znajdującymi się poniżej nich na poziomie liścia. Na górze (poziom drugi) pojawi się ostatni skrót transakcji o nazwie root, a on połączy się z dwoma skrótami poniżej (na poziomie pierwszym).
W efekcie otrzymujesz odwrócone drzewo binarne, z każdym węzłem drzewa łączącym się tylko z dwoma węzłami poniżej (stąd nazwa drzewa binarnego). Ma jeden skrót główny u góry, który łączy się z dwoma skrótami na poziomie pierwszym, z których każdy ponownie łączy się z dwoma skrótami na poziomie trzecim (na poziomie liścia), a struktura jest kontynuowana w zależności od liczby skrótów transakcji.
(Źródło: Kiran Vaidya / Medium)
Hashowanie rozpoczyna się na najniższym poziomie (na poziomie liścia) węzłów, a wszystkie 4 hashe są zawarte w haszu węzłów, które są z nim połączone na poziomie pierwszym. Podobnie, haszowanie jest kontynuowane na poziomie pierwszym, co prowadzi do haszowania haszy sięgających wyższych poziomów, aż do osiągnięcia pojedynczego haszu głównego korzenia.
Ten skrót główny nazywany jest korzeniem Merkle, a ze względu na drzewiaste powiązanie skrótów zawiera wszystkie informacje o każdym haszu transakcji, który istnieje w bloku. Oferuje jednopunktową wartość skrótu, która umożliwia sprawdzanie poprawności wszystkiego, co kiedykolwiek jest obecne w tym bloku.
Na przykład, jeśli trzeba zweryfikować transakcję, która twierdzi, że pochodzi z bloku # 137, musi tylko sprawdzić drzewo Merkle bloku, nie martwiąc się o weryfikację czegokolwiek w innych blokach łańcucha bloków, takich jak blok # 136 lub blok # 138.
Wpisz korzeń Merkle, co dodatkowo przyspieszy weryfikację. Ponieważ przenosi wszystkie informacje o całym drzewie, wystarczy tylko zweryfikować ten skrót transakcji, jego węzeł rodzeństwa (jeśli istnieje), a następnie przejść w górę, aż osiągnie szczyt.
Zasadniczo drzewo Merkle i mechanizm korzenia Merkle znacznie zmniejszają poziomy haszowania, które należy wykonać, umożliwiając szybszą weryfikację i transakcje. (Aby uzyskać więcej informacji, zobacz Definicja drzewa Merkle.)
