Um über Perl MySQL anzusprechen, benutze ich das Modul DBI. Es gibt IMHO auch eine Manpage dazu. Lies!
Falls du MySQL noch nie benutzt hast, wünsche ich dir viel Spaß dabei (*fieses Lachen, habs selbst durchgemacht*). Allerdings hilft genau da das Tutorial von MySQL.org
Auf jeden Fall mußt du die MySQL-Systemdatenbank (mysql -u root mysql) editieren, sonst kannst du noch nicht mal ne neue Datenbank anlegen.