Block DAG

التعريف

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

وبما أن Block DAG لا دوري، فإن الكتل تشير دائمًا من الأحدث إلى الأقدم، ما يمنع تكوّن الحلقات ويحافظ على سجل تاريخي متّسق. تحدد قواعد الإجماع المبنية فوق Block DAG كيفية تفسير الشبكة لهذا الرسم البياني لاشتقاق الترتيب النهائي للمعاملات وتحديد الكتل التي تُعتبَر مؤكَّدة. غالبًا ما يُستخدَم هذا المفهوم كبديل للتصاميم التقليدية المعتمدة على السلاسل في العملات التي ترغب في التعامل مع إنشاء كتل بوتيرة أعلى أو حجم معاملات أكبر.

السياق والاستخدام

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

عادةً ما تُطرَح Block DAGs عند مقارنة تصاميم مختلفة لتأمين العملات الرقمية وتوسيع قدرتها على الاستيعاب. تظل هذه البنية مرتبطة من حيث المفهوم بسلاسل الكتل (blockchains)، لأنها لا تزال تجمع المعاملات في كتل وتحافظ على سجل مرتب ومقاوم للتلاعب، لكنها تُخفّف من شرط أن يكون هذا السجل سلسلة واحدة غير متفرعة. ونتيجة لذلك، تمثّل Block DAGs مفهومًا أساسيًا بديلًا لكيفية تنظيم دفتر أستاذ العملة والتوافق عليه بين عقد الشبكة.