Определение
Block DAG е структура от данни, използвана в някои криптовалути, при която блоковете са организирани като насочен ацикличен граф, а не като една линейна верига. В Block DAG всеки блок може да реферира няколко предходни блока и няколко нови блока могат да бъдат добавени приблизително по едно и също време, без веднага да бъдат отхвърлени като конфликтни. Тази структура е създадена, за да обобщи идеята за блокчейн (blockchain), като същевременно запазва ясно, нециклично подреждане на блоковете. Целта ѝ е да поддържа по-висока пропускателна способност и по-гъвкаво включване на блокове в сравнение със строго линейна верига.
Тъй като Block DAG е ацикличен, блоковете винаги сочат от по-нови към по-стари блокове, което предотвратява образуването на цикли и запазва последователна история. Правилата за консенсус (consensus), изградени върху Block DAG, определят как мрежата интерпретира графа, за да изведе окончателното подреждане на транзакциите и да реши кои блокове се считат за потвърдени. Тази концепция често се използва като алтернатива на традиционните дизайни, базирани на верига, за монети, които искат да обработват по-често създаване на блокове или по-висок обем транзакции.
Контекст и употреба
В контекста на криптовалутите Block DAG определя как някои мрежи записват и свързват блоковете, които съдържат транзакции. Вместо мрежата да бъде принудена да избира един „печеливш“ блок на всяка височина, структурата на Block DAG позволява няколко блока да бъдат приети в историята, като техните взаимовръзки са кодирани като връзки в графа. Това може да намали броя на блоковете, които се отхвърлят като „сираци“ в по-традиционните системи, базирани на верига.
Block DAG обикновено се обсъжда, когато се сравняват различни дизайни за защита и скалиране на дигитални монети. Той остава концептуално свързан с блокчейн (blockchain), защото все още групира транзакциите в блокове и поддържа подреден, устойчив на подправяне запис, но отпуска изискването този запис да бъде една единствена, неразклонена верига. В резултат на това Block DAG представлява алтернативна фундаментална концепция за това как регистърът на една монета може да бъде структуриран и за какво мрежата може да постигне съгласие.