Definitie
Een Block DAG is een datastructuur die in sommige cryptovaluta wordt gebruikt, waarbij blocks zijn georganiseerd als een gerichte acyclische graaf in plaats van één enkele lineaire keten. In een Block DAG kan elk block naar meerdere voorgaande blocks verwijzen, en kunnen meerdere nieuwe blocks ongeveer tegelijkertijd worden toegevoegd zonder dat ze direct als conflicten worden weggegoorpen. Deze structuur is ontworpen om het idee van een blockchain (blockchain) te veralgemeniseren, terwijl er toch een duidelijke, niet-circulaire volgorde van blocks behouden blijft. Het doel is om een hogere throughput en flexibelere block-opname mogelijk te maken dan bij een strikt lineaire keten.
Omdat een Block DAG acyclisch is, wijzen blocks altijd van nieuwere naar oudere blocks, wat lussen voorkomt en een consistente geschiedenis bewaart. Consensusregels die bovenop een Block DAG worden gebouwd, bepalen hoe het netwerk de graaf interpreteert om een definitieve volgorde van transacties af te leiden en te beslissen welke blocks als bevestigd worden beschouwd. Dit concept wordt vaak gebruikt als alternatief voor traditionele ketengebaseerde ontwerpen voor coins die vaker blocks willen creëren of een hoger transactievolume willen verwerken.
Context en gebruik
In de context van cryptovaluta ligt een Block DAG ten grondslag aan de manier waarop sommige netwerken blocks met transacties vastleggen en met elkaar in verband brengen. In plaats van het netwerk te dwingen om op elke hoogte één winnend block te kiezen, maakt de Block DAG-structuur het mogelijk dat meerdere blocks in de geschiedenis worden opgenomen, waarbij hun onderlinge relaties als graafverbindingen worden vastgelegd. Dit kan het aantal blocks verminderen dat in meer traditionele ketengebaseerde systemen als weesblok wordt weggegoorpen.
Block DAG’s komen meestal ter sprake wanneer verschillende ontwerpen voor het beveiligen en schalen van digitale coins worden vergeleken. Ze blijven conceptueel verwant aan blockchains (blockchain), omdat ze nog steeds transacties in blocks groeperen en een geordend, manipulatiebestendig register bijhouden, maar ze laten de eis los dat dit register één enkele, onvertakte keten moet zijn. Daardoor vormen Block DAG’s een alternatief fundamenteel concept voor hoe de ledger van een coin kan worden gestructureerd en waarover het netwerk overeenstemming kan bereiken.