Post
Topic
Board Bahasa Indonesia (Indonesian)
Merits 6 from 2 users
Re: [INFO] Algoritma Konsensus pada Teknologi Blockchain
by
Husna QA
on 06/10/2018, 14:37:14 UTC
⭐ Merited by dbshck (4) ,joniboini (2)
...
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 Tree

Terdapat 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-verification
Blockchain-Dari Bitcoin untuk Dunia, halaman 89-90 (Dimas A.W. & Oscar D - 2017)