New 'memory crystal' discs have been developed in the UK which could store information for up to one million years. Data is stored in five dimensions and up to 360TB of data can be stored. You'd need about 500,000 CDs to store the same amount of information.
