You may want to look at Tie::DBI. If you have a complex data structure associated with each key (a complex hash of hashes, or the like), you can use Storable, Data::Dumper, or YAML to serialize the data structure to text and store that.

For a more database-centric view of things, look at Class::DBI.

Sean