Kako se gradi Merkleov korijen?
Započni ID-jem svake transakcije u bloku, koji je i sam dvostruki SHA-256 hash. Poredaj ih, s coinbase transakcijom na prvom mjestu. Spoji susjedne hashove u parove i izračunaj hash svakog para. Sada imaš upola manje hashova. Ponavljaj dok ne ostane samo jedan: to je Merkleov korijen.
Ako razina ima neparan broj hashova, posljednji se uparuje sam sa sobom. Promijeni bilo koju transakciju, čak i za jedan satoshi, i svaki hash na njezinu putu do vrha će se promijeniti, uključujući korijen. Isprobaj to u gornjoj demonstraciji.
Zašto stablo, a ne jedan veliki hash?
Dokazi. Da bi se pokazalo da je transakcija u bloku, potrebni su samo hashovi duž njezine grane, a ne cijeli blok. Za blok s oko 4.000 transakcija potrebno je samo 12 hashova, svega nekoliko stotina bajtova. Satoshijeva bijela knjiga opisuje lagane novčanike koji tako provjeravaju plaćanja, a čuvaju samo zaglavlja blokova.
To je važno i za rudarenje. Kad rudar promijeni dodatni nonce u coinbase transakciji, Merkleov korijen se mijenja, a zaglavlje bloka dobiva novi skup nonceova za isprobavanje.
Izvori
- Bitcoin: elektronički gotovinski sustav ravnopravnih korisnika · Satoshi Nakamoto, 2008
- Referenca za lanac blokova: zaglavlja, Merkleova stabla, cilj · dokumentacija za Bitcoin developere
- Merkleovo stablo · Bitcoin Wiki
Podaci uživo na ovoj stranici dolaze iz API-ja CloudMineCrypto i javnih podataka blockchaina. Redovito se ažuriraju i označeni su tamo gdje se prikazuju. Služe samo u obrazovne svrhe i nisu financijski savjet.