الرسم البياني الموجه غير الدوري (DAG)

الرسم البياني الموجه غير الدوري (DAG) هو هيكل بيانات بياني حيث تكون الاتصالات بين العقد ذات اتجاه ولا يؤدي أي مسار إلى العقدة البداية (لا توجد دورات). في العملات الرقمية، تستخدم بعض سلاسل الكتل هيكل DAG بدلاً من السلسلة الخطية التقليدية لمعالجة عدة كتل أو معاملات في وقت واحد.

DAG مقابل سلسلة الكتل التقليدية

	سلسلة الكتل الخطية	القائمة على DAG
الهيكل	سلسلة واحدة من الكتل	رسم بياني للكتل/المعاملات المترابطة
الإنتاجية	محدودة بزمن الكتلة	أعلى — معالجة متوازية
أمثلة	بيتكوين، لايتكوين	كاسبا، أليفيوم، أيوتا

DAG في التعدين

تستخدم عدة عملات يتم تعدينها بنشاط هياكل قائمة على DAG:

• كاسبا (KAS) — يستخدم GHOSTDAG / BlockDAG، وينتج عدة كتل في الثانية
• أليفيوم (ALPH) — يستخدم DAG مجزأ مع BlockFlow
• كونفلوكس (CFX) — يستخدم هيكل شجرة الرسم البياني

يسمح هيكل DAG لهذه الشبكات بتحقيق أوقات تأكيد أسرع بكثير من بيتكوين مع الحفاظ على أمان إثبات العمل.

انظر أيضًا

• BlockDAG
• الخوارزمية
• زمن الكتلة
• إثبات العمل