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

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

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

يُشار إلى كل دائرة باسم "عقدة"، وإلى كل خط باسم "حافة". وتعني كلمة "موجّه" أن لكل حافة اتجاهاً محدداً، أي أن كل حافة يجب أن تمثل تدفقاً أحادي الاتجاه من عقدة إلى أخرى.

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

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

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

في العديد من بيئات معالجة البيانات، تُنفَّذ سلسلة من العمليات الحسابية على البيانات لتجهيزها لوجهة رئيسية واحدة أو أكثر. ويُطلق على هذا النوع من تدفق معالجة البيانات مصطلح "خط أنابيب البيانات". فعلى سبيل المثال، يمكن تقييم بيانات معاملات المبيعات فوراً لتقديم توصيات فورية للعملاء.

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

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

يتم تحميل البيانات من المستشعرات أولاً، ثم تُقسَّم حسب نوع المستشعر. تُجمَّع بيانات المستشعر X كل ثانية وتُفحص فورياً. وإذا تم اكتشاف أي حالة حرجة، يُرسل تنبيه. كما تُحفظ المعلومات للحفظ طويل الأمد وللتحليل المستقبلي.