Изглежда, че е или
- Небалансиране на индекса с течение на времето
- Фрагментация на диска
- Фрагментация на вътрешния файл(ове) с данни innodb
Можете да опитате analyze table foo
който не се заключва, а само няколко индексни гмуркания и отнема няколко секунди.
Ако това не го поправи, можете да използвате
mysql> SET PROFILING=1;
mysql> INSERT INTO foo ($testdata);
mysql> show profile for QUERY 1;
и трябва да видите къде се прекарва по-голямата част от времето.
Очевидно innodb работи по-добре, когато вмъкванията се извършват в PK ред, това вашият случай ли е?