なかやまです。

遠藤さんは書かれました
>その条件下で
>
>select * from AA where a1 = 1 and a2 = 2;
>
>と
>
>select * from BB where b1 = 1 and b2 = 2;

INDEX i(a1,a2)があれば、「where a1 = 1 and a2 = 2」は
一回インデックスをひくだけで結果を求めることができますが、
INDEX i1(b1), INDEX i2(b2) がある場合、「where b1 = 1 and b2 = 2」
は b1=1でインデックスi1をひいてその中から b2=2 を満たすものを
探すか、b1=1 で i1 をひき、b2=2 で i2 をひき、両者に共通の
結果を取り出すことをしなければいけないので、
select * from BB where b1 = 1 and b2 = 2; のほうが手間が
かかるのではないでしょうか？

                                               なかやま