It is also easy to create and use keyed files in the Berkeley DB format - check out the DB_File module (it's in the standard distribution).

Perhaps off-topic, DBD::SQLite is a CPAN module which implements a relational-database-in-a-file. There's a brief discussion of it in www.perl.com.