www.mysql.com
that is the most popular database for using with websites right now. a database is just a program that stores information.
is there a reason you want to code it in perl? ( cgi ) i can't help you much there except to recommend a google search for: perl mysql cgi
if you are just getting into coding anyway, then i'd recommend you use php to talk to mysql. it is much easier to use.