Ta’rif
Block DAG — bu ayrim kriptovalyutalarda qo‘llaniladigan ma’lumotlar tuzilmasi bo‘lib, unda bloklar bitta chiziqli zanjir ko‘rinishida emas, balki yo‘naltirilgan siklsiz graf shaklida tashkil etiladi. Block DAG ichida har bir blok bir nechta avvalgi bloklarga referensiya (ko‘rsatma) berishi mumkin va bir vaqtning o‘zida bir nechta yangi bloklar yaratilishi hamda zudlik bilan nizo (konflikt) sifatida rad etilmasdan grafga qo‘shilishi mumkin. Bu tuzilma blockchain (blockchain) g‘oyasini umumlashtirish, lekin bloklarning aniq, aylanasiz (siklsiz) tartibini saqlab qolish uchun ishlab chiqilgan. Maqsad — qat’iy chiziqli zanjirga qaraganda yuqoriroq o‘tkazuvchanlik (throughput) va bloklarni kiritishda ko‘proq moslashuvchanlikni ta’minlash.
Block DAG siklsiz bo‘lgani uchun bloklar har doim yangidan eskiga qarab yo‘naltiriladi, bu esa halqalar (looplar) paydo bo‘lishining oldini oladi va izchil tarixni saqlaydi. Block DAG ustiga qurilgan konsensus (consensus) qoidalari tarmoq grafni qanday talqin qilishini, tranzaksiyalarni yakuniy tartibga keltirishni va qaysi bloklar tasdiqlangan deb hisoblanishini belgilaydi. Bu tushuncha ko‘pincha an’anaviy zanjirga asoslangan dizaynlarga muqobil sifatida qo‘llanadi, ayniqsa ko‘proq tez-tez blok yaratish yoki yuqori tranzaksiya hajmini qayta ishlashni istaydigan coinlar uchun.
Kontekst va qo‘llanilishi
Kriptovalyutalar kontekstida Block DAG ayrim tarmoqlarda tranzaksiyalarni o‘z ichiga olgan bloklar qanday yozilishi va o‘zaro bog‘lanishini belgilovchi asosiy tuzilma hisoblanadi. Har bir balandlik (height) darajasida tarmoqni faqat bitta “yutgan” blokni tanlashga majburlash o‘rniga, Block DAG tuzilmasi tarixga bir nechta blokni qabul qilishga imkon beradi, ularning o‘zaro munosabatlari esa grafdagi bog‘lanishlar orqali ifodalanadi. Bu an’anaviy zanjirga asoslangan tizimlarda ko‘pincha “yetim” (orphan) bo‘lib qoladigan bloklar sonini kamaytirishi mumkin.
Block DAGlar odatda raqamli pullarni himoyalash va masshtablash (scalability) bo‘yicha turli dizaynlarni solishtirishda muhokama qilinadi. Ular blockchain (blockchain) bilan konseptual jihatdan bog‘liq bo‘lib qoladi, chunki baribir tranzaksiyalarni bloklarga birlashtiradi va tartiblangan, buzib bo‘lmaydigan yozuvni saqlaydi, biroq bu yozuv albatta bitta, shoxlanmagan zanjir bo‘lishi shartligini yumshatadi. Natijada, Block DAGlar coin ledgeri (hisob-kitob daftari) tarmoq tomonidan qanday tuzilishi va kelishib olinishi mumkinligi uchun muqobil asosiy konsepsiyani ifodalaydi.