テーブルにインデックスをはると、insertの速度が遅くなる

　と思っていたんだけど、実際のところはそんなに変化しなかった。innoDBだからなのかなあ。と思っていたら、500万以上のレコードを insert into … select.. で一度にインサートしようとしたら極端に遅くなった。O(n^2)な感じなのかな。