ریشهٔ مرکل چطور ساخته میشود؟
با شناسهٔ هر تراکنش در بلاک شروع کن؛ این شناسه خودش یک هش دوتایی SHA-256 است. آنها را بهترتیب بچین و تراکنش کوینبیس را اول بگذار. همسایهها را دوتادوتا جفت کن و از هر جفت هش بگیر. حالا تعداد هشها نصف شده است. این کار را تکرار کن تا فقط یکی بماند: این همان ریشهٔ مرکل است.
اگر تعداد هشها در یک سطح فرد باشد، آخرین هش با خودش جفت میشود. هر تراکنشی را حتی بهاندازهٔ یک ساتوشی تغییر بدهی، همهٔ هشهای مسیر آن تا بالا، از جمله ریشه، عوض میشوند. در دموی بالا امتحانش کن.
چرا درخت، نه یک هش بزرگ؟
اثباتها. برای نشاندادن اینکه یک تراکنش در یک بلاک است، فقط به هشهای شاخهٔ آن نیاز داری، نه کل بلاک. برای بلاکی با حدود 4,000 تراکنش، فقط 12 هش لازم است؛ چند صد بایت. وایتپیپر ساتوشی کیفپولهای سبکی را توصیف میکند که پرداختها را به این روش بررسی میکنند و فقط سرآیندهای بلاک را نگه میدارند.
این موضوع برای استخراج هم مهم است. وقتی ماینر نانس اضافی را در تراکنش کوینبیس تغییر میدهد، ریشهٔ مرکل عوض میشود و سرآیند بلاک مجموعهٔ تازهای از نانسها برای امتحانکردن میگیرد.
منابع
- Bitcoin: A Peer-to-Peer Electronic Cash System · Satoshi Nakamoto، 2008
- مرجع زنجیرهٔ بلاک: سربرگها، درختهای مرکل، هدف · مستندات توسعهدهندگان بیتکوین
- درخت مرکل · Bitcoin Wiki
آمار زندهٔ این صفحه از API CloudMineCrypto و دادههای عمومی زنجیره میآیند، مرتب بهروزرسانی میشوند و محل نمایششان مشخص شده است. صرفاً آموزشی است و توصیهٔ مالی نیست.