دگ چیست؟ + تفاوت های گراف DAG با بلاکچین: DAMOND

[Content Damond]

دگ (DAG) مخفف عبارت Directed Acyclic Graph یا گراف جهت دار غیرمدور است و یک چارچوب ریاضیاتی و محاسبات کامپیوتری برای خلق سیستم‌های غیرمتمرکز است. بسیاری از افراد تصور می‌کنند که بلاکچین تنها ابزار برای ساخت سیستم‌های غیرمتمرکز است و برخی افراد حتی تفاوتی میان سیستم غیرمتمرکز و بلاکچین را نمی‌دانند.
از آنجا که بیت کوین به عنوان اولین سیستم غیرمتمرکز بر روی بلاک چین ساخته شد، بلاکچین‌ها شهرت بسیار زیادی پیدا کردند و بیشتر شناخته شدند. حال آنکه سیستم‌های غیرمتمرکز یک مفهوم بسیار کلی هستند و این سیستم‌ها را می‌توان بر بستر چارچوب‌های گوناگونی همچون بلاکچین، دگ و سایر الگوریتم‌های محاسباتی بنا کرد.
در این مقاله قصد داریم یکی دیگر از چارچوب‌های ساخت سیستم‌های غیرمتمرکز را توضیح دهیم. بنابراین ابتدا با زبان ساده توضیح می‌دهیم که دگ چیست؟ و سپس به بیان مزایا و معایب دگ پرداخته و در پایان به مقایسه دگ و بلاک چین خواهیم پرداخت. در صورتی که علاقه‌مند به دانستن مفاهیم پایه‌ای ساخت سامانه‌های غیرمتمرکز هستید. توصیه می‌کنیم که تا انتهای این مقاله با صرافی ارز دیجیتال داموند همراه باشید.

دگ چیست

دگ چیست؟

همانطور که گفتیم مفهوم سیستم غیرمتمرکز برای اولین بار در جهان با بیت کوین به مردم شناسانده شد و همه متوجه شدند که برای انجام کارهای رایج حتما نیازی به وجود سازمان‌های واسطه و مرکزی وجود ندارد. مردم فهمیدند که پول و ارزش را می‌توانند بدون کمک بانک‌ها انتقال داد و با خلق اتریوم متوجه شدند که حتی سایر کارها مثل فروش خانه، ماشین و سایر کالاها را نیز می‌توان بدون نیاز به سازمان‌های مرکز همچون دفاتر ثبت اسناد انجام داد.

از آنجا که اولین سیستم‌های متمرکز بر پایه چارچوبی به نام بلاک چین ساخته شده بودند. بسیاری از افراد مفهوم سیستم غیرمتمرکز را با بلاک چین یکسان تصور کردند. در صورتی که اینگونه نیست. چرا که مفهوم سیستم‌های غیرمتمرکز یک مفهوم کلی است که می‌تواند توسط ساختارها و چارچوب‌های متنوعی به وجود آید.

به عنوان مثال یک ساختمان را در نظر بگیرید که با هدف اسکان ساخته می‌شود، می‌توانیم آن را چارچوب‌های متنوعی همچون اسکلت فلزی، اسکلت بتنی و ... به وجود آوریم. اگر شبکه غیرمتمرکز را مانند ساختمان در نظر بگیریم، می‌توانیم این شبکه را با اسکلت‌های متنوعی همچون بلاک چین، دگ، ساختار هش گراف و ... به وجود آوریم و هدف همه این ساختارها ایجاد شبکه بدون مرکز است.

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

نتیجه نهایی یک شبکه غیرمتمرکز که به وسیله دگ یا بلاک چین به وجود می‌آید، از لحاظ ظاهری شبیه هم هستند، اما این دو ساختار از لحاظ فنی با یکدیگر تفاوت دارند. معماری دگ به گونه‌ای طراحی شده است که سرعت تراکنش‌ها در آن بالاتر است و کارمزد تراکنش‌ها در آن تا حد زیادی کاهش می‌یابد.

همانطور که گفتیم دگ (DAG) مخفف عبارت گراف جهت‌دار غیرمدور است. این تعریف شاید سخت و پیچیده به نظر برسد، به همین دلیل به صورت جز به جز آن را توضیح می‌دهیم. منظور از جهت‌دار بودن به این معنا است که اطلاعات درون چارچوب دگ فقط به یک جهت هدایت می‌شوند. منظور از غیرمدور بودن هم به این معناست که هیچگونه حلقه و چرخه در چارچوب دگ وجود ندارد، به این معنا که اگر از یک نقطه این الگوریتم حرکت خود را شروع کنیم، هیچگاه دوباره به آن نقطه باز نخواهیم گشت.

دگ ها غیرمدور هستند

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

ویژگی های اصلی دگ

• تمام مسیرهای ایجاد شده در دگ‌ها دارای یک نقطه شروع و یک نقطه پایان هستند. این ویژگی به این معنا است که مسیرهای ایجاد شده در دگ جهت‌دار هستند و نمی‌توانیم از روی آن مسیرها به عقب بازگردیم و فقط باید از نقطه شروع به نقطه پایان برویم.

دگ جهت دار است

 

• اگر مسیر بین دو راس از دگ را ویرایش کنیم، کل دگ دچار ویرایش و تغییر خواهد شد. این ویژگی دقیقا همانند ویژگی اصلی یک بلاک چین است، اگر اطلاعات ذخیره شده در یک بلاک از بلاکچین را تغییر دهیم، کل زنجیره بلاکی بعد از آن بلاک تغییر یافته نامعتبر خواهد شد و باید تمام زنجیره عوض شود.
• دگ ها قابل موازی سازی هستند. در چارچوب دگ می‌توانیم بین دو راس متفاوت مسیرهای موازی با مقادیر متفاوت داشته باشیم. با استفاده از این موضوع توانایی تایید روابط بین رئوس مختلف افزایش خواهد یافت.

مسیر موازی در دگ

• مسیرهای درون دگ قابل کوتاه شدن و بهینه‌سازی هستند. بر خلاف بلاکچین که زنجیره بلاک‌ها با گذشت زمان مدام طولانی‌تر و حجیم‌تر می‌شود. امکان کوتاه‌سازی و بهینه‌سازی مسیرها در ساختار دگ وجود دارد. این مساله برای کاهش حجم پایگاه داده بسیار مفید است و در کیف پول‌های سبک یا SPV به شدت کاربردی است.

ادامه مقاله در لینک زیر:

https://damond.ir/mag/what-is-dag/