

الرسم البياني الموجه غير الدوري (DAG) عبارة عن تقنية متقدمة في مجال العملات الرقمية، تشكل بديلاً مبتكرًا لتقنية البلوكشين. تستعرض هذه المقالة مفهوم DAG، وآلية عمله، وكيفية مقارنته بالبلوكشين.
DAG هو أداة نمذجة بيانات تعتمدها بعض العملات الرقمية كبديل للبلوكشين، ويُنظر إليه غالبًا كعامل تغيير في قطاع التقنية بفضل مزاياه. تعتمد بنية DAG على رؤوس (دوائر) تمثل الأنشطة المضافة إلى الشبكة، وحواف (خطوط) تعكس ترتيب المصادقة على المعاملات. بخلاف البلوكشين الذي ينشئ كتلًا، يبني DAG المعاملات بشكل متسلسل فوق بعضها، مما يرفع سرعة التنفيذ بشكل ملحوظ.
رغم أن كلا من DAG والبلوكشين يؤديان وظائف متقاربة في صناعة العملات الرقمية، إلا أن هناك اختلافات جوهرية. لا يعتمد DAG على إنشاء كتل كما يفعل البلوكشين، بل يرتكز على تتابع المعاملات السابقة. من الناحية البصرية، يظهر البلوكشين كسلسلة كتل، بينما يبدو DAG كرسم بياني مكون من رؤوس وخطوط.
في نظام DAG، تُبنى كل معاملة (رأس أو دائرة) فوق معاملات سابقة. ولإتمام معاملة، يجب على المستخدم تأكيد معاملة غير مؤكدة سابقة (طرف). تُكوّن هذه العملية طبقات متتابعة من المعاملات، ما يسمح للنظام بالتوسع بشكل مستمر. كما يتضمن DAG آلية لمنع الإنفاق المزدوج عبر فحص مسار المعاملة وصولًا إلى المعاملة الأصلية.
يُستخدم DAG أساسًا لمعالجة المعاملات بكفاءة تتفوق على البلوكشين، ويوفر سرعة أعلى وكفاءة طاقة كبيرة، مما يجعله مثاليًا للمدفوعات الصغيرة. لا يحتاج DAG إلى التعدين التقليدي، ما يقلل من استهلاك الطاقة، ويتيح إجراء المدفوعات الصغيرة برسوم منخفضة جدًا أو بدون رسوم.
تستفيد عدة عملات رقمية من تقنية DAG:
توفر تقنية DAG العديد من المزايا:
لكنها تواجه بعض التحديات:
تمثل تقنية الرسم البياني الموجه غير الدوري (DAG) خيارًا واعدًا بديلاً للبلوكشين في عالم العملات الرقمية. فهي تقدم مزايا مثل تسريع المعاملات وخفض الرسوم وتحسين قابلية التوسع، لكنها لا تزال في طور التطوير. مع استمرار تطور التقنية، سيصبح من المهم مراقبة كيف سيتعامل DAG مع تحدياته الحالية، وما إذا كان سيتمكن فعلاً من منافسة البلوكشين في قطاع العملات الرقمية.
الرسم البياني الدوري يحتوي على دورة واحدة على الأقل، بينما لا يتضمن الرسم البياني غير الدوري أي دورات. في البلوكشين، تسمح الرسوم البيانية غير الدورية بتنفيذ معاملات أسرع وأكثر قابلية للتوسع.
لتحويل الرسم البياني إلى غير دوري، يجب حذف الحواف التي تُشكل دورات. يمكن استخدام خوارزميات مثل البحث بالعمق أو الترتيب الطوبولوجي للكشف عن الدورات وإزالتها، لضمان عدم وجود تبعيات دائرية في هيكل الرسم البياني.
للتحقق من أن الرسم البياني غير دوري، يمكنك استخدام خوارزمية البحث بالعمق (DFS) أو الترتيب الطوبولوجي. إذا لم ترصد DFS أي حواف خلفية أو نجح الترتيب الطوبولوجي، يعتبر الرسم البياني غير دوري.
الرسم البياني الموجه غير الدوري (DAG) هو بنية بيانات تتدفق باتجاه واحد دون حلقات، مثل الشجرة المتفرعة، ويُستخدم في العملات الرقمية لمعالجة المعاملات بسرعة وكفاءة أعلى من البلوكشين التقليدي.











