I think you'll find that the choice of dbm affects this greatly. See the benchmarks in MLDB::Sync for example. Also, make sure you connect to MySQL as localhost, so it will use Unix sockets and not TCP.