Määritelmä
Block DAG on joissakin kryptovaluutoissa käytetty tietorakenne, jossa lohkot järjestetään suunnatuksi syklittömäksi graafiksi yhden lineaarisen ketjun sijaan. Block DAG -rakenteessa jokainen lohko voi viitata useisiin aiempiin lohkoihin, ja useita uusia lohkoja voidaan lisätä suunnilleen samaan aikaan ilman, että niitä heti hylätään ristiriitoina. Tällä rakenteella pyritään yleistämään blockchain (blockchain) -ajatus siten, että lohkoille säilyy selkeä, ei-syklinen järjestys. Tavoitteena on tukea suurempaa läpimenoa ja joustavampaa lohkojen mukaan ottamista kuin tiukasti lineaarisessa ketjussa.
Koska Block DAG on syklitön, lohkot osoittavat aina uudemmista vanhempiin, mikä estää silmukat ja säilyttää yhtenäisen historian. Block DAG -rakenteen päälle rakennetut konsensussäännöt määrittelevät, miten verkko tulkitsee graafia muodostaakseen lopullisen transaktioiden järjestyksen ja päättääkseen, mitkä lohkot katsotaan vahvistetuiksi. Tätä konseptia käytetään usein vaihtoehtona perinteisille ketjupohjaisille ratkaisuille kolikoissa, jotka haluavat käsitellä tiheämpää lohkojen luontia tai suurempaa transaktiomäärää.
Konteksti ja käyttötarkoitus
Kryptovaluuttojen yhteydessä Block DAG toimii joidenkin verkkojen taustalla tapana tallentaa ja yhdistää transaktioita sisältäviä lohkoja. Sen sijaan, että verkon olisi jokaisella korkeudella pakko valita yksi "voittajolohko", Block DAG -rakenne sallii useiden lohkojen hyväksymisen historiaan, ja niiden suhteet kuvataan graafin kaarina. Tämä voi vähentää sellaisten lohkojen määrää, jotka perinteisissä ketjupohjaisissa järjestelmissä hylättäisiin orpolohkoina.
Block DAG -rakenteista puhutaan tyypillisesti, kun verrataan erilaisia tapoja turvata ja skaalata digitaalisia valuuttoja. Ne ovat käsitteellisesti sukua blockchain (blockchain) -järjestelmille, koska ne yhä ryhmittelevät transaktiot lohkoihin ja ylläpitävät järjestettyä, väärentämistä kestävää kirjanpitoa, mutta ne höllentävät vaatimusta, että tämän kirjanpidon on oltava yksi haarautumaton ketju. Tämän seurauksena Block DAG -ratkaisut edustavat vaihtoehtoista peruskonseptia sille, miten kolikon pääkirja voidaan jäsentää ja miten verkko pääsee siitä yhteisymmärrykseen.