...
Merkle root adalah hash dari semua hash transaksi yang ada didalam sebuah block. Contohnya gini : ada 4 transaksi (W,X,Y,Z), masing-masing transaksi akan menghasilkan sebuah hash. Untuk mendapatkan sebuah hash merkle tree, maka akan dilakukan proses hashing pada 4 hash transaksi tersebut, sampai dihasilkan 1 hash saja.
...
Saya coba tambahkan/cantumkan sedikit materi yang sedang saya pelajari antara lain tentang merkle root.
Berhubung setiap transaksi harus dipasang-pasangkan untuk menghitung
merkle root, maka semestinya transaksinya berjumlah genap. Namun jika berjumlah ganjil, transaksi yang tidak memiliki pasangan akan dipasangkan dengan salinan dirinya sendiri.
Gambar Merkle TreeTerdapat keuntungan penggunaan
merkle tree dalam hal memverifikasi sebuah blok.
Sebagai contoh pada struktur
merkle tree pada gambar diatas, untuk memverifikasi transaksi D, sebuah node tidak perlu menyalin seluruh transaksi A, B, C, D, dan E melainkan cukup menyalin informasi C, AB, dan EEEE untuk menghasilkan
merkle root. Hal inilah yang menyebabkan munculnya
node yang tidak memiliki salinan lengkap atas blockchain yang kemudian disebut
simplified payment verification (SPV).
Referensi:
Bitcoin Developer Guide -
https://bitcoin.org/en/developer-guide#transaction-data (D.A. Harding - 2015, 12 Januari 2016)
https://bitcoin.org/en/glossary/simplified-payment-verificationBlockchain-Dari Bitcoin untuk Dunia, halaman 89-90 (Dimas A.W. & Oscar D - 2017)