Apibrėžimas
Block DAG yra duomenų struktūra, naudojama kai kuriose kriptovaliutose, kur blokai organizuojami kaip nukreiptas aciklinis grafas, o ne viena tiesinė grandinė. Block DAG atveju kiekvienas blokas gali nurodyti kelis ankstesnius blokus, o keli nauji blokai gali būti pridėti maždaug tuo pačiu metu ir iš karto nelaikomi konfliktuojančiais bei atmetamais. Ši struktūra sukurta siekiant apibendrinti blokų grandinės (blockchain) idėją, kartu išlaikant aiškią, neciklinę blokų tvarką. Jos tikslas – užtikrinti didesnį pralaidumą ir lankstesnį blokų įtraukimą nei griežtai tiesinėje grandinėje.
Kadangi Block DAG yra aciklinis, blokai visada rodo iš naujesnių į senesnius blokus, taip išvengiama kilpų ir išsaugoma nuosekli istorija. Ant Block DAG pagrindo sukurta konsensuso (consensus) taisyklių sistema nustato, kaip tinklas interpretuoja grafą, kad gautų galutinę transakcijų seką ir nuspręstų, kurie blokai laikomi patvirtintais. Ši koncepcija dažnai naudojama kaip alternatyva tradiciniams grandine paremtiems dizainams monetoms, kurios siekia apdoroti dažnesnį blokų kūrimą arba didesnį transakcijų kiekį.
Kontekstas ir naudojimas
Kriptovaliutų kontekste Block DAG apibrėžia, kaip kai kurie tinklai įrašo ir tarpusavyje susieja blokus, kuriuose yra transakcijos. Užuot vertęs tinklą kiekviename aukštyje rinktis vieną „laimėjusį“ bloką, Block DAG struktūra leidžia į istoriją priimti kelis blokus, o jų tarpusavio ryšiai užkoduojami kaip grafo jungtys. Taip galima sumažinti blokų, atmetamų kaip našlaičiai (orphans), skaičių, palyginti su tradicinėmis grandine paremtomis sistemomis.
Block DAG dažniausiai aptariami lyginant skirtingus skaitmeninių monetų saugumo ir mastelio didinimo (scalability) sprendimus. Jie išlieka konceptualiai susiję su blokų grandinėmis (blockchain), nes vis dar grupuoja transakcijas į blokus ir palaiko nuoseklų, sunkiai suklastojamą įrašą, tačiau atsisako reikalavimo, kad šis įrašas būtų viena, nešakojama grandinė. Dėl to Block DAG tampa alternatyvia pagrindine koncepcija, nusakančia, kaip gali būti struktūruojamas ir tinklo dalyvių suderinamas monetos apskaitos žurnalas (ledger).