Definition
En Block DAG är en datastruktur som används i vissa kryptovalutor där block organiseras som en riktad acyklisk graf i stället för en enda linjär kedja. I en Block DAG kan varje block referera till flera tidigare block, och flera nya block kan läggas till ungefär samtidigt utan att omedelbart förkastas som konflikter. Den här strukturen är utformad för att generalisera idén om en blockchain (blockchain) samtidigt som den bevarar en tydlig, icke‑cirkulär ordning av block. Syftet är att stödja högre genomströmning och mer flexibel blockinkludering än i en strikt linjär kedja.
Eftersom en Block DAG är acyklisk pekar block alltid från nyare till äldre block, vilket förhindrar loopar och bevarar en konsekvent historik. Konsensusregler som byggs ovanpå en Block DAG avgör hur nätverket tolkar grafen för att ta fram en slutlig ordning av transaktioner och bestämma vilka block som anses vara bekräftade. Konceptet används ofta som ett alternativ till traditionella kedjebaserade designer för mynt som vill hantera tätare blockskapande eller högre transaktionsvolym.
Sammanhang och användning
I kryptovalutasammanhang ligger en Block DAG till grund för hur vissa nätverk registrerar och relaterar block som innehåller transaktioner. I stället för att tvinga nätverket att välja ett enda vinnande block på varje höjd gör Block DAG‑strukturen det möjligt att acceptera flera block i historiken, där deras relationer kodas som graflänkar. Detta kan minska antalet block som förkastas som föräldralösa block i mer traditionella kedjebaserade system.
Block DAGs diskuteras oftast när man jämför olika designer för att säkra och skala digitala mynt. De är fortfarande begreppsmässigt besläktade med blockchains (blockchain) eftersom de fortfarande grupperar transaktioner i block och upprätthåller en ordnad, manipulationssäker historik, men de släpper på kravet att denna historik måste vara en enda, oförgrenad kedja. Som ett resultat representerar Block DAGs ett alternativt grundkoncept för hur en coins huvudbok kan struktureras och godkännas av nätverket.