>>494
お返事ありがとうございます。

LIKE の 頭に ワイルドカードが入ると、
インデックスが効かないのです。

これはMySQLの仕様のようです。
100万件でインデックス効かないから遅いのは当たり前なんですが。