Направленный ациклический граф (DAG) — способ структурирования данных, часто используемый для моделирования данных и все чаще в качестве инструмента консенсуса в криптовалютах.
Что такое направленный ациклический граф (DAG)?
Направленные ациклические графы состоят из вершин и ребер. Здесь нет блоков, в отличие от блокчейна. Вместо этого транзакции записываются как вершины, и они записываются одна поверх другой. Транзакции передаются в DAG узлами, как в блокчейне. Чтобы отправить транзакцию, узел должен выполнить задачу Proof-of-Work.
В DAG каждая новая транзакция должна ссылаться на предыдущие транзакции, чтобы быть принятой в сеть, аналогично тому, как блоки в цепочке блоков содержат ссылки на предыдущие блоки. Когда на транзакцию ссылается другая транзакция, она подтверждается. Чтобы эта транзакция была подтверждена, на нее должна ссылаться следующая транзакция и так далее.
Наконечник, на котором будет строиться новая транзакция, определяется алгоритмом. Подсказки с большим количеством подтверждений с большей вероятностью будут выбраны для строительства.
DAG имеют ряд предполагаемых преимуществ. Скорость транзакций высока, поскольку обработка не ограничивается созданием блока. Плата за транзакции отсутствует, потому что нет майнеров — и, конечно же, отсутствие майнинга имеет огромные преимущества для окружающей среды.
Однако есть и существенные недостатки. Возможно, самым важным является то, что они не полностью децентрализованы, в отличие от блокчейнов.
Кроме того, использование DAG в настройках криптовалюты находится в зачаточном состоянии. Эти два фактора в совокупности означают, что по большей части DAG в настоящее время используются в основном как способ запуска сети, а не как система, на которой можно построить стабильную и долговечную сеть.