Hogyan épül fel a Merkle-gyökér?
Kezdd a blokkban lévő tranzakciók azonosítójával. Mindegyik egy dupla SHA-256-hash. Rendezd őket sorba, a coinbase legyen az első. Párosítsd össze a szomszédos hash-eket, majd hash-eld mindegyik párt. Így feleannyi hash-ed lesz. Ismételd ezt, amíg egy marad: ez a Merkle-gyökér.
Ha egy szinten páratlan számú hash van, az utolsót önmagával párosítjuk. Ha akár csak egy satoshival is módosítasz egy tranzakciót, a hozzá vezető út minden hash-e megváltozik, a gyökérrel együtt. Próbáld ki a fenti demóban.
Miért fa, és miért nem egyetlen nagy hash?
Bizonyítások. Ahhoz, hogy igazold egy tranzakció blokkban való szereplését, csak az ágán lévő hash-ekre van szükség, nem az egész blokkra. Egy körülbelül 4 000 tranzakciót tartalmazó blokk esetén csak 12 hash kell, ami néhány száz bájt. Satoshi tanulmánya leírja azokat a könnyű tárcákat, amelyek így ellenőrzik a fizetéseket, és csak a blokkfejléceket tárolják.
A bányászatban is fontos szerepe van. Amikor a bányász módosítja a coinbase-tranzakció extra nonce-át, megváltozik a Merkle-gyökér, így a blokkfejléc új nonce-okat kap, amelyeket meg lehet próbálni.
Források
- Bitcoin: egy peer-to-peer elektronikus készpénzrendszer · Satoshi Nakamoto, 2008
- Hivatkozás a blokkláncról: fejlécek, Merkle-fák, célérték · Bitcoin fejlesztői dokumentáció
- Merkle-fa · Bitcoin Wiki
Az oldal élő adatai a CloudMineCrypto API-jából és a nyilvános blokkláncból származnak, rendszeresen frissülnek, és a megjelenésüknél fel vannak tüntetve. Csak oktatási célra, nem pénzügyi tanácsadás.