Definisjon
En Block DAG er en datastruktur som brukes i noen kryptovalutaer, der blokker organiseres som en rettet asyklisk graf i stedet for én enkelt lineær kjede. I en Block DAG kan hver blokk referere til flere tidligere blokker, og flere nye blokker kan legges til omtrent samtidig uten at de umiddelbart forkastes som konflikter. Denne strukturen er laget for å generalisere ideen om en blokkjedeteknologi (blockchain), samtidig som den bevarer en tydelig, ikke-sirkulær rekkefølge av blokker. Målet er å støtte høyere kapasitet (throughput) og mer fleksibel inkludering av blokker enn i en strengt lineær kjede.
Siden en Block DAG er asyklisk, peker blokker alltid fra nyere til eldre blokker, noe som forhindrer løkker og bevarer en konsistent historikk. Konsensusregler bygget oppå en Block DAG bestemmer hvordan nettverket tolker grafen for å komme fram til en endelig rekkefølge på transaksjoner og avgjøre hvilke blokker som regnes som bekreftet. Dette konseptet brukes ofte som et alternativ til tradisjonelle kjedebaserte design for mynter som ønsker å håndtere hyppigere blokkproduksjon eller høyere transaksjonsvolum.
Kontekst og bruk
I kryptovaluta-sammenheng ligger en Block DAG til grunn for hvordan noen nettverk registrerer og relaterer blokker som inneholder transaksjoner. I stedet for å tvinge nettverket til å velge én enkelt «vinnende» blokk på hver høyde, gjør Block DAG-strukturen det mulig å akseptere flere blokker inn i historikken, med relasjonene deres kodet som grafkoblinger. Dette kan redusere antallet blokker som forkastes som foreldreløse («orphans») i mer tradisjonelle kjedebaserte systemer.
Block DAG-er diskuteres typisk når man sammenligner ulike design for å sikre og skalere digitale mynter. De er fortsatt konseptuelt beslektet med blokkjedeteknologi (blockchain), fordi de fortsatt grupperer transaksjoner i blokker og opprettholder en ordnet, manipulasjonssikker historikk, men de løsner på kravet om at denne historikken må være én enkelt, uforgrenet kjede. Som et resultat representerer Block DAG-er et alternativt grunnkonsept for hvordan en mynts hovedbok (ledger) kan struktureres og bli omforent i nettverket.