تعریف
Block DAG ایک ڈیٹا اسٹرکچر ہے جو کچھ کرپٹو کرنسیز میں استعمال ہوتا ہے، جہاں بلاکس کو ایک سنگل لکیری چین کے بجائے directed acyclic graph (DAG) کی صورت میں منظم کیا جاتا ہے۔ Block DAG میں ہر بلاک متعدد پچھلے بلاکس کو ریفرنس کر سکتا ہے، اور ایک ہی وقت کے آس پاس کئی نئے بلاکس شامل کیے جا سکتے ہیں، بغیر اس کے کہ انہیں فوراً تنازعہ سمجھ کر مسترد کر دیا جائے۔ یہ اسٹرکچر blockchain (blockchain) کے تصور کو عمومی شکل دینے کے لیے بنایا گیا ہے، جبکہ بلاکس کی واضح، غیر دائرہ نما ترتیب کو برقرار بھی رکھتا ہے۔ اس کا مقصد strictly لکیری چین کے مقابلے میں زیادہ throughput اور بلاکس کو شامل کرنے میں زیادہ لچک فراہم کرنا ہے۔
چونکہ Block DAG acyclic ہوتا ہے، اس لیے بلاکس ہمیشہ نئے سے پرانے بلاکس کی طرف اشارہ کرتے ہیں، جس سے لوپس بننے سے روکا جاتا ہے اور ایک مستقل ہسٹری برقرار رہتی ہے۔ Block DAG کے اوپر بنائے گئے consensus (consensus) کے اصول یہ طے کرتے ہیں کہ نیٹ ورک اس گراف کو کیسے سمجھتا ہے، ٹرانزیکشنز کی حتمی ترتیب کیسے نکالتا ہے، اور کن بلاکس کو confirmed تصور کیا جاتا ہے۔ یہ تصور عموماً روایتی چین پر مبنی ڈیزائنز کے متبادل کے طور پر استعمال ہوتا ہے، خاص طور پر ان کوائنز کے لیے جو زیادہ تیزی سے بلاکس بنانا یا زیادہ ٹرانزیکشن والیوم سنبھالنا چاہتے ہیں۔
سیاق و سباق اور استعمال
کرپٹو کرنسی کے تناظر میں، Block DAG اس بات کی بنیاد ہے کہ کچھ نیٹ ورکس ٹرانزیکشنز والے بلاکس کو کیسے ریکارڈ اور آپس میں مربوط کرتے ہیں۔ نیٹ ورک کو ہر ہائٹ پر صرف ایک "جیتنے" والا بلاک منتخب کرنے پر مجبور کرنے کے بجائے، Block DAG اسٹرکچر متعدد بلاکس کو ہسٹری میں قبول کرنے کی اجازت دیتا ہے، اور ان کے باہمی تعلقات کو گراف لنکس کی صورت میں محفوظ کرتا ہے۔ اس سے ان بلاکس کی تعداد کم ہو سکتی ہے جو روایتی چین پر مبنی سسٹمز میں orphan بلاکس کے طور پر ضائع ہو جاتے ہیں۔
Block DAGs پر عموماً اس وقت بات کی جاتی ہے جب مختلف ڈیزائنز کا موازنہ کیا جا رہا ہو کہ ڈیجیٹل کوائنز کو کیسے محفوظ اور scale (scalability) کیا جائے۔ یہ تصوراتی طور پر اب بھی blockchains (blockchain) سے جڑے رہتے ہیں، کیونکہ یہ اب بھی ٹرانزیکشنز کو بلاکس میں گروپ کرتے ہیں اور ایک ترتیب وار، چھیڑ چھاڑ سے محفوظ ریکارڈ برقرار رکھتے ہیں، لیکن وہ اس شرط کو نرم کر دیتے ہیں کہ یہ ریکارڈ لازماً ایک ہی، بغیر شاخوں والی چین ہو۔ نتیجتاً، Block DAGs اس بات کے لیے ایک متبادل بنیادی تصور پیش کرتے ہیں کہ کسی کوائن کا لیجر کیسے ساختہ ہو سکتا ہے اور نیٹ ورک اس پر کیسے اتفاق رائے پیدا کرتا ہے۔