Merkle Tree1 비트코인이 Merkle Tree를 사용하는 이유 왜 Bitcoin은 Merkle Tree 구조를 사용할까?Bitcoin은 Transaction을 Merkle Tree 구조로 구성한 다음 Root Node의 해시 값(Merkle Root)를 블록헤더에 넣어서 블록을 만드는 과정을 거친다.그런데 "왜 비트코인에서 블록헤더에 Transaction 정보들을 Merkle Tree구조로 저장을 할까?"라는 의문이 들었다. Why Tree?Merkle Tree를 알아보기 전 왜 Tree구조를 사용할 까라는 생각이 들었다. 컴퓨터 자료구조의 큰 관점으로 보면 선형구조(List, Stack, Queue 등), 비 선형구조(Graph, Tree)로 나눌 수 있다.선형구조와 비 선형구조에서 차이점은 노드 검색속도로 들 수 있다. 예시를 통해 보면 더 쉽게 이해할 수 있다.. 2019. 2. 24. 이전 1 다음
