Storage space is not a problem, since we can always make a bigger hard-drive. Your biggest road-block when dealing with "infinite" worlds is the CPU itself, since you will get overflow errors when dealing with exceptionally large amounts of data. It will be up to you to devise a dynamic system that can slice up this data into consumable pieces for the CPU.