use DBM::Deep;
use Template;
my $t = Template->new(); # create engine
my $db = DBM::Deep->new(
  file => "foo.db",
  locking => 1,
  autoflush => 1,
); # create storage
...
$t->process($your_template, { db => $db });