And remember that minecraft uses randomly generated worlds, with a seed.
In other words, all you need to save is the seed and the blocks the player has changed, (and blocks that have changed, such as water flow) since you can just regenerate the world.
The only problem is you need to generate the rest of the world each time which can be slow, so I guess experiment.
I would look into Voxels if I where you.