Depending on my mood, I've been known to use anything from Data::Dumper to Storable to store that sort of data in mysql. The cool people probably use DBomb or DBIx::Class to store it more stylistically and tablemagically. It all depends on your goals. Your choices are definitely not limited to anything I posted here. What are your goals for this storage system?

UPDATE: Concerning OOPS below. It appears it does support mysql under inno now. This is hardly the place to discuss it, but I wonder if there's a better place in the CPAN namespaces for both DBomb and OOPS. They're both pretty cool, but I seem to recall it's poor form to dump things into the root namespace like that.