밑바닥부터 시작하는 비트코인

밑바닥부터 시작하는 비트코인

294

➌ 만약 오른쪽 자식 노드가 해시값으로 채워지지 않은 경우라면 먼저 오른쪽 자식 노드로 이

동합니다.

➍ 왼쪽과 오른쪽 자식 노드 모두 해시값이 있으면

merkle

_

parent

함수를 호출하여 현재 노

드의 해시값을 계산합니다.

➎ 왼쪽 자식 노드는 값이 있지만 오른쪽 자식 노드가 없는 경우입니다. 자식 레벨의 노드 수

가 홀수인 경우이므로 왼쪽 노드 값으로 오른쪽 노드 값을 대체하여 현재 노드의 해시값을

계산합니다.

이제 단말 노드의 수가

2

의 거듭제곱이 아닌 머클트리의 경우에도 머클루트를 계산할 수 있습

니다.

11.8.3

머클블록 커맨드

풀 노드는 머클블록을 보내주고 머클블록에는 관심 트랜잭션이 머클트리에 있는지 확인해주는

모든 정보가 들어 있습니다. 이러한 머클블록을 보내는 네트워크 커맨드가

merkleblock

이며

[그림

11

-

6

]과 같은 모양입니다.

그림

11-6

파싱된 머클블록