NOTE: The canonical version of this article now lives at https://norswap.com/rollups-scale/, please update your bookmarks!
From the overview:
Ethereum's limited resources, specifically bandwidth, computation, and storage, constrain the number of transactions which can be processed on the network, leading to extremely high fees. Scaling Ethereum means increasing the number of useful transactions the Ethereum network can process, by increasing the supply of these limited resources.
But how do rollups increase these resources? To understand this, we first need to give some details about layer-1 (L1) Ethereum.
State in L1 Ethereum
The size of the L1 state as per summer 2021 was around 35GB. However, during execution, the state needs to be stored in a Merkle Patricia Tree (MPT), which takes the effective stored size to 100GB. This size is expected to grow by 50GB per year, assuming the Ethereum gas limit stays constant. These amounts does not even include historical state, some of which must be kept to be able to process chain reorganizations. A node must also keep at least some recent block header data.