تعریف
Block DAG یک ساختار داده است که در برخی از رمزارزها استفاده میشود و در آن بلاکها بهصورت یک گراف جهتدار بدون دور (Directed Acyclic Graph) سازماندهی میشوند، نه یک زنجیره خطی واحد. در Block DAG هر بلاک میتواند به چندین بلاک قبلی ارجاع دهد و چندین بلاک جدید میتوانند تقریباً همزمان به شبکه اضافه شوند، بدون اینکه فوراً بهعنوان بلاکهای متعارض کنار گذاشته شوند. این ساختار برای تعمیم ایده زنجیرهبلوک (blockchain) طراحی شده است، در حالی که همچنان یک ترتیب شفاف و غیرچرخشی برای بلاکها را حفظ میکند. هدف آن پشتیبانی از توان عملیاتی بالاتر و انعطافپذیری بیشتر در درج بلاکها نسبت به یک زنجیره کاملاً خطی است.
از آنجا که Block DAG بدون دور است، بلاکها همیشه از جدیدتر به قدیمیتر اشاره میکنند؛ این موضوع از ایجاد حلقه جلوگیری کرده و تاریخچهای منسجم را حفظ میکند. قوانین اجماعی که روی Block DAG ساخته میشوند، تعیین میکنند شبکه چگونه این گراف را تفسیر کند تا به یک ترتیب نهایی برای تراکنشها برسد و مشخص کند کدام بلاکها تأییدشده محسوب میشوند. این مفهوم اغلب بهعنوان جایگزینی برای طراحیهای سنتی مبتنی بر زنجیره در کوینهایی استفاده میشود که میخواهند با سرعت بالاتر ایجاد بلاک یا حجم تراکنش بیشتری کار کنند.
بستر و کاربرد
در زمینه رمزارزها، Block DAG زیرساختی است که برخی شبکهها برای ثبت و مرتبطکردن بلاکهای حاوی تراکنشها از آن استفاده میکنند. بهجای اینکه شبکه مجبور باشد در هر ارتفاع بلاک فقط یک بلاک «برنده» را انتخاب کند، ساختار Block DAG اجازه میدهد چندین بلاک در تاریخچه پذیرفته شوند و روابط آنها بهصورت یالهای یک گراف ثبت شود. این کار میتواند تعداد بلاکهایی را که در سیستمهای سنتی مبتنی بر زنجیره بهعنوان بلاک یتیم کنار گذاشته میشوند، کاهش دهد.
Block DAGها معمولاً هنگام مقایسه طراحیهای مختلف برای تأمین امنیت و مقیاسپذیری کوینهای دیجیتال مطرح میشوند. آنها از نظر مفهومی همچنان به زنجیرهبلوکها (blockchains) نزدیکاند، زیرا هنوز تراکنشها را در قالب بلاکها گروهبندی میکنند و یک سابقه مرتب و مقاوم در برابر دستکاری را حفظ میکنند، اما الزام اینکه این سابقه حتماً یک زنجیره واحد و بدون انشعاب باشد را برمیدارند. در نتیجه، Block DAGها یک مفهوم زیربنایی جایگزین برای اینکه دفترکل یک کوین چگونه ساختاردهی شود و شبکه چگونه بر سر آن به توافق برسد، ارائه میکنند.