Definice
Block DAG je datová struktura používaná v některých kryptoměnách, kde jsou bloky uspořádány jako orientovaný acyklický graf, nikoli jako jeden lineární řetězec. V Block DAG může každý blok odkazovat na více předchozích bloků a více nových bloků může být přidáno přibližně ve stejný čas, aniž by byla okamžitě zahozena jako konfliktní. Tato struktura je navržena tak, aby zobecnila myšlenku blockchainu (blockchain), ale zároveň zachovala jasné, necirkulární pořadí bloků. Cílem je podpořit vyšší propustnost a flexibilnější začleňování bloků než u striktně lineárního řetězce.
Protože je Block DAG acyklický, bloky vždy ukazují od novějších ke starším, což zabraňuje smyčkám a zachovává konzistentní historii. Konsenzuální pravidla (consensus) postavená nad Block DAG určují, jak síť interpretuje graf, aby z něj odvodila konečné pořadí transakcí a rozhodla, které bloky jsou považovány za potvrzené. Tento koncept se často používá jako alternativa k tradičním návrhům založeným na řetězci u mincí, které chtějí zvládat častější tvorbu bloků nebo vyšší objem transakcí.
Kontext a použití
V kontextu kryptoměn Block DAG určuje, jak některé sítě zaznamenávají a vzájemně propojují bloky, které obsahují transakce. Místo toho, aby síť na každé výšce musela zvolit jediný vítězný blok, umožňuje struktura Block DAG přijmout do historie několik bloků, přičemž jejich vztahy jsou zapsány jako hrany v grafu. To může snížit počet bloků, které jsou v tradičnějších systémech založených na řetězci zahazovány jako „sirotci“ (orphan blocks).
Block DAG se obvykle probírá při porovnávání různých návrhů, jak zabezpečit a škálovat digitální měny. Koncepčně zůstává příbuzný blockchainu (blockchain), protože stále seskupuje transakce do bloků a udržuje uspořádaný, proti manipulaci odolný záznam, ale uvolňuje požadavek, aby tento záznam musel být jediný, nerozvětvený řetězec. Výsledkem je, že Block DAG představuje alternativní základní koncept toho, jak může být účetní kniha (ledger) dané mince strukturována a jak se na ní může síť shodnout.