Направленный ациклический граф (DAG)

Направленный ациклический граф, или DAG, — это структура данных, в которой записи ссылаются только на более ранние записи и никогда не образуют цикл. Некоторые криптосети используют DAG вместо единой цепочки блоков: каждая новая транзакция ссылается на одну или несколько предыдущих и подтверждает их, поэтому транзакции добавляются параллельно, а не ждут следующего блока. Сторонники считают, что это повышает пропускную способность и снижает комиссии; критики отмечают, что DAG-схемам всё равно нужны собственные механизмы согласования порядка транзакций и защиты от двойной траты. Наиболее известные примеры — Tangle у IOTA и hashgraph у Hedera. Понимать DAG важно прежде всего потому, что он меняет поведение подтверждений, финальности и комиссий по сравнению с обычным блокчейном.