DAG (Направленный ациклический граф)
16.04.2026
DAG (Directed Acyclic Graph, направленный ациклический граф) — структура данных, в которой связи между узлами имеют направление и ни один путь не возвращается к начальной точке (нет циклов). В криптовалютах ряд блокчейнов использует структуру DAG вместо традиционной линейной цепочки, чтобы обрабатывать несколько блоков или транзакций одновременно.
DAG vs традиционный блокчейн
| Линейный блокчейн | На основе DAG | |
|---|---|---|
| Структура | Единая цепочка блоков | Граф взаимосвязанных блоков/транзакций |
| Пропускная способность | Ограничена временем блока | Выше — параллельная обработка |
| Примеры | Bitcoin, Litecoin | Kaspa, Alephium, IOTA |
DAG в майнинге
Несколько активно майнинговых монет используют DAG-архитектуру:
- Kaspa (KAS) — GHOSTDAG / BlockDAG, несколько блоков в секунду
- Alephium (ALPH) — шардированный DAG с BlockFlow
- Conflux (CFX) — структура древовидного графа
DAG-структура позволяет этим сетям достигать значительно более быстрого времени подтверждения по сравнению с Bitcoin, сохраняя при этом безопасность Proof of Work.
