DEFINISI Merkle Root (Cryptocurrency)
Root Merkle adalah hash dari semua hash dari semua transaksi yang merupakan bagian dari blok di jaringan blockchain.
BREAKING DOWN Merkle Root (Cryptocurrency)
Blockchain terdiri dari berbagai blok yang terhubung satu sama lain (karenanya disebut blockchain). Pohon hash, atau pohon Merkle, menyandikan data blockchain dengan cara yang efisien dan aman. Ini memungkinkan verifikasi cepat data blockchain, juga pergerakan cepat sejumlah besar data dari satu node komputer ke yang lain pada jaringan blockchain peer-to-peer.
Setiap transaksi yang terjadi pada jaringan blockchain memiliki hash yang terkait dengannya. Namun, hash ini tidak disimpan dalam urutan berurutan di blok, melainkan dalam bentuk struktur seperti pohon sehingga setiap hash dihubungkan ke induknya mengikuti hubungan seperti pohon induk-anak.
Karena ada banyak transaksi yang disimpan di blok tertentu, semua hash transaksi di blok juga hash, yang menghasilkan akar Merkle.
Misalnya, pertimbangkan blok 7-transaksi. Pada level terendah (disebut level daun), akan ada 4 hash transaksi. Pada tingkat satu di atas tingkat daun, akan ada 2 hash transaksi, yang masing-masing akan terhubung ke 2 hash yang di bawah mereka di tingkat daun. Di atas (level dua), akan ada hash transaksi terakhir yang disebut root, dan itu akan terhubung ke dua hash di bawahnya (di level satu).
Secara efektif, Anda mendapatkan pohon biner terbalik, dengan setiap simpul pohon terhubung ke hanya dua node di bawahnya (maka nama pohon biner). Ini memiliki satu hash root di bagian atas, yang terhubung ke dua hash di level satu, masing-masing lagi terhubung ke dua hash di level tiga (level daun), dan struktur berlanjut tergantung pada jumlah hash transaksi.
(Sumber: Kiran Vaidya / Medium)
Hashing dimulai pada level terendah (level daun) node, dan semua 4 hash termasuk dalam hash node yang terhubung dengannya di level satu. Demikian pula, hashing berlanjut di level satu, yang mengarah ke hash hash mencapai ke level yang lebih tinggi, hingga mencapai hash root tunggal teratas.
Hash root ini disebut akar Merkle, dan karena hubungan hash seperti pohon, ini berisi semua informasi tentang setiap hash transaksi tunggal yang ada di blok. Ini menawarkan nilai hash titik tunggal yang memungkinkan memvalidasi semua yang pernah ada pada blok itu.
Misalnya, jika seseorang harus memverifikasi transaksi yang mengklaim berasal dari blok # 137, ia hanya perlu memeriksa pohon Merkle blok, tanpa khawatir tentang memverifikasi apa pun pada blok lain di blockchain, seperti blok # 136 atau blok # 138.
Masukkan akar Merkle, yang selanjutnya mempercepat verifikasi. Karena ia membawa semua informasi tentang seluruh pohon, seseorang hanya perlu memverifikasi bahwa hash transaksi, simpul-saudara (jika ada), dan kemudian melanjutkan ke atas hingga mencapai puncak.
Pada dasarnya, pohon Merkle dan mekanisme akar Merkle secara signifikan mengurangi tingkat hashing yang harus dilakukan, memungkinkan verifikasi dan transaksi yang lebih cepat. (Untuk lebih lanjut, lihat Merkle Tree Definition.)