방향성 비순환 그래프 편집하기
최신판 | 당신의 편집 | ||
10번째 줄: | 10번째 줄: | ||
'''방향성 비순환 그래프'''는 '''DAG'''(대그)라고도 하며 Directed Acyclic Graph의 약자이다. 직역 그대로 한 방향으로 이어지지만, 순환은 하지 않는 그래프 이다. '방향성 비 사이클' 그래프이며 방향을 가지지만 루프를 생성하지 않는 그래프라는 의미이다. 여기서 루프, 또는 사이클이란 자기 자신에서 출발해 다시 자신에게 돌아오는 경로를 말하며 비 사이클이므로 이러한 경로가 없어야 한다.<ref>마스터누누, 〈[https://new93helloworld.tistory.com/182 DAG와 위상 순서]〉, 《티스토리》, 2017-05-24</ref> | '''방향성 비순환 그래프'''는 '''DAG'''(대그)라고도 하며 Directed Acyclic Graph의 약자이다. 직역 그대로 한 방향으로 이어지지만, 순환은 하지 않는 그래프 이다. '방향성 비 사이클' 그래프이며 방향을 가지지만 루프를 생성하지 않는 그래프라는 의미이다. 여기서 루프, 또는 사이클이란 자기 자신에서 출발해 다시 자신에게 돌아오는 경로를 말하며 비 사이클이므로 이러한 경로가 없어야 한다.<ref>마스터누누, 〈[https://new93helloworld.tistory.com/182 DAG와 위상 순서]〉, 《티스토리》, 2017-05-24</ref> | ||
− | a라는 최초의 거래내역을 그 뒤의 b, c, d, e가 검증한다. 또한 그 뒤의 g, f가 b, c, d, e를 검증한다. g, f 는 동시에 a 를 | + | a라는 최초의 거래내역을 그 뒤의 b, c, d, e가 검증한다. 또한 그 뒤의 g, f가 b, c, d, e를 검증한다. g, f 는 동시에 a 를 비간접적으로 검증했다고 볼 수 있다. |
− | 이런식으로 꼬리에 꼬리를 물며 추가되는 | + | 이런식으로 꼬리에 꼬리를 물며 추가되는 트랙젝션들이 앞의 트랜잭션들을 직, 간접적으로 검증하게 되면서 [[네트워크]]가 형성된다. 이러한 직, 간접 검증이 누적된 트랜잭션은 검증이 완료되었다고 보고 확정이 된다. 이것은 거래가 완료되었다고 볼 수도 있다. |
[[아이오타]]에서는 이 구조를 [[탱글]]이라고 부르는데, 이 탱글에 사람들이 참여하면 참여할 수록 검증이 더욱 많이 되므로, 더 신뢰할 수 있는 시스템이 된다. 또한 사람들이 이 시스템에 많이 참여할수록 확정되는 트랜잭션들이 늘어남으로써 확장성의 문제도 해결할 수 있다. | [[아이오타]]에서는 이 구조를 [[탱글]]이라고 부르는데, 이 탱글에 사람들이 참여하면 참여할 수록 검증이 더욱 많이 되므로, 더 신뢰할 수 있는 시스템이 된다. 또한 사람들이 이 시스템에 많이 참여할수록 확정되는 트랜잭션들이 늘어남으로써 확장성의 문제도 해결할 수 있다. |