Definicja
Block DAG to struktura danych używana w niektórych kryptowalutach, w której bloki są zorganizowane jako skierowany acykliczny graf, a nie pojedynczy liniowy łańcuch. W Block DAG każdy blok może odwoływać się do wielu poprzednich bloków, a wiele nowych bloków może zostać dodanych mniej więcej w tym samym czasie, bez natychmiastowego odrzucania ich jako konfliktów. Taka struktura została zaprojektowana jako uogólnienie idei blockchaina (blockchain), przy jednoczesnym zachowaniu jednoznacznego, niecyklicznego porządku bloków. Jej celem jest obsługa wyższej przepustowości i bardziej elastycznego włączania bloków niż w przypadku ściśle liniowego łańcucha.
Ponieważ Block DAG jest acykliczny, bloki zawsze wskazują od nowszych do starszych, co zapobiega powstawaniu pętli i zachowuje spójną historię. Zasady konsensusu zbudowane na Block DAG określają, w jaki sposób sieć interpretuje graf, aby wyprowadzić ostateczne uporządkowanie transakcji i zdecydować, które bloki są uznawane za potwierdzone. Koncepcja ta jest często stosowana jako alternatywa dla tradycyjnych, opartych na łańcuchu projektów kryptowalut, które chcą obsługiwać częstsze tworzenie bloków lub większą liczbę transakcji.
Kontekst i zastosowanie
W kontekście kryptowalut Block DAG stanowi podstawę tego, jak niektóre sieci zapisują i powiązują bloki zawierające transakcje. Zamiast zmuszać sieć do wybierania pojedynczego zwycięskiego bloku na każdej wysokości, struktura Block DAG pozwala na przyjęcie do historii kilku bloków, przy czym ich relacje są zapisane jako połączenia w grafie. Może to zmniejszyć liczbę bloków odrzucanych jako osierocone w bardziej tradycyjnych systemach opartych na łańcuchu.
Block DAG jest zazwyczaj omawiany przy porównywaniu różnych projektów służących do zabezpieczania i skalowania cyfrowych monet. Pozostaje koncepcyjnie spokrewniony z blockchainem (blockchain), ponieważ nadal grupuje transakcje w bloki i utrzymuje uporządkowany, odporny na manipulacje zapis, ale łagodzi wymóg, aby ten zapis był pojedynczym, nierozgałęzionym łańcuchem. W rezultacie Block DAG stanowi alternatywną koncepcję fundamentu tego, jak strukturyzowana jest księga danej monety i jak sieć osiąga co do niej porozumienie.