خانه / دانشنامه / DAG چیست؟

DAG چیست؟

گراف جهت‌دار غیرمدور (Directed acyclic graph) یا به طور خلاصه DAG یک گراف جهت دار است که هیچ دور جهت داری ندارد.(یعنی هیچ مسیر جهت‌داری که رأس ابتدا و انتهای آن یکی باشد، وجود ندارد). به خاطر ویژگی‌های این نوع گراف می‌توان از آن در مدل کردن سیستمهای علت و معلولی استفاده کرد.

نمونه ساده‌ای از یک گراف جهت‌دار غیرمدور

نمونه ساده‌ای از یک گراف جهت‌دار غیرمدور

نمونه‌ای از یک دور جهت‌دار

استفاده از گراف جهت دارِ غیر مدور برخی الگوریتم ها را ساده تر و چابک تر می کند. DAG در الگوریتم های مسیریابی، شبکه های پردازش داده، شجره نامه ها، روش های فشرده سازی داده و بسیاری موارد دیگر کاربرد دارند.

ارزهای دیجیتال بایت بال (byteball) و آیوتا (IOTA) بر خلاف بیت کوین به جای بلاک چین  از DAG استفاده میکنند.

بایت بال از مزایای بیشتری از DAG نسبت به IOTA استفاده میکند.

آیوتا برای تائید تراکنش ها تا اندازه ای از مدل اثبات کار (POW)  استفاده میکند ولی تائیدیه های بیت بال بر روی زنجیره اصلی بدون استفاده از POW میباشد.

برخی از مزایای قابل توجه دگ (DAG) نسبت به بلاک چین (blockchain)

  • تائید سریع تراکنش ها
  • مقیاس پذیری بهتر (محدود به بلاک نیست).  مقیاس پذیری (Scalability) به معنای توانایی برای رشد کردن و بزرگ شدن سیستم میباشد.
  • no orphaning  ، زمانی orphaning اتفاق میافتد که هم زمان دو استخراج کننده در یک زمان یک بلاک را تولید کنند.
  • تراکنش های قطعی

 

درباره ی admin

همچنین ببینید

الگوریتم اثبات کار(Proof of work) چیست؟

اثبات کار (Proof of Work) الگوریتم یا سیستم اثبات کار یا POW از حملات DDOS …

پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *