Glossaire
DAG (Graphe Acyclique Dirigé)
16/04/2026
Un DAG (Graphe Acyclique Dirigé) est une structure de données en graphe où les connexions entre les nœuds ont une direction et aucun chemin ne ramène au nœud de départ (pas de cycles). Dans les cryptomonnaies, certaines blockchains utilisent une structure DAG au lieu d'une chaîne linéaire traditionnelle pour traiter plusieurs blocs ou transactions simultanément.
DAG vs blockchain traditionnelle
| Blockchain linéaire | Basé sur DAG | |
|---|---|---|
| Structure | Chaîne unique de blocs | Graphe de blocs/transactions interconnectés |
| Débit | Limité par le temps de bloc | Plus élevé — traitement parallèle |
| Exemples | Bitcoin, Litecoin | Kaspa, Alephium, IOTA |
DAG dans le minage
Plusieurs cryptomonnaies activement minées utilisent des architectures basées sur DAG :
- Kaspa (KAS) — utilise GHOSTDAG / BlockDAG, produisant plusieurs blocs par seconde
- Alephium (ALPH) — utilise un DAG fragmenté avec BlockFlow
- Conflux (CFX) — utilise une structure en arbre-graphe
La structure DAG permet à ces réseaux d'atteindre des temps de confirmation beaucoup plus rapides que Bitcoin tout en maintenant la sécurité du Proof of Work.
