SonicDB S6: A Storage-Efficient Verkle Trie for High-Throughput Blockchains
This work addresses the inefficiency of Ethereum’s Merkle Patricia Trie (MPT) in supporting high-throughput, short-block-interval blockchains due to its large witness size and high storage overhead. To overcome these limitations, the authors design and implement a Rust-based, high-performance Verkle Trie database for the Sonic blockchain. Leveraging Verkle Trie’s fork-free property, they introduce an occupancy-aware node specialization strategy and Delta nodes that record only modified slots, reducing active and archival storage overhead by 98% and 95%, respectively. Further optimizations—including dynamic programming–guided specialization selection, batched updates, multi-threaded commitment computation, and homomorphic Pedersen caching—enable the system to achieve a 2.85× throughput improvement over a persistent Geth Verkle baseline while maintaining a 300-millisecond block interval.