Take a bunch of fibrous, cellulosic material, pound it into a pulp and then squeeze it into very thin, flexible sheets of material. Let them dry.
Then, take some form of pigment or dye, and with a very fine stylus impregnated with the dye, visually encode the data on the cellulosic sheets using a set of graphemes. Each grapheme would roughly represent a phoneme in a spoken language.
It would take quite a while to encode all that data. I'd suggest building some type of mechanical to automate the task of transferring dye on to the cellulosic sheets. I'd also want to bundle these individual cellulosic sheets into stacks of 200-500 for organization's sake. I'd probably cover them with a more durable material such as animal hide or perhaps a thicker layer of cellulosic material.
I'd then take all these bundles of data laded cellulosic material, and I'd build a structure to protect these bundles from the elements. Developing a cataloging or indexing system for these bundles shouldn't be too hard. I'm sure it's been done before.
Regardless, you could either preserve the materials or let the public have free access to the information. You'd run the risk of damaging the data, but if you had a mechanical replication system, you could simply make multiple copies of each data set, and ensure the safety of the data that way.
Sheets of fibrous, cellulosic material should last several thousand years if kept in the right environment.
You know. Now that I think about it. It's probably much too complex a system to handle something like that. I really don't think it would work.