There are modules to help you create and use databases. Here, see Database Programming.

Update: consider how you will retrieve your records when you need them. You may want to store your database as a Hash of Hashes (HoH). Retrieval will be very fast. See Perl Datastructures.