Gerichteter azyklischer Graph (DAG)

Ein gerichteter azyklischer Graph, kurz DAG, ist eine Datenstruktur, in der Einträge ausschließlich auf frühere Einträge verweisen und nie einen Kreis bilden. Manche Krypto-Netzwerke nutzen einen DAG statt einer einzigen Blockkette: Jede neue Transaktion referenziert und bestätigt eine oder mehrere frühere Transaktionen, sodass viele Transaktionen parallel hinzukommen können, statt auf den nächsten Block zu warten. Befürworter versprechen sich davon höheren Durchsatz und niedrigere Gebühren; Kritiker verweisen darauf, dass DAG-Designs eigene Mechanismen brauchen, um sich auf die Reihenfolge zu einigen und Doppelausgaben zu verhindern. IOTAs Tangle und Hederas Hashgraph sind die bekanntesten Beispiele. Wichtig ist der DAG vor allem, weil sich Bestätigung, Finalität und Gebühren anders verhalten als in einer klassischen Blockchain.