방향성 비순환 그래프에 대한 모든 것
Sui's 기록적인 초당 트랜잭션 처리 성능 은 부분적으로 수학적 구조, 즉 방향성 비순환 그래프 (DAG) 덕분입니다. 이 구조는 선착순 선형 진행 방식이 아닌 가장 효율적인 방식으로 트랜잭션을 처리하여 네트워크 트랜잭션의 속도를 높입니다.
데이터 무결성을 보장하도록 설계된 분산 원장인 블록체인과 DAG의 비선형적 특성을 결합하면 두 기술의 장점을 결합할 수 있습니다. 블록체인 네트워크인 Sui 는 데이터 객체의 기록성과 보관성을 보존하는 한편, DAG 기반 합의 시스템을 통해 데이터 객체를 민첩하게 조작할 수 있습니다.
DAG란 무엇인가요?
DAG는 기존 블록체인의 선형 체인 구조와는 다른 데이터 구조의 일종입니다. 선형적인 방식으로 서로 연결된 블록으로 구성된 블록체인과 달리, DAG는 서로 연결된 노드들의 웹과 비슷합니다. DAG를 이해하기 위해 먼저 약어를 역순으로 분석해 보겠습니다.
분산 원장 기술의 맥락에서 그래프 데이터베이스는 관계의 웹과 유사한 상호 연결된 구조를 사용하여 데이터를 구성합니다. 각 개별 데이터 항목 또는 트랜잭션과 다른 데이터 항목 간의 관계는 인과 관계에 기반한 정보 네트워크를 형성하는 데 사용됩니다. 이 접근 방식을 통해 복잡한 트랜잭션 관계와 종속성이 네트워크에 포착됩니다.
정의에 비순환을 추가한다는 것은 원장이나 데이터베이스 내에서 루프나 사이클을 생성할 수 없다는 뜻입니다. 즉, 데이터베이스 내에서 이전 트랜잭션이 이후 트랜잭션에 의존하는 상황으로 이어지는 경로를 만드는 것은 불가능합니다. 이 속성은 정보가 단방향으로 흐르도록 하여 약어의 마지막 부분인 지시형에 도달하게 합니다. 방향성 그래프이기 때문에 각 관계에는 데이터베이스 내의 정보 흐름을 나타내는 정의된 방향이 있습니다. 방향성은 명확하고 모호하지 않은 데이터 흐름을 가능하게 하며, 이는 무결성을 유지하고 트랜잭션을 효율적으로 처리하는 데 매우 중요합니다.
요약하자면, DAG는 상호 연결된 정보 또는 트랜잭션의 네트워크로 구성된 데이터베이스로, 새로운 트랜잭션이 발생할 때마다 확장되는 그래프를 형성하는 의존성을 기반으로 서로 연결되어 있습니다.
블록체인과 DAG
블록체인은 일반적으로 트랜잭션 그룹을 하나의 블록으로 묶은 다음 합의 과정을 거쳐 하나의 엔티티로 만듭니다. 블록은 선형적인 방식으로 서로 연결되므로 네트워크의 상태가 블록 단위로 단계적으로 변경되어야 합니다. 반면, DAG 내의 트랜잭션은 합의 과정을 위해 많은 트랜잭션을 하나의 블록으로 그룹화하는 과정을 생략하고 독립적으로 합의를 달성할 수 있습니다.
블록체인에서 모든 네트워크 검증자는 모두 합의된 네트워크 상태를 기반으로 작업합니다. 검증자는 단일 트랜잭션 그룹을 동시에 평가하며, 블록의 유효성에 대해 과반수가 합의할 때까지 진행할 수 없습니다. 블록이 유효한 것으로 간주되어 블록체인에 확정되려면 해당 블록 내의 모든 트랜잭션이 유효해야 합니다. 블록 내의 단일 트랜잭션이 유효하지 않으면 전체 블록이 폐기되고 유효하지 않은 트랜잭션 없이 다시 생성되어야 합니다. 블록체인에서 합의를 달성하려면 검증자가 블록 단위로 트랜잭션을 승인하는 잠금 단계로 작동해야 합니다.
블록체인에서 합의가 이뤄지는 방식과 유사하게, DAG 내 트랜잭션은 네트워크 검증자의 과반수가 서명하면 합의에 도달합니다. 중요한 차이점은 DAG 내의 각 검증자가 네트워크 상태의 다른 하위 집합을 가지고 있다는 사실에 있습니다. 즉, 전체 네트워크 상태는 각 검증자에게 저장되는 것이 아니라 네트워크에 대한 개별 검증자의 이해를 누적해야만 관찰할 수 있습니다.
모든 검증자가 한 번에 검증하는 거래 블록은 없으며, 대신 개별 거래가 네트워크 전체에 전파되어 거래를 검증하는 데 필요한 네트워크 상태를 알고 있는 개별 검증자의 서명을 받습니다. 트랜잭션이 네트워크 검증자 중 과반수의 서명을 받으면 합의에 도달한 것으로 간주되며 최종 확정된 것으로 간주됩니다.
이러한 구조 덕분에 트랜잭션 전파 및 합의에 DAG를 활용하면 트랜잭션을 비동기식으로 동시에 확인할 수 있어 블록체인에 비해 유연하고 확장 가능한 접근 방식을 제공할 수 있습니다.
DAG에서 Sui 블록체인으로
Sui 는 트랜잭션 전파 및 합의를 위해 DAG를 사용한 다음 별도의 프로세스를 통해 트랜잭션을 체크포인트으로 트랜잭션을 정렬합니다. 체크포인트는 일반적인 블록체인의 구조와 유사하게 서로 연결되고 선형적인 방식으로 정렬됩니다. Sui 의 블록체인 구조의 가장 큰 차이점은 아직 확정되지 않은 거래를 블록으로 묶는 일반적인 블록체인 구조와 달리, 체크포인트로 그룹화된 거래는 이미 확정된 거래라는 점입니다.
Sui 의 블록체인 구조의 가장 큰 차이점은 아직 확정되지 않은 거래를 블록으로 그룹화하는 일반적인 블록체인 구조와 달리, 체크포인트로 그룹화된 거래는 이미 확정된 거래라는 점입니다.
모든 것을 하나로 연결하기
Sui의 혁신적인 접근 방식은 DAG와 블록체인의 최고의 기능을 결합하여 비교할 수 없는 속도와 유연성을 제공하는 네트워크를 만듭니다. 트랜잭션 전파 및 합의를 위해 DAG를 활용함으로써 Sui 트랜잭션을 비동기적으로 동시에 확인할 수 있어 기존 블록체인에 비해 확장 가능하고 효율적인 시스템을 구축할 수 있습니다. 그러나 기록 정보의 무결성과 질서를 유지하기 위해 Sui 에서는 블록체인의 블록처럼 트랜잭션을 체크포인트로 구성하는 별도의 프로세스를 사용합니다.
이러한 체크포인트는 서로 연결되고 선형적인 방식으로 정렬되어 기록 데이터를 저장하고 액세스하는 데 익숙한 구조를 제공합니다. 트랜잭션이 합의 전에 블록으로 그룹화되는 기존 블록체인과 달리 Sui 에서는 체크포인트에 포함된 트랜잭션이 이미 확정되어 있어 트랜잭션 검증 및 저장에 대한 간소화되고 효율적인 접근 방식을 제공합니다.
이 하이브리드 아키텍처를 통해 Sui 탈중앙화 애플리케이션과 스마트 컨트랙트를 위한 강력하고 적응력 있는 플랫폼을 구축하여 DAG와 블록체인의 장점을 모두 활용할 수 있습니다.
참고: 이 콘텐츠는 일반적인 교육 및 정보 제공 목적으로만 제공되며 자산, 투자 또는 금융 상품의 구매, 판매 또는 보유에 대한 보증이나 추천으로 해석하거나 의존해서는 안 되며 재무, 법률 또는 세무 자문으로 간주되지 않습니다.
