tao_sさん
redさん

・MySQLは複合キーの方が早い
・テキストでもインデックスが張れる

有益な情報ありがとうございます。

早速、ちょこちょこインデックスを張っていますが、速くなってきたように思います。
どこで、速度を測定するのが正解なのかも分かっていませんが・・。

教えて頂いてありがとうございました。