Анықтама
Block DAG – кейбір криптовалюталарда қолданылатын деректер құрылымы, мұнда блоктар бір сызықтық тізбекке емес, бағытталған ацикликалық граф (directed acyclic graph) ретінде ұйымдастырылады. Block DAG ішінде әр блок бірнеше алдыңғы блокқа сілтеме жасай алады, ал жаңа бірнеше блок шамамен бір уақытта қосылып, қақтығыс ретінде бірден жойылмайды. Бұл құрылым blockchain (blockchain) идеясын жалпылау үшін жасалған, бірақ блоктардың айқын, циклсіз ретін сақтап қалады. Ол қатаң сызықтық тізбекке қарағанда өткізу қабілетін арттыруды және блоктарды икемдірек қосуды мақсат етеді.
Block DAG ацикликалық болғандықтан, блоктар әрқашан жаңадан ескі блоктарға қарай бағытталады, бұл циклдердің пайда болуына жол бермей, тарихтың бірізділігін сақтайды. Block DAG негізінде құрылған консенсус (consensus) ережелері желінің графты қалай түсіндіретінін, транзакциялардың соңғы ретін қалай шығаратынын және қай блоктар расталған деп саналатынын анықтайды. Бұл тұжырымдама жиі дәстүрлі тізбекке негізделген дизайндарға балама ретінде қолданылады, әсіресе жиі блок шығару немесе транзакциялар көлемі жоғары монеталар үшін.
Контекст және қолданылуы
Криптовалюталар контекстінде Block DAG кейбір желілерде транзакциялар жазылған блоктардың қалай тіркелетінін және бір-бірімен қалай байланысатынын айқындайды. Әр биіктікте желіні бір ғана «жеңімпаз» блокты таңдауға мәжбүрлеудің орнына, Block DAG құрылымы бірнеше блокты тарихқа қабылдауға мүмкіндік береді, ал олардың өзара байланыстары графтың қырлары ретінде кодталады. Бұл дәстүрлі тізбекке негізделген жүйелерде жиі жетім (orphan) болып қалатын блоктар санын азайтуы мүмкін.
Block DAG-тар әдетте цифрлық монеталарды қорғау және масштабтау тәсілдерін салыстырғанда талқыланады. Олар blockchain-мен (blockchain) тұжырымдамалық тұрғыда байланысты болып қалады, себебі транзакциялар әлі де блоктарға біріктіріледі және реттелген, бұрмалауға төзімді жазба сақталады, бірақ бұл жазбаның міндетті түрде бір ғана тармақталмаған тізбек болуы талабы жеңілдетіледі. Нәтижесінде, Block DAG-тар монетаның бас кітабы (ledger) желі тарапынан қалай құрылып, қалай келісілетініне арналған балама іргелі тұжырымдама болып саналады.