Definição
Um Block DAG é uma estrutura de dados usada em algumas criptomoedas em que os blocos são organizados como um grafo acíclico dirigido, em vez de uma única cadeia linear. Num Block DAG, cada bloco pode referenciar vários blocos anteriores, e vários novos blocos podem ser adicionados aproximadamente ao mesmo tempo sem serem imediatamente descartados como conflitos. Esta estrutura foi concebida para generalizar a ideia de uma blockchain (blockchain), preservando ao mesmo tempo uma ordenação clara e não circular dos blocos. O objetivo é suportar um débito (throughput) mais elevado e uma inclusão de blocos mais flexível do que numa cadeia estritamente linear.
Como um Block DAG é acíclico, os blocos apontam sempre de blocos mais recentes para blocos mais antigos, evitando ciclos e preservando um histórico consistente. As regras de consenso (consensus) construídas sobre um Block DAG determinam como a rede interpreta o grafo para obter uma ordenação final das transações e decidir quais os blocos considerados confirmados. Este conceito é frequentemente usado como alternativa a modelos tradicionais baseados em cadeia para moedas que pretendem lidar com criação de blocos mais frequente ou com um volume de transações mais elevado.
Contexto e Utilização
No contexto das criptomoedas, um Block DAG serve de base à forma como algumas redes registam e relacionam blocos que contêm transações. Em vez de obrigar a rede a escolher um único bloco vencedor em cada altura, a estrutura de Block DAG permite que vários blocos sejam aceites no histórico, com as suas relações codificadas como ligações num grafo. Isto pode reduzir o número de blocos que são descartados como órfãos em sistemas mais tradicionais baseados em cadeia.
Os Block DAGs são normalmente discutidos ao comparar diferentes modelos para garantir a segurança e a escalabilidade de moedas digitais. Continuam a estar conceptualmente relacionados com as blockchains (blockchain), porque ainda agrupam transações em blocos e mantêm um registo ordenado e resistente a adulterações, mas relaxam o requisito de que esse registo tenha de ser uma única cadeia sem ramificações. Como resultado, os Block DAGs representam um conceito fundamental alternativo para a forma como o registo (ledger) de uma moeda pode ser estruturado e acordado pela rede.