Dapatkan Bitculator di Android
Kapitalisasi pasar:
$2,052,274,338,825
Volume 24 jam:
$172,142,001,369
Jun 04 Likuidasi:
$0
24J Panjang/Pendek:
Segera hadir
Merkle Tree
Apa arti Merkle Tree dalam istilah kripto?
Sebuah Merkle Tree adalah struktur kriptografis yang mengorganisir data dalam format hierarkis seperti pohon.
Apa itu Merkle Tree?
Merkle Tree adalah sebuah struktur data yang merangkum sekumpulan catatan besar menjadi satu sidik jari pendek. Ini memungkinkan Anda membuktikan bahwa sebuah item ada dalam daftar besar dengan memeriksa hanya beberapa bagian kecil, bukan keseluruhannya. Bayangkan sebuah pohon keluarga di mana setiap induk adalah ringkasan dari anak anaknya, semua bergabung hingga satu nenek moyang akhir.
Merkle Tree “menyimpan” semua transaksi itu sendiri. Tidak sepenuhnya benar. Ia hanya menyimpan sidik jari ringkas dari transaksi tersebut, dan pohon dapat dibangun kembali dari catatan mentah kapan pun diperlukan.
Bagaimana Merkle Tree bekerja
Bayangkan sebuah blok pembayaran yang memerlukan ringkasan cepat dan dapat diverifikasi. Berikut cara kerja Merkle Tree dengan bahasa sederhana:
- Langkah 1: Mulai dengan daftar item seperti transaksi, masing masing menjadi daun di pohon.
- Langkah 2: Ubah setiap item menjadi sidik jari pendek menggunakan sebuah fungsi hash.
- Langkah 3: Pasangkan sidik jari yang berdekatan, gabungkan setiap pasangan tersebut, lalu hash lagi untuk membuat induknya.
- Langkah 4: Ulangi proses memasangkan dan melakukan hash hingga tersisa satu sidik jari puncak. Itulah Merkle root dari kumpulan ini.
- Langkah 5: Untuk membuktikan sebuah item ada dalam kumpulan, Anda hanya memerlukan item itu plus jalur singkat sidik jari saudara. Cepat dan kecil.
Itulah idenya: bukti kecil, keyakinan besar.
Mengapa Merkle Tree Penting
Dengan merangkum tumpukan besar data transaksi menjadi satu sidik jari ringkas, Merkle Tree membuat verifikasi cepat dan murah.
- Manfaat: Anda dapat memeriksa inklusi tanpa mengunduh seluruh blok sehingga menghemat waktu dan bandwidth.
- Sudut pandang: Ini sesuai dengan sikap internet saat ini: percaya tetapi verifikasi, Rolex bertemu thread Reddit.
- Relevansi: Anda akan menemukannya dalam blok Bitcoin, bukti transaksi Ethereum, daftar izin NFT, airdrop, dan rollup.
Jika jumlah daun ganjil, banyak desain menduplikasi yang terakhir sebelum melakukan hash ke atas pohon. Juga, periksa kembali proses proses hashing yang digunakan rantai atau pustaka Anda, karena perbedaan aturan kecil dapat mengubah bukti.
Karakteristik Utama Merkle Tree
Berikut yang membuatnya istimewa dan berguna:
- Efisiensi: Bukti tetap kecil meskipun kumpulan data tumbuh besar, sehingga klien ringan tetap ringan.
- Integritas: Ubah satu byte pada daun dan perubahan akan merambat ke atas, membuat pengubahan data menjadi jelas.
- Akar: Semua diringkas menjadi satu akar Merkle yang dapat disimpan atau ditandatangani untuk pemeriksaan selanjutnya.
Variasi
Merkle Tree memiliki beberapa varian populer yang akan Anda temui:
- Biner: Pohon pasangan klasik, digunakan dalam blok Bitcoin.
- Merkle Patricia: Versi berbasis trie untuk data pasangan kunci nilai, digunakan dalam state dan bukti transaksi Ethereum.
- Sparse: Pohon berindeks besar di mana sebagian besar daun kosong, sangat baik untuk bukti keanggotaan dan bukti bukan keanggotaan secara ringkas.
- Verkle: Varian yang lebih baru dengan bukti lebih pendek untuk percabangannya yang sangat besar, sedang dieksplorasi untuk peningkatan mendatang.
Bukti Merkle Tree hanya dapat dipercaya sejauh header atau checkpoint yang Anda terima. Jika Anda mempercayai root yang salah, bukti paling rapi pun tidak bermakna.
Contoh
Dompet ringan gaya Bitcoin dapat memverifikasi pembayaran Anda dengan memeriksa jalur singkat hash dari transaksi Anda sampai header blok, tanpa mengunduh seluruh riwayat transaksi.
Fakta Menarik
Ralph Merkle menggambar sketsa ide ini di akhir tahun tujuh puluhan sebagai proyek mahasiswa, dan ide ini beredar di lingkungan akademik selama bertahun tahun sebelum Satoshi menggunakannya dalam Bitcoin. Bukti bahwa ide baik bertahan lama.
Kesimpulan
Intinya? Merkle Tree memberi Anda bukti cepat dan ringkas bahwa sesuatu termasuk dalam kumpulan besar, tanpa drama, tanpa unduhan berat.
Jelajahi Istilah Kripto Lainnya
Apakah Anda menemukan istilah ini dijelaskan dengan jelas?
Apakah ada yang kami lupakan??
Masukan Anda membantu kami menjaga semuanya tetap benar. Hubungi kami jika ada yang salah atau hilang.
Hubungi