Definisi
Block DAG ialah satu struktur data yang digunakan dalam sesetengah mata wang kripto, di mana blok disusun sebagai graf berarah tanpa kitaran (directed acyclic graph) dan bukannya satu rantaian linear tunggal. Dalam Block DAG, setiap blok boleh merujuk kepada berbilang blok terdahulu, dan beberapa blok baharu boleh ditambah hampir pada masa yang sama tanpa serta-merta dibuang sebagai konflik. Struktur ini direka untuk mengumumkan (menggeneralisasikan) idea rantaian blok (blockchain) sambil mengekalkan turutan blok yang jelas dan tidak berulang. Matlamatnya ialah untuk menyokong throughput yang lebih tinggi dan kemasukan blok yang lebih fleksibel berbanding rantaian yang benar-benar linear.
Oleh kerana Block DAG adalah tanpa kitaran, blok sentiasa menunjuk dari blok yang lebih baharu kepada blok yang lebih lama, sekali gus mengelakkan gelung dan mengekalkan sejarah yang konsisten. Peraturan konsensus (consensus) yang dibina di atas Block DAG menentukan bagaimana rangkaian mentafsir graf tersebut untuk mendapatkan turutan muktamad transaksi dan memutuskan blok mana yang dianggap disahkan. Konsep ini sering digunakan sebagai alternatif kepada reka bentuk berasaskan rantaian tradisional untuk syiling yang mahu mengendalikan penciptaan blok yang lebih kerap atau volum transaksi yang lebih tinggi.
Konteks dan Penggunaan
Dalam konteks mata wang kripto, Block DAG menjadi asas kepada cara sesetengah rangkaian merekod dan mengaitkan blok yang mengandungi transaksi. Daripada memaksa rangkaian memilih satu blok “pemenang” pada setiap ketinggian, struktur Block DAG membenarkan beberapa blok diterima ke dalam sejarah, dengan hubungan antara blok dikodkan sebagai pautan dalam graf. Ini boleh mengurangkan bilangan blok yang dibuang sebagai blok yatim (orphan) dalam sistem tradisional berasaskan rantaian.
Block DAG biasanya dibincangkan apabila membandingkan pelbagai reka bentuk untuk mengamankan dan menskalakan (scaling) mata wang digital. Ia kekal berkait rapat secara konsep dengan rantaian blok (blockchain) kerana ia masih mengumpulkan transaksi ke dalam blok dan mengekalkan rekod yang tersusun serta tahan ubah, tetapi ia melonggarkan keperluan bahawa rekod ini mesti berupa satu rantaian tunggal tanpa cabang. Hasilnya, Block DAG mewakili konsep asas alternatif tentang bagaimana lejar sesuatu syiling boleh distrukturkan dan dipersetujui oleh rangkaian.