Have a look at Comparison of different PERL caching modules (with sample code).

BerkeleyDB with Storable (Database, very fast) may be a good starting point for you.