お世話になります。
岡田と申します。

非常に漠然とした質問になり、すみません。

DB2からMySQLへ移行し、性能を測ってみたところ、
全件検索が非常に遅くなりました。

explainで確認すると、一応、PKは使用しているようですが、
件数が多くなると、やはり遅くなります。

何かよいチューニング方法はないでしょうか？
インデックスは条件句が複数となるため、
それごとに作成したくはないと思ってますので、
パラメータで改善できればベストです。
また、アプローチに関してもご教示いただければ、幸いです。
＃Enterpriseシルバーなので、チューニングはサポートに
聞けないので、本ＭＬに投稿させていただきました。

ちなみに、バージョンは5.1.31で、
対象のテーブルはエンジンはInnoDBで作成しております。