Ορισμός
Ένα Block DAG είναι μια δομή δεδομένων που χρησιμοποιείται σε ορισμένα κρυπτονομίσματα, όπου τα blocks οργανώνονται ως κατευθυνόμενος άκυκλος γράφος και όχι ως μία ενιαία γραμμική αλυσίδα. Σε ένα Block DAG, κάθε block μπορεί να αναφέρεται σε πολλά προηγούμενα blocks, και πολλά νέα blocks μπορούν να προστεθούν περίπου την ίδια στιγμή χωρίς να απορρίπτονται άμεσα ως συγκρούσεις. Αυτή η δομή έχει σχεδιαστεί για να γενικεύσει την ιδέα του blockchain (blockchain), διατηρώντας παράλληλα μια σαφή, μη κυκλική σειρά των blocks. Στόχος της είναι να υποστηρίξει υψηλότερο ρυθμό επεξεργασίας (throughput) και πιο ευέλικτη ένταξη blocks σε σχέση με μια αυστηρά γραμμική αλυσίδα.
Επειδή ένα Block DAG είναι άκυκλο, τα blocks δείχνουν πάντα από τα νεότερα προς τα παλαιότερα, αποτρέποντας βρόχους και διατηρώντας ένα συνεπές ιστορικό. Οι κανόνες συναίνεσης (consensus) που χτίζονται πάνω σε ένα Block DAG καθορίζουν πώς το δίκτυο ερμηνεύει τον γράφο, ώστε να προκύψει η τελική σειρά των συναλλαγών και να αποφασιστεί ποια blocks θεωρούνται επιβεβαιωμένα. Αυτή η έννοια χρησιμοποιείται συχνά ως εναλλακτική λύση στα παραδοσιακά σχέδια που βασίζονται σε αλυσίδα, για νομίσματα που θέλουν να διαχειρίζονται συχνότερη δημιουργία blocks ή μεγαλύτερο όγκο συναλλαγών.
Πλαίσιο και χρήση
Στο πλαίσιο των κρυπτονομισμάτων, ένα Block DAG αποτελεί τη βάση για το πώς ορισμένα δίκτυα καταγράφουν και συσχετίζουν τα blocks που περιέχουν συναλλαγές. Αντί να αναγκάζει το δίκτυο να επιλέγει ένα μόνο «νικητήριο» block σε κάθε ύψος, η δομή Block DAG επιτρέπει την αποδοχή πολλών blocks στο ιστορικό, με τις μεταξύ τους σχέσεις να κωδικοποιούνται ως συνδέσεις σε γράφο. Αυτό μπορεί να μειώσει τον αριθμό των blocks που απορρίπτονται ως ορφανά σε πιο παραδοσιακά συστήματα που βασίζονται σε αλυσίδα.
Τα Block DAGs συζητούνται συνήθως όταν συγκρίνονται διαφορετικά μοντέλα για την ασφάλεια και την κλιμάκωση (scalability) των ψηφιακών νομισμάτων. Παραμένουν εννοιολογικά συγγενή με τα blockchains (blockchain), επειδή εξακολουθούν να ομαδοποιούν συναλλαγές σε blocks και να διατηρούν ένα διατεταγμένο, ανθεκτικό σε παραποίηση αρχείο, αλλά χαλαρώνουν την απαίτηση αυτό το αρχείο να είναι μία και μοναδική, χωρίς διακλαδώσεις αλυσίδα. Ως αποτέλεσμα, τα Block DAGs αποτελούν μια εναλλακτική θεμελιώδη προσέγγιση για το πώς μπορεί να δομηθεί και να επιτευχθεί συναίνεση για το καθολικό (ledger) ενός νομίσματος από το δίκτυο.