Tech/EIPs/#3102
EIP 3102카테고리 · 코어유형 · 표준 트랙상태 · 정체

Binary trie structure

EIP-3102는 Ethereum 상태 트리를 기존 머클 패트리샤 트리(MPT)에서 이진 트리(Binary Trie) 구조로 전환하는 핵심 프로토콜 변경을 제안합니다.

기술적 배경

기존 MPT(Merkle Patricia Trie)는 효율적이지만 증명 크기가 크고 동기화가 느린 단점이 있습니다. 이진 트리 구조는 더 작은 증명 크기와 빠른 동기화를 가능하게 합니다.

이진 트리의 장점

이진 트리 기반 상태 구조는 Verkle 트리로의 전환을 위한 중간 단계로도 볼 수 있습니다. 증명 크기 감소는 stateless 클라이언트 구현에 필수적입니다.

마이그레이션 복잡성

전체 Ethereum 상태를 새로운 트리 구조로 마이그레이션하는 것은 매우 복잡한 작업입니다. 하드포크가 필요하며 모든 클라이언트의 동시 업데이트가 요구됩니다.

정체 원인

이진 트리보다 Verkle 트리가 더 유망한 대안으로 부상하면서 이 EIP의 진전이 멈췄습니다. Verkle 트리는 더 작은 증명 크기와 더 나은 암호학적 특성을 제공합니다.

공식 EIP 문서open_in_new