For many applications, it's possible to commit just a Merkle tree root hash to the blockchain and still get all the properties you care about, while only using O(1) blockchain storage.