واژهنامه
درخت مرکل
۱۴۰۵/۱/۲۷
یک درخت مرکل یک ساختار دادهای سلسله مراتبی است که در آن دادهها به صورت هش شده به صورت جفتی تکرار میشوند تا زمانی که تنها یک هش باقی بماند — ریشه مرکل. بلاکچینها از درختهای مرکل برای نمایش تمام تراکنشها در یک بلوک به صورت فشرده و قابل تأیید استفاده میکنند.
چگونه کار میکند
- هر تراکنش در یک بلوک به صورت جداگانه هش میشود:
Hash(Tx1),Hash(Tx2)و غیره. - هشهای مجاور به صورت جفتی ترکیب و هش میشوند:
Hash(Hash(Tx1) + Hash(Tx2)) - این فرآیند تکرار میشود و جفتها سطح به سطح ترکیب میشوند تا تنها یک هش باقی بماند
- این هش نهایی ریشه مرکل است که در سرآیند بلوک ذخیره میشود
ریشه مرکل
/ \
H(1+2) H(3+4)
/ \ / \
H1 H2 H3 H4
| | | |
Tx1 Tx2 Tx3 Tx4
چرا مهم است
کارایی: برای تأیید اینکه یک تراکنش خاص در یک بلوک وجود دارد، تنها به یک مجموعه کوچک از هشها در مسیر به ریشه (یک اثبات مرکل) نیاز دارید — نه کل بلوک. این برای مشتریان سبک (کیف پولهای SPV) که بلوکهای کامل را دانلود نمیکنند، حیاتی است.
یکپارچگی: هر تغییری در هر تراکنش، هش آن را تغییر میدهد که هش والد را تغییر میدهد و به همین ترتیب تا ریشه مرکل. این باعث میشود که دستکاری به سرعت قابل تشخیص باشد.
