Opredelitev
Block DAG je podatkovna struktura, ki se uporablja v nekaterih kriptovalutah, kjer so bloki organizirani kot usmerjen aciklični graf namesto ene same linearne verige. V Block DAG-u lahko vsak blok referencira več prejšnjih blokov, več novih blokov pa je mogoče dodati približno istočasno, ne da bi jih bilo treba takoj zavreči kot konflikte. Ta struktura je zasnovana tako, da posploši idejo verige blokov (blockchain), hkrati pa ohrani jasno, neciklično zaporedje blokov. Cilj je podpreti višjo prepustnost in bolj prilagodljivo vključevanje blokov kot pri strogo linearni verigi.
Ker je Block DAG acikličen, bloki vedno kažejo od novejših proti starejšim blokom, kar preprečuje zanke in ohranja dosledno zgodovino. Konsenzna pravila, zgrajena na vrhu Block DAG-a, določajo, kako omrežje interpretira graf, da izpelje končno zaporedje transakcij in odloči, kateri bloki veljajo za potrjene. Ta koncept se pogosto uporablja kot alternativa tradicionalnim zasnovam, temelječim na verigi, pri kovancih, ki želijo obdelati pogostejše ustvarjanje blokov ali večji obseg transakcij.
Kontekst in uporaba
V kontekstu kriptovalut Block DAG določa, kako nekatera omrežja beležijo in med seboj povezujejo bloke, ki vsebujejo transakcije. Namesto da bi omrežje prisilili, da na vsaki višini izbere en sam zmagovalni blok, struktura Block DAG omogoča, da je v zgodovino sprejetih več blokov, njihove medsebojne povezave pa so zapisane kot povezave v grafu. To lahko zmanjša število blokov, ki so v bolj tradicionalnih sistemih, temelječih na verigi, zavrženi kot osiroteli bloki.
O Block DAG-ih se običajno razpravlja pri primerjavi različnih zasnov za zavarovanje in razširljivost digitalnih kovancev. Pojmovno so še vedno povezani z verigami blokov (blockchain), saj še vedno združujejo transakcije v bloke in ohranjajo urejen, proti posegom odporen zapis, vendar opuščajo zahtevo, da mora biti ta zapis ena sama, nerazvejana veriga. Posledično Block DAG predstavlja alternativen temeljni koncept za to, kako je lahko knjiga nekega kovanca strukturirana in kako se omrežje o njej dogovori.