EIP-8435 PBT 리프에 담는 마지막 기록 블록 (Last-Written Block in PBT Leaves)
콜 결정 없음 · 확장성·데이터 · 원문 상태 Draft · 2026-10-04 작성
계정과 스토리지 슬롯이 마지막으로 기록된 블록 번호(last_written_block)를 파티션드 바이너리 트리(PBT)의 리프 값 안에 직접 넣습니다. 계정은 기존 BASIC_DATA 리프의 남는 공간을 쓰고 스토리지 리프는 32바이트에서 36바이트로 커집니다.
왜 필요한가
이더리움에는 계정과 스토리지 슬롯이 언제 마지막으로 기록됐는지 합의로 검증되는 기록을 만들려는 제안(EIP-8188)이 있습니다. 오래 쓰이지 않은 상태를 다르게 다루는 상태 티어링(state tiering) 설계, 예를 들어 EIP-8295가 이 기록 위에서 동작합니다. 그런데 EIP-8188은 지금의 상태 트리인 머클 패트리샤 트라이(MPT)를 기준으로 정의되어 있습니다. 계정 RLP 목록에 다섯 번째 원소를 더하고 슬롯을 두 원소짜리 RLP 목록으로 감싸는 방식입니다. 새 상태 트리인 파티션드 바이너리 트리(PBT, EIP-8297)에는 RLP가 없습니다. 계정 필드는 BASIC_DATA 리프의 고정된 바이트 위치에 채워지고 슬롯 리프에는 256비트 값만 들어갑니다. 그래서 EIP-8188의 인코딩을 그대로 옮길 수 없고 PBT에서 last_written_block이 들어갈 자리를 따로 정해야 합니다. 이 제안이 그 자리를 정해서 티어링을 트리에서 바로 구동할 수 있게 합니다. 다만 EIP-8188처럼 메타데이터만 다루며 EIP-8037의 상태 생성 가스 조정을 빼면 가스 비용이나 티어링 정책은 바꾸지 않습니다.
무엇이 바뀌나
지금
- 계정과 슬롯이 언제 마지막으로 기록됐는지 PBT에는 남지 않습니다
- last_written_block은 EIP-8188이 MPT의 RLP 인코딩 기준으로만 정의합니다
- 계정 BASIC_DATA 리프에는 예약 3바이트와 4바이트 code_size가 있습니다
- 스토리지 슬롯 리프의 값은 32바이트 슬롯 값뿐입니다
EIP-8435 이후
- 모든 계정과 슬롯 리프가 자신이 마지막으로 기록된 블록 번호를 품습니다
- PBT의 고정 오프셋 방식에 맞는 전용 인코딩이 생기고 EIP-8188의 활성화 여부와 무관하게 쓸 수 있습니다
- 예약 바이트에 code_size에서 줄인 1바이트를 더해 4바이트 필드가 들어가고 계정 리프 크기는 그대로입니다
- 슬롯 리프는 32바이트 값 뒤에 4바이트 블록 번호가 붙어 36바이트가 됩니다
누구에게 영향이 있나
- 클라이언트 팀: BASIC_DATA 레이아웃, 스토리지 리프 길이, 삭제 판정이 바뀌어 상태 루트가 달라집니다. 하드포크로 구현해야 하고 EIP-8297과 같은 포크에서 활성화하는 것이 권고됩니다.
- 증명 검증자와 라이트 클라이언트: 새 BASIC_DATA 레이아웃과 36바이트 스토리지 리프를 처리해야 합니다. 대신 표준 포함 증명 하나로 last_written_block까지 상태 루트에 대해 검증할 수 있습니다.
- 컨트랙트 개발자와 사용자: EVM 동작은 그대로입니다. SLOAD는 슬롯 값만 돌려주고 새 옵코드도 없습니다. 새 슬롯을 만들 때 상태 생성 가스가 4바이트만큼 늘어나는 것이 유일한 가스 변화입니다.
- 상태 티어링 연구자: EIP-8295 같은 티어링 설계를 트리 데이터만으로 구동할 수 있게 됩니다. 다만 계정의 필드가 그 계정의 스토리지 기록까지 대표하지는 않습니다.
심층 설명
계정 인코딩: BASIC_DATA 재배치
EIP-8297의 BASIC_DATA 리프는 version(1바이트), 예약 3바이트, code_size(4바이트), nonce(8바이트), balance(16바이트)로 구성됩니다. 이 제안은 예약 3바이트에 code_size에서 줄인 1바이트를 더해 오프셋 1부터 4바이트 last_written_block을 넣습니다. code_size는 오프셋 5에서 3바이트가 되어 최대 2^24 - 1(16,777,215)바이트를 담는데, 이는 EIP-7954의 64KiB 코드 크기 제한의 약 256배라 유효한 코드가 넘칠 수 없습니다. nonce와 balance는 오프셋과 폭이 그대로입니다. 헤더 필드를 쓰면 version과 예약 바이트를 0으로 만들던 EIP-8297의 규칙은, version을 0으로 만들고 last_written_block은 업데이트 규칙에 따라서만 설정하는 규칙으로 대체됩니다.
스토리지 인코딩: 36바이트 리프
모든 스토리지 슬롯 리프의 값이 STORAGE_LEAF_VALUE_LENGTH(36)바이트가 됩니다. 오프셋 0에 32바이트 slot_value가 EIP-8297과 같은 자리에 오고 오프셋 32에 4바이트 빅엔디언 last_written_block이 붙습니다. 계정 헤더 스템에 저장되는 슬롯 0..63(sub-index는 HEADER_STORAGE_OFFSET + storage_key)과 STORAGE_ZONE의 슬롯 64 이상에 똑같이 적용되고 스토리지 키는 바뀌지 않습니다. 슬롯은 256비트 전부가 의미 있는 값이라 계정처럼 남는 바이트를 재활용할 수 없어 리프를 넓혔습니다. 별도 메타데이터 리프를 두는 대안은 슬롯 리프 수를 두 배로 만들고 키와 가지가 따로 필요하며 슬롯과 상태를 맞춰 줘야 해서 배제됐습니다. 한 리프에 두 값이 함께 있으니 읽기, 쓰기, 증명 각 한 번으로 둘 다 처리되고, 삭제, revert, 마이그레이션도 자동으로 함께 일어납니다.
트리 규칙 변경: 길이 검사와 삭제 판정
EIP-8297의 state_root는 모든 항목에 len(value) == 32를 요구했는데, 이 제안은 키에 따라 길이를 정하는 len(value) == value_length(key)로 바꿉니다. 머클화 자체는 leaf_hash = H(LEAF_TAG || key || value)로 동일합니다. 32바이트 0을 쓰면 삭제로 처리하던 규칙은 스토리지 리프에서 slot_value에만 적용됩니다. slot_value가 0이면 리프가 메타데이터와 함께 삭제되고, 없는 슬롯을 읽으면 0이 돌아옵니다. 계정 삭제는 EIP-161 상태 청소와 EIP-6780의 동일 트랜잭션 SELFDESTRUCT를 그대로 따르고 계정이 비었는지는 nonce, balance, 코드로만 판단합니다. last_written_block이 0이 아니라는 이유로 빈 계정이 살아남으면 안 됩니다. 스토리지가 비어 있지 않은지 보는 EIP-7610 검사도 그대로입니다.
업데이트 규칙: 슬롯과 계정이 따로 갑니다
상태가 변경되면 해당 리프의 last_written_block이 현재 block_number로 설정되고 같은 블록 안의 재기록은 멱등입니다. EIP-8188과의 유일한 차이는 스토리지 쓰기가 계정의 필드를 건드리지 않는다는 점입니다. MPT에서는 계정 RLP에 storageRoot가 있어 스토리지 쓰기가 어차피 계정 리프를 다시 쓰지만, PBT에는 storage_root가 없어 캐스케이드를 넣으면 트리가 원래 하지 않던 BASIC_DATA 재기록이 매 블록 추가되기 때문입니다. 계정 쪽 규칙은 0이 아닌 잔액 이체(보내는 쪽과 받는 쪽 모두), nonce 증가(EIP-7702 위임의 설정과 해제 포함), 0이 아닌 우선순위 수수료를 받는 수수료 수령자, EIP-4895 인출 수령자, 신규 계정 생성, EIP-6780 아래의 SELFDESTRUCT 잔액 이동입니다. 순수 읽기는 절대 갱신하지 않고 revert되면 같은 리프에 있는 balance, nonce, 스토리지와 함께 이전 값으로 복원됩니다.
조회: 리프만 있으면 검증까지 됩니다
last_written_block은 리프의 커밋된 값 일부라서 트랜잭션 실행이나 별도 인덱스 없이 리프만 읽으면 됩니다. 조회는 순수 읽기라 상태를 바꾸지 않고 리프가 주 데이터베이스, 콜드 저장소, 스냅숏, 블록 증인 어디에 있든 같은 방식으로 읽힙니다. leaf_hash가 이 필드를 덮으므로 표준 EIP-8297 포함 증명 하나로 상태 루트에 대해 검증할 수 있어 라이트 클라이언트와 스테이트리스 검증자가 노드를 신뢰하지 않고도 확인합니다. 새 옵코드는 없고 컨트랙트에는 보이지 않으며 조회는 클라이언트, RPC, 증명 수준에서 일어납니다. JSON-RPC 노출은 허용되지만 표준화는 범위 밖입니다. 활성화 전부터 있던 상태는 첫 쓰기 전까지 0을 돌려줍니다. 코드 존 리프와 CODE_HASH_LEAF_KEY, DELEGATION_LEAF_KEY 리프는 자체 필드를 갖지 않습니다.
4바이트 고정폭의 선택과 한계
EIP-8188의 RLP 정수는 필요한 만큼만 바이트를 쓰고 블록 2^32 - 1 이후 자동으로 5바이트가 되지만 PBT는 고정 오프셋이라 폭을 한 번에 정해야 합니다. 3바이트(2^24 - 1 = 16,777,215)는 이미 메인넷 블록 높이보다 작아 부족하고 4바이트가 nonce나 balance를 건드리지 않고 BASIC_DATA가 내줄 수 있는 최대입니다. 바이트를 내줄 후보 중 nonce는 EIP-2681이 2^64 - 1로 상한을 정한 합의 제한이고 balance는 폭을 줄이면 새로운 합의 상한이 생깁니다. code_size만 프로토콜 제한(64KiB)이 필드 폭보다 훨씬 작아 줄일 수 있었습니다. 스토리지 리프는 더 넓힐 수도 있지만 계정과 같은 방식으로 저장하도록 같은 4바이트를 씁니다. 이 필드는 스스로 자라지 못하므로, 메인넷이 블록 2^32(12초 슬롯 기준 약 1,600년, 6초 슬롯 기준 약 800년 뒤)에 닿기 전에 별도 포크로 폭을 넓혀야 합니다.
가스와 상태 크기 영향
EIP-8037의 STATE_BYTES_PER_STORAGE_SET는 LAST_WRITTEN_BLOCK_SIZE(4)만큼 늘어나 새 슬롯의 상태 생성 가스가 커진 리프 크기를 따라갑니다. 계정 리프는 커지지 않으므로 STATE_BYTES_PER_NEW_ACCOUNT는 그대로이고 그 밖의 가스 변경은 없습니다. 새 쓰기 연산도 추가되지 않아 모든 갱신은 이미 비용을 낸 쓰기에 얹혀 갑니다. 슬롯 약 15억 개(EIP-8188의 2026년 초 추정) 기준으로 원시 데이터 약 6GB가 늘어나는데, EIP-8188이 6바이트 RLP 프레이밍으로 더하는 약 9GB보다 작습니다. 스토리지 슬롯 증명은 슬롯당 4바이트 커지고 계정 증명은 그대로입니다. EIP-8297 참조 구현의 BLAKE3 기준으로 리프 해시 전처리 입력은 71바이트 또는 103바이트로 여전히 64바이트 블록 두 개에 들어가 압축 횟수가 늘지 않지만 머클화 해시가 확정되면 다시 확인해야 합니다.
현재 상태: Draft, EIP-8297과 같은 포크 권고
이 제안은 하드포크가 필요합니다. BASIC_DATA 레이아웃, 스토리지 리프 길이, 삭제 판정이 모두 상태 루트에 영향을 주기 때문입니다. 명세는 EIP-8297과 같은 포크에서 활성화할 것을 권고합니다. 나중에 활성화하면 code_size 위치가 바뀌어 모든 BASIC_DATA 리프를, 값이 넓어져 모든 스토리지 리프를 다시 써야 합니다. EIP-8188을 요구하지 않으며 EIP-8188이 MPT에서 활성화되든 안 되든 독립적으로 활성화할 수 있습니다. 문서 상태는 Draft라 내용이 아직 바뀔 수 있고 코어 개발자 콜에서 특정 포크에 포함하기로 한 결정은 아직 없습니다.