DAG (Directed Acyclic Graph)
« Retour à l'index du glossaire »
Description
Il s’agit d’une structure de données de type graphe orienté qui utilise un ordre topologique. La séquence ne peut aller que du premier au dernier élément. Le DAG est souvent appliqué aux problèmes liés au traitement des données, à la planification, à la recherche du meilleur itinéraire en navigation et à la compression de données. La technologie DAG est souvent associée à la blockchain, mais elle est considérée comme une autre forme de technologie de registre distribué (DLT). Elle se compose d’un réseau de transactions individuelles liées à plusieurs autres transactions. Il n’y a pas de blocs ni de chaîne de blocs précédemment validés dans un DAG.