Definícia
Block DAG je dátová štruktúra používaná v niektorých kryptomenách, kde sú bloky usporiadané ako orientovaný acyklický graf, a nie ako jeden lineárny reťazec. V Block DAG môže každý blok odkazovať na viacero predchádzajúcich blokov a viac nových blokov môže byť pridaných približne v rovnakom čase bez toho, aby boli okamžite vyradené ako konfliktné. Táto štruktúra je navrhnutá tak, aby zovšeobecnila myšlienku blockchainu (blockchain), pričom stále zachováva jasné, necirkulárne poradie blokov. Cieľom je podporiť vyššiu priepustnosť a flexibilnejšie zahŕňanie blokov než pri striktne lineárnom reťazci.
Keďže Block DAG je acyklický, bloky vždy smerujú od novších k starším blokom, čím sa zabraňuje vzniku slučiek a zachováva sa konzistentná história. Konsenzuálne pravidlá vybudované nad Block DAG určujú, ako sieť interpretuje graf, aby z neho odviedla konečné poradie transakcií a rozhodla, ktoré bloky sa považujú za potvrdené. Tento koncept sa často používa ako alternatíva k tradičným reťazcovým dizajnom pri kryptomenách, ktoré chcú zvládať častejšie vytváranie blokov alebo vyšší objem transakcií.
Kontext a použitie
V kontexte kryptomien Block DAG určuje, ako niektoré siete zaznamenávajú a vzájomne prepájajú bloky, ktoré obsahujú transakcie. Namiesto toho, aby sieť musela pri každej výške zvoliť jeden „víťazný“ blok, štruktúra Block DAG umožňuje, aby bolo do histórie prijatých viac blokov, pričom ich vzťahy sú zapísané ako hrany v grafe. Tým sa môže znížiť počet blokov, ktoré sú v tradičnejších reťazcových systémoch zahadzované ako sirotské bloky.
Block DAG sa typicky spomína pri porovnávaní rôznych návrhov zabezpečenia a škálovania digitálnych mien. Koncepčne zostáva príbuzný blockchainu (blockchain), pretože stále zoskupuje transakcie do blokov a udržiava usporiadaný, voči manipulácii odolný záznam, ale uvoľňuje požiadavku, aby tento záznam musel byť jeden, nerozvetvený reťazec. V dôsledku toho Block DAG predstavuje alternatívny základný koncept toho, ako môže byť účtovná kniha kryptomeny štruktúrovaná a ako sa na nej sieť dokáže zhodnúť.