Checkout SQLite for which there are Perl bindings on CPAN.

Update: Even better, the entire DB engine is included in the Perl module, so you don't even need to install SQLite to use it from Perl, just DBD::SQLite and DBI.