Definicija
Block DAG je struktura podataka koja se koristi u nekim kriptovalutama, gdje su blokovi organizirani kao usmjereni aciklički graf, a ne kao jedan linearni lanac. U Block DAG-u svaki blok može referencirati više prethodnih blokova, a više novih blokova može se dodati otprilike u isto vrijeme, bez da se odmah odbace kao konflikti. Ova je struktura osmišljena da generalizira ideju blockchaina (blockchain), uz zadržavanje jasnog, necikličkog redoslijeda blokova. Cilj joj je podržati veći protok (throughput) i fleksibilnije uključivanje blokova nego što je to moguće u strogo linearnom lancu.
Budući da je Block DAG acikličan, blokovi uvijek „pokazuju” od novijih prema starijim blokovima, čime se sprječavaju petlje i čuva konzistentna povijest. Konsenzusna pravila izgrađena povrh Block DAG-a određuju kako mreža interpretira graf kako bi izvela konačan redoslijed transakcija i odlučila koji se blokovi smatraju potvrđenima. Ovaj se koncept često koristi kao alternativa tradicionalnim dizajnima temeljenima na lancu za coine koji žele obrađivati češće stvaranje blokova ili veći obujam transakcija.
Kontekst i primjena
U kontekstu kriptovaluta, Block DAG je temelj načina na koji neke mreže bilježe i povezuju blokove koji sadrže transakcije. Umjesto da mreža na svakoj visini mora odabrati jedan „pobjednički” blok, struktura Block DAG-a omogućuje da se više blokova prihvati u povijest, pri čemu su njihovi odnosi zapisani kao veze u grafu. To može smanjiti broj blokova koji se odbacuju kao „siročad” u tradicionalnijim sustavima temeljenima na lancu.
Block DAG-ovi se obično spominju kada se uspoređuju različiti dizajni za osiguravanje i skaliranje digitalnih coina. Konceptualno su i dalje povezani s blockchainom (blockchain), jer i dalje grupiraju transakcije u blokove i održavaju uređen, teško promjenjiv zapis, ali ublažavaju zahtjev da taj zapis mora biti jedan, nerazgranati lanac. Kao rezultat toga, Block DAG-ovi predstavljaju alternativni temeljni koncept za to kako se knjiga (ledger) nekog coina može strukturirati i o njoj postići dogovor na razini mreže.