개요
방향성 비순환 그래프(DAG)는 블록이 여러 개의 선행 블록을 참조하여 병렬 처리가 가능하도록 하는 데이터 구조입니다. 일부 블록체인은 처리량을 향상시키기 위해 DAG를 사용합니다. 선형 체인과는 달리, DAG는 서로를 참조하는 여러 분기를 포함할 수 있습니다.
작동 원리
DAG 기반 원장에서는 새로운 블록이 하나의 이전 블록 대신 여러 개의 이전 블록을 참조하므로 동시 검증이 가능합니다. 이를 통해 트랜잭션 처리량을 높이고 확인 시간을 단축할 수 있습니다. 합의 규칙에 따라 어떤 블록이 승인되고 충돌이 어떻게 해결되는지가 결정됩니다.
중요성
DAG는 선형 블록체인의 대안적인 확장 방식이며, IOTA 및 일부 레이어 1 프로젝트에서 사용됩니다. DAG는 단순성을 일부 희생하는 대신 병렬 처리를 가능하게 합니다. DAG의 보안 및 일관성 모델은 현재 활발히 연구되고 있는 분야입니다.
관련 개념
DAG는 블록체인 구조 및 합의와 관련이 있습니다. DAG는 선형 체인 및 롤업 아키텍처의 대안입니다.