Efficient Forkless Blockchain Databases DOI: XXXXXXX.XXXXXXX Conference: Make sure to enter the correct conference title from your rights confirmation emai; June 03–05, 2018; Woodstock, NY Woodstock ’18: ACM Symposium on Neural Gaze Detection, June 03–05, 2018, Woodstock, NY Price: 15.00 ISBN: 978-1

Herbert Jordan, Kamil Jezek, Pavle Subotić, Bernhard Scholz · 2025

Read Efficient Forkless Blockchain Databases DOI: XXXXXXX.XXXXXXX Conference: Make sure to enter the correct conference title from your rights confirmation emai; June 03–05, 2018; Woodstock, NY Woodstock ’18: ACM Symposium on Neural Gaze Detection, June 03–05, 2018, Woodstock, NY Price: 15.00 ISBN: 978-1 by Herbert Jordan, Kamil Jezek, Pavle Subotić, Bernhard Scholz (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-20686.txt.

Introduction

Herbert Jordan, Kamil Jezek, Pavle Subotic, and Bernhard Scholz propose a new database for forkless blockchains in a 2025 paper. Running a node on a major blockchain is costly, and one heavy part is the database that stores account balances, code, and contract data. Most chains no longer fork, yet they still use databases built for forking chains.

The authors design a database made for the forkless case. In their tests it used about one hundredth of the storage of a common client based database and moved data about ten times as fast. The gain shows how much cost comes from keeping a design that no longer fits the chain it serves.

Catalog record

CREATORHerbert Jordan, Kamil Jezek, Pavle Subotić, Bernhard Scholz
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE50 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-20686

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Efficient Forkless Blockchain Databases DOI: XXXXXXX.XXXXXXX Conference: Make sure to enter the correct conference title from your rights confirmation emai; June 03–05, 2018; Woodstock, NY Woodstock ’18: ACM Symposium on Neural Gaze Detection, June 03–05, 2018, Woodstock, NY Price: 15.00 ISBN: 978-1-4503-XXXX-X/18/06 CCS: Do Not Use This Code Generate the Correct Terms for Your Paper CCS: Do Not Use This Code Generate the Correct Terms for Your Paper CCS: Do Not Use This Code Generate the Correct Terms for Your Paper CCS: Do Not Use This Code Generate the Correct Terms for Your Paper Herbert Jordan, Kamil Jezek, Pavle Subotić, Bernhard Scholz Abstract . Operating nodes in an L1 blockchain remains costly despite recent advances in blockchain technology. One of the most resource-intensive components of a node is the blockchain database, also known as StateDB , that manages balances, nonce, code, and the persistent storage of accounts/smart contracts. Although the blockchain industry has transitioned from forking to forkless chains due to improved consensus protocols, forkless blockchains still rely on legacy forking databases that are suboptimal for their purposes. In this paper, we propose a forkless blockchain database, showing a 100x improvement in storage and a 10x improvement in throughput compared to the geth-based Fantom Blockchain client. 1. Introduction Blockchain technology is the core building block for democratizing finance. At its essence, a blockchain can be perceived as a trust machine composed of a network of nodes that secure a shared ledger. For the blockchain to operate, each node runs software that communicates with the other nodes in the blockchain. This software consists of several essential components that accept transactions (transaction pool), agree on the next block (consensus protocol), execute transaction instructions (virtual machine), and a blockchain database that stores the blockchain worldstate (also known as StateDB ). Early proof-of-work blockchains, such as Bitcoin and Ethereum, are hampered by limited performance, i.e., achieving less than 30 transactions per second (TPS) ( Defiant 2024 ) . These blockchains have forking semantics; when the ledger’s consistency cannot be temporarily enforced, multiple forks are maintained and processed using different versions of the account’s state. Eventually, a single fork is globally selected based on a heuristic, such as the longest-chain rule ( Nakamoto 2009 ) . In an effort to improve performance, modern blockchains have adopted forkless proof-of-stake consensus protocols. In these blockchains, the consensus protocol ensures that a consistent set of blocks is produced among the nodes, thereby avoiding forking. The vast majority of modern blockchains incorporate proof-of-stake consensus protocols ( Ge et al. 2022 ; Buchman et al. 2022 ; Spiegelman et al. 2022 ; Castro and Liskov 1999 ; Babel et al. 2025 ; Baird and Luykx 2020 ; Yakovenko 2024 ) to achieve a throughput of thousands of transactions per second ( Baird et al. 2019 ) . However, forkless blockchains continue to use legacy databases that were initially designed for forking blockchains only. Recent profiling experiences ( Baird et al. 2019 ) report that transaction execution in forkless blockchains is now primarily dominated by storage access, which consumes up to 75% of the block processing. Moreover, they require nodes to store terabytes of data 1 1 1 Storing the entire history of the Ethereum mainnet currently requires 9 TB of disk space . To better understand the problem, consider the popular Merkel Patricia Trie (MPT) data structure used as a foundational data structure in StateDBs . The MPT is an appending data structure where each leaf node stores a value (e.g., a balance of an account, etc.), and the path from the root to the leaf node corresponds to a key (e.g., account address). Each inner node in the MPT stores the cryptographic hash of the concatenated contents of all its children, which multiple worldstates of the StateDB can use if the contents of the children have remained unchanged across different forks/blocks on the chain. An MPT’s root hash serves as the commitment of the blockchain state for authentication and refers to a version of the worldstate. Each worldstate has its root hash node. Thus, the MPT is highly suitable for storing multiple versions of the worldstate that slightly differ. However, the MPTs ability to track multiple versions of a block state with multiple roots is costly as it requires pruning (i.e., disposing of worldstates that are no longer needed) and copying of data. And yet, for forkless blockchains, this behaviour is superfluous. As a result of this one-size-fits-all solution, forkless blockchains experience limited throughput and require nodes with terabytes of expensive storage. We demonstrate this phenomenon below in Example 1.1 . Example 1.1. Let us represent an MPT as a family of extensional functions f_{x}:K\rightarrow V that are parameterized by version x\in X from a version space X with key set K and value set V . The keys address the accounts with their payloads. The value set may represent concrete values for account balances, nonces, smart contract codes, or storage values. Consider the MPT on the left in Figure 1 . This represents the MPT in an initial state. It consists of a single root x_{1} that describes the following mapping: k_{1}\mapsto v_{1},\ldots,k_{4}\mapsto v_{4} where k_{1}=a\cdot c , k_{2}=a\cdot d , k_{3}=b\cdot e , and k_{4}=b\cdot f . If we execute a transaction, the mapping changes from k_{4}\mapsto v^{\prime}_{4} as shown on the right-hand-side of Figure 1 . Here we introduce a new root x_{2} representing the new version and duplicate the path along edges b and f . Note that the highlighted path for a forkless blockchain is redundant, as it is not needed for the new root x_{2} . Retaining the data causes bloat and thus will eventually be pruned ( Ethereum 2025 ) , which typically requires putting the node offline or using costly online algorithms. Moreover, as shown by the dotted arrows, numerous copies of keys along the path need to be copied to create a path from x_{2} to the new value v^{\prime}_{4} . Overall, considering an MPT typically holds hundreds of millions of values, the highlighted inefficiencies lead to considerable computational overhead and redundant bloat if previous versions are not needed. Figure 1 . Evolution of Merkle Patricia Trie: A new version of state x_{1} is constructed, resulting in a new state x_{2} by updating the value v_{4} to v_{4}^{\prime} for the key b\cdot f . In this paper, we argue that forkless blockchains need forkless blockchain databases . We thus present a new state database design for high throughput and low storage costs on forkless blockchains. In our approach, we first specialize the state database according to its intended role in the blockchain. The LiveDB is a database for roles such as validator and observer, which require only the state for the latest block on the blockchain. The ArchiveDB is a database for archival nodes that keep all historical states for previous blocks. The key to our database design is that the LiveDB uses a mutable data structure that allows data to be overwritten , reflecting the constrained versioning occurring in forkless blockchains. Overwriting allows us to reflect the state of the most recent execution without keeping stale states in the database (right MPT in Figure 1 ). Thus, we perform

Read the complete text