درخت مركل چگونه كار ميكند؟
در اين روش، هش تمام تراكنشهاي مرتبط دوبهدو باهم زير تابع هش قرار ميگيرند تا درنهايت، به هشي نهايي به نام ريشه مركل برسيم. براي اين منظور، تعداد وروديهاي هش بايد زوج باشند. اگر تعداد هشها فرد باشد، هش آخر يك بار تكرار و سپس با خودش جفت ميشود.
فرض كنيد ۲۰۰ تراكنش در انتهاي درخت مركل داريد كه زير تابع هش ابتدا به ۵۰، سپس به ۱۰، درادامه به ۵ و در آخر به ۱ هش خلاصه ميشوند. آموزش صرافي كوكوين هش نهايي يا همان ريشه مركل نماينده تمام ۲۰۰ هش قبلي گروه محسوب ميشود؛ زيرا هر تغيير كوچكي در تراكنشها ممكن است نتيجه نهايي ريشه مركل را تغيير دهد. اين مسئله دستكاري تراكنشها را عملاً غيرممكن ميكند.
براي مثال، در تصوير زير شاهد چهار هش تراكنش C ،B ،A و D هستيد. با جفتشدن اين چهار هش به دو هش AB و CD ميرسيم، درنهايت با هش واحد ABCD روبهرو هستيم كه ريشه مركل و نماينده چهار هش قبلي است. البته اين تصوير كاملاً سادهسازي شده است و درختهاي مركل عموماً حجم بسيار گستردهتري از دادهها را پردازش و خلاصه ميكنند. بااينحال، در مجموعه دادههاي بزرگتر نيز با هشينگ متوالي ميتوان به هشي واحد دست يافت.
توجه كنيد كه درخت مركل صرفاً فهرستي از تراكنشها نيست؛ زيرا حتي بدون دسترسي به تمام تراكنشها، ميتوانيد هر شاخه از تراكنش را بهصورت مجزا اعتبارسنجي كنيد. بدينترتيب، اگر نسخه اوليه مخدوش شود، ميتوان بخشهاي كوچكتر دادهها را مجدداً بررسي كرد.
مزاياي درخت مركل
درخت مركل مزاياي متعددي به سيستم پردازش داده اضافه ميكند كه برخي از آنها عبارتاند از:
- ايجاد روشي كارآمد و سريع براي اثبات صحت و اعتبار دادهها
- كاهش ميزان داده موردنياز براي صحتسنجي اطلاعات شبكه
- كاهش حافظه موردنياز براي نگهداري دادههاي شبكه
- امكان اعتبارسنجي به روش تأييد پرداخت ساده (SPV) براي كلاينتهاي لايت بيت كوين (در اين روش، لايتنودها به بررسي حداقلي اطلاعات بسنده ميكنند)
- سهولت انتقال و انتشار داده به سرتاسر شبكه
- امكان بررسي بخشهاي مجزاي بلاكها بدون نياز به دراختيارداشتن تمام اطلاعات
- دسترسي به بخشهاي مجزاي داده بدون نياز به بارگيري تمام اطلاعات
برچسب: آموزش صرافي كوكوين،