---
title: "Pohon Merkle"
description: "Pohon Merkle mengikat data berurutan dengan satu hash akar dan memungkinkan bukti inklusi ringkas tanpa mengirim seluruh kumpulan data."
image: "https://wiki.fcontext.com/og.png"
---
> Documentation Index
> Fetch the complete documentation index at: https://wiki.fcontext.com/llms.txt
> Use this file to discover all available pages before exploring further.
# Pohon Merkle
> Hanya untuk tujuan edukasi; bukan nasihat investasi. Investasi dapat menyebabkan kerugian.
## Jawaban langsung
Pohon Merkle melakukan hash pada setiap data menjadi daun, menggabungkan hash yang berdekatan berulang kali, lalu menghasilkan satu akar Merkle. Akar tersebut mengikat daun serta aturan urutan dan hash yang dipakai untuk membangun pohon.
Bukti Merkle memuat hash saudara pada setiap tingkat untuk satu daun. Verifikator menghitung ulang jalur ke akar dan menerima inklusi hanya jika cocok dengan akar tepercaya. Daun lain dan seluruh kumpulan data tidak diperlukan.
Komitmen ini menyangkut representasi data, bukan kebenarannya. Akar yang cocok tidak membuktikan sumbernya benar, data tetap tersedia, atau kontrak, bridge, oracle, dan pasar aman. Verifikator harus memperoleh akar dan daun melalui protokol terautentikasi serta memahami pemisahan domain, urutan, dan aturan daun ganjil.
Pohon Merkle digunakan dalam berbagai desain. Bitcoin menaruh akar transaksi di setiap header blok; Ethereum memakai Merkle-Patricia Trie termodifikasi untuk state dan struktur terautentikasi lain. Encoding, format bukti, aturan pembaruan, dan asumsi keamanan berbeda sehingga bukti tidak dapat dipertukarkan.
## Cara kerja
Sistem menentukan encoding daun yang deterministik dan fungsi hash. Setiap daun di-hash, pasangan anak di-hash menjadi induk, lalu proses diulang sampai tersisa satu akar. Jika posisi tidak dapat disimpulkan, bukti harus menyertakan posisi atau arah daun.
Pada pohon biner seimbang, bukti untuk satu dari 1024 daun memerlukan sekitar 10 hash saudara karena setiap tingkat menggandakan rentang yang dicakup. Ukuran tepatnya bergantung pada bentuk pohon, panjang hash, kebijakan duplikasi, dan bukti multipel atau terkompresi.
Hubungan inti dapat ditulis sebagai `parent = Hash(left || right)` dan `root = fold(parent, leaves)`. Ini notasi skematis: protokol dapat memakai awalan, aritas lain, atau encoding kunci dalam trie. Bukti menunjukkan konsistensi dengan konstruksi, bukan mengautentikasi akar yang belum dipercaya secara independen.
Dalam blockchain, akar dikomitmenkan oleh header blok, catatan state, atau kontrak. Light client meminta daun dan jalur autentikasi, menghitung ulang akar, lalu menerapkan aturan konfirmasi, finalitas, kesegaran, dan ketersediaan. Verifikasi hash tidak menggantikan aturan tersebut.
## Contoh
Misalkan sebuah blok berisi 1024 transaksi dan memakai pohon transaksi biner. Satu transaksi dapat disertai sekitar 10 hash saudara alih-alih mengirim 1023 transaksi lainnya. Verifikator tetap membutuhkan header blok serta aturan encoding dan posisi.
Jika bukti gagal, periksa byte daun, urutan byte, padding, sumber akar, dan status blok sebelum menyimpulkan transaksi tidak ada. Bukti valid untuk akar yang belum final atau sudah usang dapat benar secara teknis tetapi tidak lagi mewakili state kanonis.
Untuk saldo atau imbalan yang ditampilkan, pisahkan validitas bukti dari hasil ekonomi. Biaya, perubahan harga, slippage, izin kontrak, batas penarikan, atau sumber data yang tidak tersedia tetap dapat mengubah jumlah. Bukti memverifikasi keanggotaan dalam komitmen, bukan jumlah yang dapat ditebus.
## Risiko
Risiko teknis utama meliputi encoding ambigu, penyalahgunaan hash, kelemahan second-preimage atau collision, urutan saudara yang salah, dan penerimaan akar dari sumber tidak tepercaya atau usang. Pemisahan domain harus diterapkan secara konsisten.
Risiko operasional berada di luar perhitungan hash. Bridge, oracle, sequencer, bursa, atau administrator dapat menerbitkan, menunda, menyensor, atau mengganti akar; kegagalan ketersediaan dapat menghalangi daun atau bukti; reorganisasi chain dapat membatalkan bukti yang terikat pada blok lama.
Sebelum mengandalkan bukti, tentukan siapa yang mengautentikasi akar, bagaimana kesegaran dan finalitas diperiksa, bagaimana daun hilang atau ganjil ditangani, dan apakah pengguna dapat memulihkan data secara mandiri. Batasi otorisasi dan eksposur ketika kerugian tidak dapat dibatasi.
## Kesalahpahaman umum
### Mitos 1: Akar yang cocok membuktikan data benar
Itu hanya membuktikan bahwa daun yang diberikan konsisten dengan akar yang dikomitmenkan sesuai konstruksi. Jika oracle mengomitmenkan nilai keliru, bukti akan memverifikasi nilai keliru tersebut.
### Mitos 2: Bukti Merkle membuat seluruh sistem tanpa kepercayaan
Verifikator tetap mempercayai hash, aturan encoding, jalur autentikasi akar, dan sistem penyedia data. Konsensus, finalitas, ketersediaan, dan tata kelola tetap menjadi pertanyaan terpisah.
### Mitos 3: Semua blockchain memakai pohon Merkle yang sama
Pohon transaksi Bitcoin, Merkle-Patricia Trie Ethereum, dan pohon khusus aplikasi berbeda dalam tata letak serta aturan bukti. Format tidak otomatis dapat dipindahkan.
### Mitos 4: Bukti singkat menjamin transaksi murah dan aman
Ukuran bukti mengurangi transfer data, tetapi gas verifikasi, pembacaan storage, kemacetan, bug kontrak, serta risiko penarikan atau likuidasi dapat tetap dominan.
## Topik terkait
- [Blockchain](/id/crypto/blockchain/)
- [Hash kriptografis](/id/crypto/cryptographic-hash/)
- [Light client](/id/crypto/light-client/)
- [Ethereum](/id/crypto/ethereum/)
- [Ketersediaan data](/id/crypto/data-availability/)
## Sumber
- [Blockchain Technology Overview](https://doi.org/10.6028/NIST.IR.8202) - NIST (diakses: 2026-08-21)
- [Merkle Trees](https://developer.bitcoin.org/devguide/block_chain.html#merkle-trees) - Bitcoin.org (diakses: 2026-08-21)
- [Merkle Patricia Trie](https://ethereum.org/developers/docs/data-structures-and-encoding/patricia-merkle-trie/) - Ethereum Foundation (diakses: 2026-08-21)
Source: https://wiki.fcontext.com/id/crypto/merkle-tree/index.mdx