DAG (گراف جهتدار غیرمدور)
۱۴۰۵/۱/۲۷
یک DAG (گراف جهتدار غیرمدور) یک ساختار داده گراف است که در آن ارتباطات بین نودها دارای جهت هستند و هیچ مسیری به نود شروع باز نمیگردد (بدون چرخه). در ارزهای دیجیتال، برخی بلاکچینها از ساختار DAG به جای زنجیره خطی سنتی استفاده میکنند تا بلوکها یا تراکنشهای متعدد را به طور همزمان پردازش کنند.
DAG در مقابل بلاکچین سنتی
| بلاکچین خطی | مبتنی بر DAG | |
|---|---|---|
| ساختار | زنجیرهای از بلوکها | گرافی از بلوکها/تراکنشهای متصل |
| توان عملیاتی | محدود به زمان بلوک | بالاتر — پردازش موازی |
| مثالها | بیتکوین، لایتکوین | کاسپا، الفیوم، آیوتا |
DAG در ماینینگ
چندین ارز که به طور فعال استخراج میشوند از معماریهای مبتنی بر DAG استفاده میکنند:
- کاسپا (KAS) — از GHOSTDAG / BlockDAG استفاده میکند و چندین بلوک در ثانیه تولید میکند
- الفیوم (ALPH) — از DAG شارد شده با BlockFlow استفاده میکند
- کانفلاکس (CFX) — از ساختار درخت-گراف استفاده میکند
ساختار DAG به این شبکهها اجازه میدهد تا زمانهای تأیید بسیار سریعتری نسبت به بیتکوین داشته باشند در حالی که امنیت اثبات کار را حفظ میکنند.
