tax_query operator　ANDが重い

tax_query operator　ANDでデータを抽出していますが
INのときより各段に重くなります。

IN：長くても表示に5秒くらい
AND:15秒以上かかる

‘showposts’ => ‘5’,などと件数指定を少なくしてみましたが
表示にかかる時間は変わりませんでした。
これはshowpostsを指定しても
データベースから該当する記事はすべて抜き出す処理を
かけてしまうということになるのでしょうか。

tax_query operator　ANDのような処理を高速に行う
よい方法などありましたらご教示いただけましたら幸いです。
どうぞよろしくお願いいたします。