DAG (Directed Acyclic Graph)

Struttura dati con nodi collegati da archi orientati e senza cicli, usata in alcune blockchain come alternativa alla catena lineare di blocchi per aumentare il parallelismo.

A differenza di una blockchain tradizionale dove i blocchi formano una sequenza, in un DAG ogni transazione può referenziare più transazioni precedenti, creando una struttura a rete. Questo consente di elaborare molte transazioni in parallelo, aumentando la velocità e riducendo le fee. Protocolli come IOTA e Nano usano strutture DAG per eliminare i costi di transazione e scalare senza mining, a costo di meccanismi di consenso più articolati.