Սահմանում
Block DAG-ը տվյալների կառուցվածք է, որը կիրառվում է որոշ կրիպտոարժույթներում, որտեղ բլոկները կազմակերպվում են որպես ուղղորդված առանց ցիկլի գրաֆ (directed acyclic graph), այլ ոչ թե մեկ գծային շղթա։ Block DAG-ում յուրաքանչյուր բլոկ կարող է հղում անել մի քանի նախորդ բլոկների, և միաժամանակ մոտավորապես նույն պահին կարող են ավելացվել մի քանի նոր բլոկներ՝ առանց անմիջապես հակամարտություն համարվելու և մերժվելու։ Այս կառուցվածքը նախատեսված է ընդհանրացնելու բլոկչեյնի (blockchain) գաղափարը՝ միևնույն ժամանակ պահպանելով բլոկների հստակ, ոչ շրջանաձև հաջորդականություն։ Այն նպատակ ունի ապահովել ավելի բարձր թողունակություն և բլոկների ավելի ճկուն ներառում, քան խիստ գծային շղթաները։
Քանի որ Block DAG-ը առանց ցիկլի է, բլոկները միշտ «ցույց են տալիս» նորերից դեպի ավելի հին բլոկներ, ինչի շնորհիվ բացառվում են օղակները և պահպանվում է հետևողական պատմություն։ Block DAG-ի վրա կառուցված կոնսենսուսի (consensus) կանոնները որոշում են, թե ինչպես պետք է ցանցը «կարդա» այդ գրաֆը՝ ստանալու համար գործարքների վերջնական հերթականությունը և որոշելու, թե որ բլոկներն են համարվում հաստատված։ Այս մոտեցումը հաճախ օգտագործվում է որպես ավանդական շղթայային դիզայնի այլընտրանք այն մետաղադրամների համար, որոնք ցանկանում են ապահովել ավելի հաճախակի բլոկների ստեղծում կամ ավելի բարձր գործարքային ծավալ։
Համատեքստ և կիրառություն
Քրիպտոարժույթների համատեքստում Block DAG-ը հիմք է հանդիսանում այն բանի համար, թե ինչպես են որոշ ցանցեր գրանցում և կապում միմյանց հետ գործարքներ պարունակող բլոկները։ Ցանցին յուրաքանչյուր բարձրության վրա մեկ «հաղթող» բլոկ պարտադրելու փոխարեն, Block DAG-ի կառուցվածքը թույլ է տալիս մի քանի բլոկների ընդունում պատմության մեջ, որոնց փոխադարձ կապերը ներկայացվում են որպես գրաֆի կապեր։ Սա կարող է նվազեցնել այն բլոկների քանակը, որոնք ավելի ավանդական շղթայային համակարգերում մերժվում են որպես «որբ» բլոկներ։
Block DAG-երը սովորաբար քննարկվում են, երբ համեմատվում են թվային մետաղադրամների անվտանգության և մասշտաբավորման տարբեր դիզայններ։ Դրանք գաղափարապես մնում են կապված բլոկչեյնի (blockchain) հետ, քանի որ դեռևս խմբավորում են գործարքները բլոկների մեջ և պահպանում են հերթական, կեղծարարությունից պաշտպանված գրառում, բայց թուլացնում են այն պահանջը, որ այդ գրառումը պետք է լինի մեկ, չճյուղավորված շղթա։ Արդյունքում Block DAG-երը ներկայացնում են հիմնարար այլընտրանքային հայեցակարգ՝ թե ինչպես կարող է կառուցվել մետաղադրամի հաշվեգրքի կառուցվածքը և ինչպես կարող է ցանցը հասնել համաձայնության դրա շուրջ։