Definition
Block DAG הוא מבנה נתונים שבו משתמשות חלק מהמטבעות הקריפטוגרפיים, שבו הבלוקים מאורגנים כגרף מכוון חסר מעגלים (directed acyclic graph) במקום כשרשרת ליניארית אחת. ב‑Block DAG כל בלוק יכול להפנות למספר בלוקים קודמים, ומספר בלוקים חדשים יכולים להיווסף בערך באותו הזמן מבלי להיזרק מיד כקונפליקטים. מבנה זה נועד להכליל את הרעיון של רשת בלוקים (blockchain) תוך שמירה על סדר ברור ולא מעגלי של הבלוקים. המטרה היא לאפשר תפוקה גבוהה יותר וגמישות גדולה יותר בהכללת בלוקים מאשר בשרשרת ליניארית קשיחה.
מכיוון ש‑Block DAG הוא חסר מעגלים, הבלוקים תמיד מצביעים מחדשים לישנים יותר, מה שמונע לולאות ושומר על היסטוריה עקבית. כללי הקונצנזוס (consensus) שנבנים מעל Block DAG קובעים כיצד הרשת מפרשת את הגרף כדי להפיק סדר סופי של העסקאות ולהחליט אילו בלוקים נחשבים מאושרים. המושג הזה משמש לעיתים כחלופה לעיצובים מסורתיים המבוססים על שרשרת, עבור מטבעות שרוצים להתמודד עם יצירת בלוקים תכופה יותר או נפח עסקאות גבוה יותר.
Context and Usage
בהקשר של מטבעות קריפטוגרפיים, Block DAG הוא הבסיס לכך שחלק מהרשתות מתעדות ומקשרות ביניהן בלוקים שמכילים עסקאות. במקום לחייב את הרשת לבחור בלוק "מנצח" יחיד בכל גובה, מבנה ה‑Block DAG מאפשר למספר בלוקים להתקבל אל ההיסטוריה, כשהקשרים ביניהם מיוצגים כקישורים בגרף. כך ניתן להפחית את מספר הבלוקים שנזרקים כ"יתומים" במערכות מסורתיות יותר המבוססות על שרשרת.
Block DAGs בדרך כלל עולים לדיון כאשר משווים בין עיצובים שונים לאבטחה ולהרחבה (scalability) של מטבעות דיגיטליים. הם עדיין קשורים מושגית לרשת בלוקים (blockchain), משום שהם ממשיכים לקבץ עסקאות לבלוקים ולשמור רישום מסודר ועמיד בפני שינויים, אך הם מרככים את הדרישה שהרישום הזה יהיה שרשרת יחידה ללא הסתעפויות. כתוצאה מכך, Block DAGs מייצגים מושג יסוד חלופי לאופן שבו אפשר לבנות את פנקס החשבונות (ledger) של מטבע ולהגיע עליו להסכמה ברמת הרשת.