Definíció
A Block DAG egy olyan adatszerkezet, amelyet egyes kriptovalutákban használnak, és ahol a blokkok egy irányított körmentes gráfban vannak elrendezve, nem pedig egyetlen lineáris láncban. Egy Block DAG-ban minden blokk több korábbi blokkra is hivatkozhat, és nagyjából egy időben több új blokk is hozzáadható anélkül, hogy azonnal konfliktusként eldobnák őket. Ezt a struktúrát úgy tervezték, hogy általánosítsa a blockchain (blockchain) koncepcióját, miközben megőrzi a blokkok egyértelmű, nem körkörös sorrendjét. Célja, hogy nagyobb áteresztőképességet és rugalmasabb blokkbefogadást tegyen lehetővé, mint egy szigorúan lineáris lánc.
Mivel a Block DAG körmentes, a blokkok mindig az újabbtól a régebbi blokkok felé mutatnak, így elkerülhetők a hurkok, és megmarad a konzisztens előzménytörténet. A Block DAG-ra épülő konszenzusszabályok határozzák meg, hogy a hálózat hogyan értelmezi a gráfot a tranzakciók végső sorrendjének meghatározásához, és hogy mely blokkokat tekinti megerősítettnek. Ezt a koncepciót gyakran a hagyományos, láncalapú tervek alternatívájaként használják azoknál az érméknél, amelyek gyakoribb blokképítést vagy nagyobb tranzakciószámot szeretnének kezelni.
Háttér és használat
Kriptovaluták esetében a Block DAG határozza meg, hogy egyes hálózatok hogyan rögzítik és kapcsolják össze a tranzakciókat tartalmazó blokkokat. Ahelyett, hogy a hálózatot arra kényszerítené, hogy minden magasságon egyetlen „nyertes” blokkot válasszon, a Block DAG struktúra lehetővé teszi, hogy több blokk is bekerüljön a történelembe, kapcsolataikat pedig gráfélek kódolják. Ez csökkentheti a hagyományos, láncalapú rendszerekben árva blokkokként eldobott blokkok számát.
A Block DAG-eket tipikusan akkor említik, amikor különböző megoldásokat hasonlítanak össze a digitális érmék biztonságának és skálázhatóságának (scalability) megtervezésére. Fogalmilag továbbra is rokonok a blockchainnel (blockchain), mivel továbbra is blokkokba csoportosítják a tranzakciókat, és rendezett, manipulációálló nyilvántartást tartanak fenn, de enyhítik azt a követelményt, hogy ennek a nyilvántartásnak egyetlen, el nem ágazó láncnak kell lennie. Ennek eredményeként a Block DAG-ek alternatív alapfogalmat jelentenek arra, hogyan lehet egy érme főkönyvét felépíteni, és hogyan tud a hálózat konszenzusra jutni róla.