Definition
En Block DAG er en datastruktur, der bruges i nogle kryptovalutaer, hvor blokke er organiseret som en rettet acyklisk graf i stedet for en enkelt lineær kæde. I en Block DAG kan hver blok referere til flere tidligere blokke, og flere nye blokke kan tilføjes omtrent samtidig uden straks at blive kasseret som konflikter. Denne struktur er designet til at generalisere idéen om en blockchain (blockchain), samtidig med at den bevarer en klar, ikke-cirkulær rækkefølge af blokke. Målet er at understøtte højere gennemløb og mere fleksibel inkludering af blokke end i en strengt lineær kæde.
Fordi en Block DAG er acyklisk, peger blokke altid fra nyere til ældre blokke, hvilket forhindrer løkker og bevarer en konsistent historik. Konsensusregler, der bygges oven på en Block DAG, bestemmer, hvordan netværket fortolker grafen for at udlede en endelig rækkefølge af transaktioner og afgøre, hvilke blokke der anses for bekræftede. Dette koncept bruges ofte som et alternativ til traditionelle kædebaserede design for coins, der ønsker at håndtere hyppigere blokskabelse eller højere transaktionsvolumen.
Kontekst og anvendelse
I kryptovaluta-sammenhæng ligger en Block DAG til grund for, hvordan nogle netværk registrerer og forbinder blokke, der indeholder transaktioner. I stedet for at tvinge netværket til at vælge én enkelt vinderblok på hver højde, gør Block DAG-strukturen det muligt at acceptere flere blokke i historikken, hvor deres relationer er kodet som graf-forbindelser. Det kan reducere antallet af blokke, der kasseres som forældreløse i mere traditionelle kædebaserede systemer.
Block DAG’er diskuteres typisk, når man sammenligner forskellige design til at sikre og skalere digitale coins. De er stadig begrebsmæssigt beslægtede med blockchains (blockchain), fordi de stadig grupperer transaktioner i blokke og opretholder en ordnet, manipulationssikker registrering, men de løsner kravet om, at denne registrering skal være én enkelt, uforgrenet kæde. Som resultat repræsenterer Block DAG’er et alternativt grundlæggende koncept for, hvordan en coins ledger kan struktureres og godkendes af netværket.