Направленный ациклический граф (DAG) — структура данных, где записи ссылаются на несколько предыдущих, образуя не цепочку, а сеть без замкнутых путей. Альтернатива классическому блокчейну.

Чем отличается от цепочки блоков

В блокчейне блоки идут строго друг за другом, и порядок задан. В графе новая запись подтверждает две или несколько прежних, поэтому записи добавляются параллельно, а не по очереди. Отсюда обещание высокой пропускной способности и отсутствия платы за транзакцию.

Где сложность

В определении итогового порядка и окончательности. Если записи добавляются параллельно, нужно правило, разрешающее противоречия, и оно оказывается сложнее, чем «самая длинная цепочка». На практике многие сети на графах какое-то время работали с координатором — центральным узлом, задающим порядок, — что противоречило самой идее.

Как относиться

Как к живому направлению, а не готовой замене. Заявленная скорость обычно измерена без нагрузки и без враждебных участников. Оценивать стоит по тому, отказалась ли сеть от координатора, как решается задача двойного расходования и сколько независимых узлов реально работает.