Định nghĩa
Block DAG là một cấu trúc dữ liệu được sử dụng trong một số loại tiền mã hóa, trong đó các khối được tổ chức thành một đồ thị có hướng không chu trình (directed acyclic graph) thay vì một chuỗi tuyến tính đơn. Trong Block DAG, mỗi khối có thể tham chiếu đến nhiều khối trước đó, và nhiều khối mới có thể được thêm vào gần như cùng một thời điểm mà không bị loại bỏ ngay lập tức như các xung đột. Cấu trúc này được thiết kế để khái quát hóa ý tưởng về blockchain (blockchain) trong khi vẫn giữ được thứ tự rõ ràng, không vòng lặp giữa các khối. Mục tiêu là hỗ trợ thông lượng cao hơn và linh hoạt hơn trong việc đưa khối vào sổ cái so với một chuỗi tuyến tính nghiêm ngặt.
Vì Block DAG là không chu trình, các khối luôn trỏ từ khối mới hơn về khối cũ hơn, ngăn chặn các vòng lặp và duy trì một lịch sử nhất quán. Các quy tắc đồng thuận (consensus) được xây dựng trên Block DAG sẽ quyết định cách mạng lưới diễn giải đồ thị để rút ra thứ tự cuối cùng của các giao dịch và xác định những khối nào được coi là đã được xác nhận. Khái niệm này thường được sử dụng như một lựa chọn thay thế cho các thiết kế dựa trên chuỗi truyền thống đối với những đồng coin muốn xử lý việc tạo khối thường xuyên hơn hoặc khối lượng giao dịch cao hơn.
Bối cảnh và cách sử dụng
Trong bối cảnh tiền mã hóa, Block DAG là nền tảng cho cách một số mạng lưới ghi nhận và liên kết các khối chứa giao dịch. Thay vì buộc mạng lưới phải chọn một khối “thắng” duy nhất tại mỗi độ cao khối, cấu trúc Block DAG cho phép nhiều khối được chấp nhận vào lịch sử, với mối quan hệ giữa chúng được mã hóa dưới dạng các liên kết trong đồ thị. Điều này có thể làm giảm số lượng khối bị loại bỏ như các khối mồ côi trong những hệ thống dựa trên chuỗi truyền thống.
Block DAG thường được nhắc đến khi so sánh các thiết kế khác nhau để bảo mật và mở rộng quy mô tiền số. Về mặt khái niệm, chúng vẫn gần gũi với blockchain (blockchain) vì vẫn gom các giao dịch vào khối và duy trì một bản ghi có thứ tự, chống giả mạo, nhưng nới lỏng yêu cầu rằng bản ghi đó phải là một chuỗi đơn, không phân nhánh. Do đó, Block DAG đại diện cho một khái niệm nền tảng thay thế về cách cấu trúc sổ cái của một đồng coin và cách mạng lưới đạt được sự đồng thuận về sổ cái đó.