You should start by reading the Database section of Tutorials, where you will find how to use DBI, the library you need to interface with databases. I suggest to use Class::DBI to make your life easier. If you are also looking for a dbms that works on *nix and other OSs, try with MySQL.

Ciao, Valerio