واژه‌نامه

DAG (گراف جهت‌دار غیرمدور)

۱۴۰۵/۱/۲۷

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

DAG در مقابل بلاکچین سنتی

بلاکچین خطی مبتنی بر DAG
ساختار زنجیره‌ای از بلوک‌ها گرافی از بلوک‌ها/تراکنش‌های متصل
توان عملیاتی محدود به زمان بلوک بالاتر — پردازش موازی
مثال‌ها بیت‌کوین، لایت‌کوین کاسپا، الفیوم، آیوتا

DAG در ماینینگ

چندین ارز که به طور فعال استخراج می‌شوند از معماری‌های مبتنی بر DAG استفاده می‌کنند:

  • کاسپا (KAS) — از GHOSTDAG / BlockDAG استفاده می‌کند و چندین بلوک در ثانیه تولید می‌کند
  • الفیوم (ALPH) — از DAG شارد شده با BlockFlow استفاده می‌کند
  • کانفلاکس (CFX) — از ساختار درخت-گراف استفاده می‌کند

ساختار DAG به این شبکه‌ها اجازه می‌دهد تا زمان‌های تأیید بسیار سریعتری نسبت به بیت‌کوین داشته باشند در حالی که امنیت اثبات کار را حفظ می‌کنند.

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