Libra Lexicon (사전)

머클 트리 (Merkle Tree)

최고관리자 0 504

머클 트리는 데이터 무결성 및 업데이트를 효율적으로 확인할 수있는 인증된 데이터 구조 유형입니다.


블록 내에서 다수의 원장을 암호화하고 합치는 과정을 반복하여 최종적으로 하나의 유닛(Unit)으로 암호화하는 방법입니다. 머클 트리의 형태는 블록이 보유하고 있는 거래 내역들의 해시값을 가장 가까운 거래내역끼리 쌍을 지어 해시화하고, 쌍을 지을 수 없을 때까지 해당 과정을 반복하여 완성되는데, 이 과정을 통해 다수의 데이터를 하나로 묶어 용량을 절약할 수 있다.


머클 트리에서는 모든 거래내역들을 해시화한 머클루트를 통해 거래내역의 변동여부를 쉽게 확인할 수 있고 이 머클루트를 헤더에 담아 트랜잭션의 유효성을 보장한다. 또한 머클 경로(Merkle Path)를 제공받아 특정한 트랜잭션이 블록에 유효하게 있는 효율적인 검사가 가능합니다. 즉, 머클트리는 모든 정보를 압축하여 간단하게 표현한 데이터로서 머클트리를 통해 데이터의 간편하고 확실한 인증이 

0 Comments
NaverBand Twitter kakao Discord