If you have simple key-value pairs and you only need fast access (no update/insert), then you may want to look at using a BerkeleyDB. There's a tied hash interface as well as procedural.

But remember, no matter what database organization you use, the indexes will take space. If you want fast access, you have to pay for it somewhere along the line.