-
Merkel tree
1979년 컴퓨터 과학자 Ralph Merkle가 발명한 hash tree다.
해시가 하나만 남을 때까지 해시를 결합하여 계층 구조를 구축한다. 하나 남은 최상위 해시가 MerkleRoot가 된다. 이진 트리 구조이며 각 Node 값이 해시값 이다.
그렇기 때문에 merkle root값을 이용하여 빠른 데이터 검증이 가능하게 된다.머클 트리는 기본적으로 실제 데이터 세트( Merkle leaf )에서 중간 해시( Merkle branches )까지 그리고 모든 데이터를 하나의 해시 값으로 요약하는 MerkleRoot까지 구축되는 계층적 해시 값 세트다.
출처: medium.com 
출처: investopedia 활용 참고: 비트코인 블록체인 블록 (Block)
Bitcoin, Amazon의 Dynamo DB 및 ZFS 파일 시스템을 포함한 다양한 시스템에서 사용.
'SwDevTheory' 카테고리의 다른 글
IaaS, PaaS, SaaS (0) 2023.11.07 프로그램 종료 코드 (Exit Code) 번호와 의미 (0) 2023.07.30 알파넷 ARPA(The Advanced Research Project Agency)net (1) 2023.02.27 parameters, arguments (0) 2023.02.14 ECMA, Ecma International (0) 2023.01.29 개체 객체 OOP(object-oriented programming) (1) 2023.01.20 MinIO (0) 2023.01.19 인자, 인수, 매개변수, argument, parameter, (0) 2023.01.13