정의
Block DAG는 일부 암호화폐에서 사용하는 데이터 구조로, 블록들이 단일 선형 체인이 아니라 방향성이 있는 비순환 그래프(DAG) 형태로 구성됩니다. Block DAG에서는 각 블록이 여러 개의 이전 블록을 참조할 수 있고, 새로운 블록 여러 개가 거의 동시에 추가되더라도 즉시 충돌로 간주되어 버려지지 않습니다. 이 구조는 blockchain(블록체인)의 개념을 일반화하면서도 블록들에 대해 명확하고 순환이 없는 정렬 순서를 유지하도록 설계되었습니다. 엄격하게 선형적인 체인보다 더 높은 처리량과 유연한 블록 포함 방식을 지원하는 것을 목표로 합니다.
Block DAG는 비순환 구조이기 때문에, 블록은 항상 새로운 블록에서 오래된 블록 방향으로만 연결되어 루프(순환)가 발생하지 않으며 일관된 기록을 보존합니다. Block DAG 위에 구축된 합의 규칙은 네트워크가 이 그래프를 어떻게 해석해 최종 거래 순서를 도출하고, 어떤 블록을 확정된 것으로 볼지 결정합니다. 이 개념은 더 잦은 블록 생성이나 더 높은 거래 처리량을 원하는 코인들이 전통적인 체인 기반 설계 대신 선택하는 대안으로 자주 논의됩니다.
맥락과 활용
암호화폐 맥락에서 Block DAG는 일부 네트워크가 거래를 담은 블록을 기록하고 서로 연관 짓는 방식의 기반이 됩니다. 각 높이에서 네트워크가 단 하나의 승자 블록만 선택하도록 강제하는 대신, Block DAG 구조는 여러 블록이 그래프 상의 연결 관계로 표현되며 모두 기록에 포함되도록 허용합니다. 이를 통해 전통적인 체인 기반 시스템에서 고아 블록(orphan)으로 버려지는 블록의 수를 줄일 수 있습니다.
Block DAG는 디지털 코인을 어떻게 보안 측면에서 보호하고 확장할지에 대한 다양한 설계를 비교할 때 주로 논의됩니다. 거래를 여전히 블록 단위로 묶고, 순서가 있는 위·변조 방지 기록을 유지한다는 점에서 blockchain(블록체인)과 개념적으로 연관되어 있지만, 이 기록이 반드시 하나의 가지치기 없는 단일 체인일 필요는 없도록 요구 사항을 완화합니다. 그 결과, Block DAG는 코인의 원장(ledger)을 어떤 구조로 만들고 네트워크가 이에 대해 어떻게 합의할 수 있는지에 대한 또 다른 근본 개념을 제시합니다.