@frang @djlink I wonder how we would design a high-density, millennium-scale data storage device. I think holographic crystals show promise, because they degrade gracefully when damaged (every piece encodes most of the data), but they may be hard to read by future archeologists.
Without holography, the next best thing may be literal punch cards made of some sort of non-corroding material, maybe some metal alloy, ceramics, or even plastics, with through-hole punches using a high-density encoding with error correction to withstand damage.
Or maybe something encased in amber? Amber seems to have been able to preserve minute biological evidence for millions of years.