Definicija
Block DAG je struktura podataka koja se koristi u nekim kriptovalutama, gde su blokovi organizovani kao usmeren aciklični graf, a ne kao jedan linearni lanac. U Block DAG-u svaki blok može da referiše više prethodnih blokova, a više novih blokova može da bude dodato približno u isto vreme, bez toga da odmah budu odbačeni kao konflikti. Ova struktura je osmišljena da generalizuje ideju blockchain-a (blockchain), uz očuvanje jasnog, necikličnog redosleda blokova. Cilj joj je da omogući veći protok (throughput) i fleksibilnije uključivanje blokova nego što je to moguće u strogo linearnom lancu.
Pošto je Block DAG acikličan, blokovi uvek pokazuju od novijih ka starijim blokovima, čime se sprečavaju petlje i čuva konzistentna istorija. Konsenzus (consensus) pravila izgrađena povrh Block DAG-a određuju kako mreža tumači graf da bi izvela konačan redosled transakcija i odlučila koji se blokovi smatraju potvrđenim. Ovaj koncept se često koristi kao alternativa tradicionalnim dizajnima zasnovanim na lancu, za coine koji žele da podrže češće kreiranje blokova ili veći obim transakcija.
Kontekst i primena
U kontekstu kriptovaluta, Block DAG je osnova načina na koji neke mreže beleže i povezuju blokove koji sadrže transakcije. Umesto da primorava mrežu da na svakoj visini izabere jedan „pobednički” blok, struktura Block DAG-a omogućava da više blokova bude prihvaćeno u istoriju, pri čemu su njihovi odnosi zabeleženi kao veze u grafu. Ovo može da smanji broj blokova koji se odbacuju kao „siročad” u tradicionalnijim sistemima zasnovanim na lancu.
Block DAG-ovi se obično pominju kada se upoređuju različiti dizajni za obezbeđivanje i skaliranje digitalnih coina. Konceptualno su i dalje povezani sa blockchain-om (blockchain), jer i dalje grupišu transakcije u blokove i održavaju uređen, otporan na izmene zapis, ali ublažavaju zahtev da taj zapis mora biti jedan, nerazgranat lanac. Kao rezultat toga, Block DAG-ovi predstavljaju alternativni temeljni koncept za to kako knjiga naloga (ledger) nekog coina može biti strukturisana i kako mreža može da postigne saglasnost oko nje.