How is world data stored in Minecraft?

There is not 130 quadrillion blocks in a typical world save. The world is generated as needed and only the areas that are generated are saved. This means you are only saving a handful of chunks. A chunk in Minecraft is an area 16 x 16 x world height blocks in size (currently 65536 blocks, previously 32768).