I am partial to pretty-printed Data::Dumper output that I can load into a hash with do. That approach leads to a data structure that is trivial to load and dump and easy to work with.

And if the database can grow, well it is easy to convert it to a dbm later.