Merkle Tree
Merkle Tree

Merkle Tree

Nagiging posible ang pruned node at SPV client dahil sa pagkakakuha ng halaga ng block header. Ang karamihan sa laman ng block header ay: hash ng nakaraang block header at hash ng mga transaksyon sa loob ng block, na isang Merkle Root. Ibig sabihin, bumubuo ng Merkle Tree mula sa mga transaksyon sa loob ng block. Ano ang Merkle Tree?

Ang Merkle Tree ay paraan para sa secure pero mabilis na beripikasyon ng malaking data structure. Sa isang block, ang bawat transaksyon ay isang data. Ang data na ito ay idadaan sa double-SHA256 para magkaroon ng transaction ID (TXID). Kaya 256 bits o 32 bytes ang haba ng TXID. Ang mga TXID ay ililinya, kung saan una lagi sa pila ang coinbase transaction ID. Pagkalinya, ang bawat pares ng hash ay pagdudugtungin, at idadaan uli sa double-SHA256. Ang mga bagong hashes ay ipagpapares uli at dadaan sa parehas na pagpoproseso, hanggang isa nalang ang matira. Ang nag-iisang double-SHA256 na resulta ay ang Merkle Root. Ito ay 256 bits lang din.

Merkle Tree ng mga transaksyon sa Bitcoin block

Kung sakaling odd ang bilang ng transaksyon, pagdudugtungin lang ang TXID ng 2 beses bago idaan sa double-SHA256.


Kitakits sa ika-21.

One comment

  1. Pingback: Identipikasyon ng Block: Block Header – Bitcoin ba kamo?

Mag-iwan ng Tugon

Ang iyong email address ay hindi ipa-publish. Ang mga kinakailangang mga field ay markado ng *