Визначення
Block DAG — це структура даних, що використовується в деяких криптовалютах, де блоки організовані як орієнтований ациклічний граф, а не як один лінійний ланцюг. У Block DAG кожен блок може посилатися на кілька попередніх блоків, а кілька нових блоків можуть додаватися приблизно одночасно, не відкидаючись одразу як конфліктні. Ця структура покликана узагальнити ідею блокчейну (blockchain), водночас зберігаючи чіткий, нециклічний порядок блоків. Вона має на меті забезпечити вищу пропускну здатність і більш гнучке включення блоків, ніж у строго лінійному ланцюзі.
Оскільки Block DAG є ациклічним, блоки завжди вказують від новіших до старіших, що запобігає утворенню циклів і зберігає послідовну історію. Правила консенсусу (consensus), побудовані поверх Block DAG, визначають, як мережа інтерпретує граф, щоб отримати остаточний порядок транзакцій і вирішити, які блоки вважаються підтвердженими. Цю концепцію часто використовують як альтернативу традиційним ланцюговим дизайнам для монет, які прагнуть обробляти частіше створення блоків або більший обсяг транзакцій.
Контекст і використання
У контексті криптовалют Block DAG лежить в основі того, як деякі мережі записують і пов’язують блоки, що містять транзакції. Замість того щоб змушувати мережу на кожній висоті вибирати один «переможний» блок, структура Block DAG дозволяє кільком блокам бути прийнятими в історію, а їхні взаємозв’язки кодуються як ребра графа. Це може зменшити кількість блоків, які відкидаються як «сироти» в більш традиційних системах на основі ланцюга.
Block DAG зазвичай обговорюють під час порівняння різних підходів до захисту та масштабування цифрових монет. Вони концептуально пов’язані з блокчейнами (blockchain), оскільки все ще групують транзакції в блоки та підтримують впорядкований, стійкий до підробок запис, але послаблюють вимогу, що цей запис має бути єдиним, нерозгалуженим ланцюгом. У результаті Block DAG виступає альтернативною базовою концепцією того, як може бути структурований реєстр монети та як щодо нього досягається згода в мережі.