Un graphe orienté acyclique (directed acyclic graph – DAG) est un type de structure de données visant à améliorer les lacunes d’une blockchain conventionnelle, en particulier la scalabilité. Un DAG n’a pas de blocs, bien que les transactions passent par des nœuds, et fonctionne comme un graphe avec différents sommets et arêtes. Il se déplace dans une seule direction et enregistre sous la forme de sommets superposés, chaque sommet représentant une transaction.
Lorsqu’une nouvelle transaction survient, elle doit d’abord faire référence à une autre qui s’est produite précédemment. Cela permet à la transaction d’être reçue sur le réseau et au DAG de fonctionner efficacement. Les nœuds peuvent également confirmer plusieurs transactions simultanément, puisque chacune d’entre elles peut avoir plus d’une racine mère.
Un DAG offre de nombreuses solutions et de nombreux avantages par rapport à une blockchain traditionnelle. Par exemple, il offre des vitesses de transaction élevées puisque les blocs ne limitent pas les DAG et des coûts de transaction minimes par rapport aux blockchains comme Ethereum et Bitcoin.
Comme les DAG ne nécessitent pas de blocs, ils ne requièrent pas de minage, ce qui permet de créer des réseaux plus respectueux de l’environnement et plus efficaces sur le plan énergétique.
