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.
