Storage

Midnight은 Polkadot SDK(이전 Substrate)로 구축되었으며, 기본 데이터베이스 백엔드로 ParityDB를 사용합니다.

• ParityDB: 블록체인 용도에 맞게 설계된 고속 키-값 저장소로, 모든 온체인 상태를 저장합니다.
• Merkle-Patricia Trie: 상태 commitment를 위한 기반 데이터 구조입니다. 상태 무결성과 모든 온체인 데이터(컨트랙트 상태, 계정 잔액 등)에 대한 효율적인 포함 증명을 보장합니다.
• twoxhash: trie 내 스토리지 키 생성에 사용되는 비암호학적 해시 함수입니다. 속도와 낮은 충돌률에 최적화되어 내부 키-값 조회에 적합합니다. 암호학적 보장에는 적합하지 않지만, trie 성능을 크게 향상시킵니다.

모든 상태 전환은 이 trie에 커밋되고 ParityDB를 통해 영속적으로 저장됩니다.