체인 알고리즘 편집하기
최신판 | 당신의 편집 | ||
2번째 줄: | 2번째 줄: | ||
== 개요 == | == 개요 == | ||
− | 체인(chain)이란 이전 블록의 [[해시]]가 다음 블록의 한 구성요소가 되는 방식으로 여러 블록이 마치 쇠사슬처럼 서로 연결된 것을 말한다. 체인으로 연결된 데이터 구조는 [[ | + | 체인(chain)이란 이전 블록의 [[해시]]가 다음 블록의 한 구성요소가 되는 방식으로 여러 블록이 마치 쇠사슬처럼 서로 연결된 것을 말한다. 체인으로 연결된 데이터 구조는 [[연결 리스트]](linked list) 방식과 유사하다. [[데이터베이스]]를 구성하는 여러 [[노드]]들이 시간 순서에 맞게 일렬로 늘어서서 체인으로 연결된 모양을 가지고 있다. 기존 연결 리스트 [[자료구조]]에서는 이전 노드의 주소와 다음 노드의 주소를 표시한 [[포인터]]를 별도로 가지고 있었으나, 블록체인과 같은 자료구조에서는 [[해시]](hash) 자체가 각 노드를 연결하는 주소의 역할을 한다. |
− | 블록체인과 그것을 개선한 다양한 체인들은 하나의 노드가 이전 노드의 [[해시]] 하나만 가지고 있다. 하지만 블록체인의 대안으로 출현한 [[탱글]](tangle)과 [[해시그래프]](hashgraph)의 경우 하나의 노드가 이전 노드 2개에 대한 해시를 가지고 있다. 탱글과 해시그래프는 | + | 블록체인과 그것을 개선한 다양한 체인들은 하나의 노드가 이전 노드의 [[해시]] 하나만 가지고 있다. 하지만 블록체인의 대안으로 출현한 [[탱글]](tangle)과 [[해시그래프]](hashgraph)의 경우 하나의 노드가 이전 노드 2개에 대한 해시를 가지고 있다. 탱글과 해시그래프는 연결 리스트와 같은 구조가 아니라 여러 노드들이 서로 복잡하게 뒤얽혀 있는 모양을 가지고 있다. 탱글과 해시그래프는 기존 블록체인이 가지고 있었던 위변조 방지 및 탈중앙 분산 저장이라는 특징을 그대로 유지하면서도 [[트랜잭션]] 속도를 획기적으로 개선할 수 있는 새로운 대안으로 떠오르고 있다. |
== 블록체인과 그 대안 == | == 블록체인과 그 대안 == |