Grafo Acíclico Dirigido (DAG)

Um grafo acíclico dirigido, ou DAG, é uma estrutura de dados na qual os registros apontam somente para registros anteriores, sem nunca formar um ciclo. Algumas redes cripto usam um DAG em vez de uma única cadeia de blocos: cada nova transação referencia e confirma uma ou mais transações anteriores, de modo que várias transações podem ser adicionadas em paralelo, sem esperar pelo próximo bloco. Os defensores argumentam que isso aumenta a capacidade de processamento e reduz taxas; os críticos lembram que projetos em DAG ainda precisam de mecanismos próprios para chegar a acordo sobre a ordem das transações e impedir gasto duplo. O Tangle da IOTA e o hashgraph da Hedera são os exemplos mais citados. Entender o DAG importa porque ele muda o comportamento de confirmações, finalidade e taxas.