Definition
Ein Block DAG ist eine Datenstruktur, die in einigen Kryptowährungen verwendet wird, bei der Blöcke als gerichteter azyklischer Graph und nicht als einzelne lineare Kette organisiert sind. In einem Block DAG kann jeder Block auf mehrere vorherige Blöcke verweisen, und mehrere neue Blöcke können ungefähr zur gleichen Zeit hinzugefügt werden, ohne sofort als Konflikte verworfen zu werden. Diese Struktur soll die Idee einer Blockchain (blockchain) verallgemeinern und gleichzeitig eine klare, nicht-zirkuläre Reihenfolge der Blöcke beibehalten. Ziel ist es, einen höheren Durchsatz und eine flexiblere Blockaufnahme zu ermöglichen als bei einer strikt linearen Kette.
Da ein Block DAG azyklisch ist, verweisen Blöcke immer von neueren auf ältere Blöcke, wodurch Schleifen verhindert und eine konsistente Historie bewahrt wird. Auf einem Block DAG aufbauende Konsensregeln legen fest, wie das Netzwerk den Graphen interpretiert, um eine endgültige Reihenfolge der Transaktionen abzuleiten und zu entscheiden, welche Blöcke als bestätigt gelten. Dieses Konzept wird häufig als Alternative zu traditionellen, kettenbasierten Designs für Coins verwendet, die häufigere Blockerzeugung oder ein höheres Transaktionsvolumen verarbeiten möchten.
Kontext und Verwendung
Im Kontext von Kryptowährungen legt ein Block DAG zugrunde, wie einige Netzwerke Blöcke, die Transaktionen enthalten, aufzeichnen und zueinander in Beziehung setzen. Anstatt das Netzwerk zu zwingen, auf jeder Höhe einen einzelnen „gewinnenden“ Block auszuwählen, ermöglicht die Block-DAG-Struktur, dass mehrere Blöcke in die Historie aufgenommen werden, wobei ihre Beziehungen als Graphverbindungen kodiert sind. Dies kann die Anzahl der Blöcke verringern, die in traditionelleren, kettenbasierten Systemen als verwaiste Blöcke verworfen werden.
Block DAGs werden typischerweise diskutiert, wenn verschiedene Designs zur Absicherung und Skalierung digitaler Coins verglichen werden. Sie bleiben konzeptionell mit Blockchains (blockchain) verwandt, da sie Transaktionen weiterhin in Blöcken bündeln und ein geordnetes, manipulationssicheres Register führen, lockern jedoch die Anforderung, dass dieses Register eine einzige, unverzweigte Kette sein muss. Dadurch stellen Block DAGs ein alternatives Grundkonzept dafür dar, wie das Ledger einer Coin strukturiert sein und worauf sich das Netzwerk einigen kann.