암호화폐에서의 DAG(Directed Acyclic Graph)
사진출처: 링크 암호화폐에서의 DAG 암호화폐에서 보통은 데이터구조로 블록체인을 사용하지만 블록체인 대신 DAG를 사용하는 경우도 있다. 블록체인의 특징: 각 정점이 블록으로 구성되어 있고 그 블록에는 트랜잭션이 담겨있음 DAG의 동작 방식 1. DAG는 "블록" 개념이 존재하지 않으며, 그래프의 각 정점은 블록이 아닌 개별 트랜잭션이다. 2. 블록개념이 없기 때문에 채굴도 필요하지 않는다. 단 트랜잭션들은 서로를 참조하면서 해당 트랜잭션의 유효성을 검증함 DAG에서는 어떻게 네트워크 트랜잭션의 유효성을 검사할까? 1. 노드가 트랜잭션을 네트워크에 제출함 2. 새로운 트랜잭션은 네트워크 내에 있는 이전 트랜잭션을 참조해야 네트워크에 승인이됨 그래서 이전 트랜잭션을 찾음 (꼭 직전에 올라온 트랜잭션이 아닌..
Blockchain/BlockChain Theory
2023. 1. 22. 22:48
