Investor's wiki

머클 나무

머클 나무

Merkle νŠΈλ¦¬λŠ” λŒ€λŸ‰μ˜ 데이터λ₯Ό μ‘°μ§ν™”ν•˜κ³  κ΅¬μ‘°ν™”ν•˜μ—¬ μ²˜λ¦¬ν•˜κΈ° μ‰½κ²Œ λ§Œλ“œλŠ” λ°©λ²•μž…λ‹ˆλ‹€. μ•”ν˜Έν™”νμ™€ 블둝체인 의 경우 머클 νŠΈλ¦¬λŠ” λ¦¬μ†ŒμŠ€λ₯Ό 덜 μš”κ΅¬ν•˜λŠ” λ°©μ‹μœΌλ‘œ νŠΈλžœμž­μ…˜ 데이터λ₯Ό κ΅¬μ‘°ν™”ν•˜λŠ” 데 μ‚¬μš©λ©λ‹ˆλ‹€.

Merkle 트리 κ΅¬μ‘°μ—μ„œ μ•”ν˜Έν™”ν κ±°λž˜κ°€ 이루어지면 ν•΄μ‹œλœ ν›„ 이에 μƒμ‘ν•˜λŠ” ν•΄μ‹œ 값이 λΆ€μ—¬λ©λ‹ˆλ‹€. Merkle νŠΈλ¦¬μ—μ„œ 각 νŠΈλžœμž­μ…˜μ΄ ν•΄μ‹œλœ ν›„ μƒμ„±λœ ν•΄μ‹œ 값은 λ‹€λ₯Έ ν•΄μ‹œ κ°’κ³Ό μŒμ„ 이루고 λ‹€μ‹œ ν•΄μ‹œλ©λ‹ˆλ‹€. 예λ₯Ό λ“€μ–΄ ν•΄μ‹œ κ°’ 'AB'와 'AC'λ₯Ό κ²°ν•©ν•˜μ—¬ 'ABC'λ₯Ό λ§Œλ“­λ‹ˆλ‹€.

μ΄λŸ¬ν•œ ν•΄μ‹œ 값을 νŽ˜μ–΄λ§ν•˜λŠ” 과정은 μ΅œμ’… ν•΄μ‹œ 값이 생성될 λ•ŒκΉŒμ§€ λ°˜λ³΅λ©λ‹ˆλ‹€. μ΅œμ’… ν•΄μ‹œ 값인 Merkle λ£¨νŠΈλŠ” ν¬ν•¨λœ λͺ¨λ“  νŠΈλžœμž­μ…˜μ˜ μš”μ•½μ„ μ œκ³΅ν•©λ‹ˆλ‹€. 그런 λ‹€μŒ Merkle 루트 μš”μ•½μ΄ 블둝 헀더에 μ‚½μž…λ©λ‹ˆλ‹€.

####데이터 λ³΄μ•ˆ

블둝 의 νŠΈλžœμž­μ…˜μ— λŒ€ν•œ μ•‘μ„ΈμŠ€ 기둝을 μ‰½κ²Œ μ œκ³΅ν•©λ‹ˆλ‹€ . λ”°λΌμ„œ λΈ”λ‘μ˜ 데이터가 λ³€κ²½λ˜μ—ˆκ±°λ‚˜ λ³€μ‘°λ˜μ—ˆλŠ”μ§€ μ—¬λΆ€λ₯Ό ν™•μΈν•˜λŠ” 것은 맀우 κ°„λ‹¨ν•©λ‹ˆλ‹€. μ΄λŠ” Merkle 트리의 νŠΈλžœμž­μ…˜(λ˜λŠ” 기타 κ΄€λ ¨ 데이터)에 λŒ€ν•œ 변경이 μ™„μ „νžˆ λ‹€λ₯Έ ν•΄λ‹Ή Merkle 루트둜 이어지기 λ•Œλ¬Έμ— μ‚¬μ‹€μž…λ‹ˆλ‹€.

μžμ›μ˜ 효율적인 μ‚¬μš©

μ•”ν˜Έν™”νκ°€ Merkle 트리λ₯Ό μ‚¬μš©ν•˜μ§€ μ•Šμ•˜λ‹€λ©΄ λͺ¨λ“  검증 μš”μ²­μ—λŠ” λ„€νŠΈμ›Œν¬λ₯Ό 톡해 μ „μ†‘λ˜λŠ” μ—„μ²­λ‚œ μ–‘μ˜ 정보가 포함될 κ²ƒμž…λ‹ˆλ‹€. Merkle νŠΈλ¦¬μ—μ„œ νŠΈλžœμž­μ…˜ 데이터λ₯Ό κ΅¬μ‘°ν™”ν•˜λŠ” 것은 λ¦¬μ†ŒμŠ€λ₯Ό 훨씬 더 효율적으둜 μ‚¬μš©ν•©λ‹ˆλ‹€. ν•΄μ‹œλœ νŠΈλžœμž­μ…˜ 데이터가 Merkle λ£¨νŠΈμ—μ„œ 검증될 수 있기 λ•Œλ¬Έμ— νŠΈλžœμž­μ…˜μ„ κ²€μ¦ν•˜λŠ” 데 원μž₯의 μ™„μ „ν•œ 사본이 ν•„μš”ν•˜μ§€ μ•ŠμŠ΅λ‹ˆλ‹€. λ”°λΌμ„œ λ…Έλ“œλ₯Ό 톡해 μ „μ†‘λ˜λŠ” 정보가 훨씬 쀄어듀고 전체 데이터 무결성을 λΆ„μ„ν•˜κΈ° μœ„ν•œ μ»΄ν“¨νŒ… μ„±λŠ₯이 μ€„μ–΄λ“­λ‹ˆλ‹€.

즉, 머클 트리 ꡬ쑰λ₯Ό 톡해 μ‚¬μš©μžλŠ” 전체 블둝체인을 λ‹€μš΄λ‘œλ“œν•˜λŠ” 과정을 κ±°μΉ˜μ§€ μ•Šκ³ λ„ κ°œλ³„ νŠΈλžœμž­μ…˜μ΄ 블둝에 ν¬ν•¨λ˜μ—ˆλŠ”μ§€ 확인할 수 μžˆμŠ΅λ‹ˆλ‹€. 이 κΈ°μˆ μ€ μ•”ν˜Έν™”νκ°€ 거래 데이터λ₯Ό κ΅¬μ„±ν•˜κ³  효율적으둜 μž‘λ™ν•˜λŠ” 데 μ€‘μš”ν•œ λ„κ΅¬μž…λ‹ˆλ‹€. Merkle νŠΈλ¦¬κ°€ μ—†μœΌλ©΄ λ¦¬μ†ŒμŠ€μ— λŒ€ν•œ μˆ˜μš”κ°€ 증가 ν•˜λ©΄ λ„€νŠΈμ›Œν¬μ— μ°Έμ—¬ν•˜λŠ” λ…Έλ“œ κ°€ 쀄어듀 수 μžˆμŠ΅λ‹ˆλ‹€.