Alguns links úteis:
- 32 dicas para acelerar suas consultas MySQL
- Ativar o cache de consulta do MySQL para acelerar o desempenho da consulta?
- Inserção múltipla em consulta única – PHP /MySQL
- 3 maneiras para acelerar o MySQL
Da documentação do MySQL:
Velocidade das instruções INSERT diz: