Определение
Block DAG — это структура данных, используемая в некоторых криптовалютах, где блоки организованы в виде направленного ациклического графа, а не одной линейной цепочки. В Block DAG каждый блок может ссылаться на несколько предыдущих блоков, и несколько новых блоков могут добавляться примерно в одно и то же время, не будучи немедленно отброшенными как конфликтующие. Такая структура призвана обобщить идею блокчейна (blockchain), сохраняя при этом чёткий, нециклический порядок блоков. Цель — обеспечить более высокую пропускную способность и более гибкие правила включения блоков по сравнению со строго линейной цепочкой.
Поскольку Block DAG является ациклической структурой, блоки всегда указывают от новых к более старым, что предотвращает появление циклов и сохраняет согласованную историю. Правила консенсуса (consensus), построенные поверх Block DAG, определяют, как сеть интерпретирует граф, чтобы получить окончательный порядок транзакций и решить, какие блоки считаются подтверждёнными. Эта концепция часто используется как альтернатива традиционным цепочечным дизайнам для монет, которые хотят обрабатывать более частое создание блоков или больший объём транзакций.
Контекст и применение
В контексте криптовалют Block DAG лежит в основе того, как некоторые сети записывают и связывают блоки, содержащие транзакции. Вместо того чтобы заставлять сеть на каждой высоте выбирать один «победивший» блок, структура Block DAG позволяет включать в историю сразу несколько блоков, а их взаимосвязи кодируются в виде рёбер графа. Это может уменьшить количество блоков, которые в более традиционных цепочечных системах отбрасываются как «осиротевшие».
О Block DAG обычно говорят при сравнении разных подходов к обеспечению безопасности и масштабированию цифровых монет. Концептуально они остаются близки к блокчейнам (blockchain), поскольку по‑прежнему группируют транзакции в блоки и поддерживают упорядоченную, защищённую от подделки запись, но при этом снимают требование, чтобы эта запись была одной-единственной, неразветвлённой цепочкой. В результате Block DAG представляет собой альтернативную базовую концепцию того, как может быть устроен реестр монеты и как сеть приходит к согласию по его состоянию.