블록체인 용어 방향성 비순환 그래프(DAG)란?

방향성 비순환 그래프(DAG; Directed Acyclic Graph) 블록체인을 깊게 공부하다 보면, 대그(DAG)라는 표현을 접하신 적이 있으실 겁니다. 유향 비순환 그래프라고도 하며, 직역하면 방향은 있지만, 순환은 하지 않는 그래프를 의미하죠.

방향성 비순환 그래프는, 개별 요소들이 특정한 방향을 향하고 있으며, 서로 순환하지 않는 구조로 짜인 그래프를 의미합니다. 방향성 비순환 그래프에서 순환은, 자기 자신에서 출발해 다시 자신에게 돌아오는 경로를 말하는데, 비순환 그래프이기 때문에 이러한 경로가 없는 그래프를 의미해요.

블록체인의 특징을 생각해 보면, 처음 블록에 다음 블록이 이어지는 구조가 일반적입니다. A라는 블록 다음에 연결된 B 블록이 있다면, 그다음 블록인 C는, 무조건 B 뒤에 붙는 방식이죠.

즉, 기존의 블록체인은 여러 개의 트랜잭션을 하나의 블록으로 묶어서 연결을 했던 것입니다. 이틀을 깨고, A라는 블록이 B 블록에도 연결되고, C 블록에도 연결되는 방식...