Note that MLDBM can be a pain to use correctly (see the BUGS section). I think DBM::Deep deals better with complex data structures. But it will also probably use more disk space than MLDBM. MLDBM requires deserialization + serialization steps each time you modify an element so I can imagine cases where DBM::Deep could be much faster than MLDBM.