در این جلسه در مورد موارد زیر شناخت پیدا میکنیم:
در ادامه آموزش ویدیویی این جلسه را مشاهده کنید.
هش، تابعی است که یک ورودی با اندازه متغیر را به یک خروجی با اندازه ثابت نگاشت میکند. توابع مختلفی برای هش وجود دارند. یکی از این توابع SHA256 است که در بلاکچین بیتکوین و اتریوم از آن استفاده میشود. ذخیره یک کد هش، با توجه به طول آن، بر مقیاسپذیری تاثیر سو دارد. برای رفع این مشکل از درخت مرکل استفاده میشود.
درخت مرکل، کد هش داده ورودی را به شکل یک درخت ذخیره میکند، به این صورت که هر گره غیر برگ در آن، یک کد هش از گره فرزندان خودش است و گرههای برگ در واقع همان دادههای ورودی هش نشده هستند.
برای مثال، در بلاکچین تراکنشهای مختلفی انجام میشود، در درخت مرکل این تراکنشها ابتدا هر یک با یک تابع هش به کد هش مخصوص به خود با طول ثابت تبدیل میشوند، سپس کدهای هش ایجاد شده با هم ترکیب شده و کد هش والد خود را ایجاد میکنند. این فرآیند ترکیب کدهای هش تا ریشه درخت ادامه دارد و ریشه ترکیبی از کدهای هش فرزندان خودش است که به آن ریشه درخت مرکل گفته میشود.