It really depends, if the map can fit in memory, use Dragonchild's suggestion.

If it can't, then use a memory cached version with a backend using DBI or DB_File. Store the most recent requests in the above mentioned style. You'll need some way to expire LRU entries, try a search on CPAN (Tie::Cache::LRU looks handy.)

-jackdied