EIP-7864는 이더리움의 상태 저장 구조를 기존 16진 머클 패트리샤 트리 대신 통합 바이너리 트리(Unified Binary Tree)로 교체하는 Core EIP 초안입니다. Verkle 트리 전환과 함께 상태 효율성을 극대화하는 중요한 제안입니다.
현재 상태 구조의 한계
현재 이더리움의 Merkle Patricia Trie는 16진 분기(hexary branching)를 사용하여 증명 크기가 크고 상태 접근이 느립니다. Verkle 트리로의 전환이 논의되는 가운데 더 효율적인 통합 트리 구조가 제안되었습니다.
통합 바이너리 트리
바이너리 트리는 각 노드가 2개의 자식만 가지므로 트리 깊이가 증가하지만 각 노드의 데이터가 줄어듭니다. 계정, 스토리지, 코드를 하나의 통합 트리에 저장하여 접근 패턴을 단순화합니다.
성능 및 증명 크기
통합 트리는 크로스 타입(계정-스토리지) 접근 시 별도의 트리 조회가 필요 없어 효율적입니다. 상태 증명(state proof) 크기가 줄어들어 라이트 클라이언트와 L2 검증에 유리합니다.
마이그레이션 과제
기존 상태를 새 트리 구조로 마이그레이션하는 것은 대규모 하드포크가 필요합니다. 초안 단계로 Verkle 트리 전환 작업과의 조율, 클라이언트 구현 복잡성 등이 검토 중입니다.