> １０万件程度のデータから、レシピを高速に検索したいのですが、
> 以下のようなクエリで行き詰っています。
> アドバイスをいただけけると助かります。

> CagetoryA、CategoryB について、インデックスを使用できない
> でいることが、クエリが遅い原因だと考えています。

遅いというのは、データの件数や量を勘案して、どの程度遅いのですか？

たとえばTitleとDescriptionが平均5KBと仮定すると、そこだけで全部で
実データが500MBになります。インデックスで1/10に絞り込んだとしても
おおむね、50MBのデータを読み出す程度の時間はかかります。

…というような計算をざっくりやってみて、それで方針を決めた方がいい
のではないでしょうか。そういうことを既にやってあるのだとしたら、
それにしては質問内容が漠然としすぎているように感じます。

-- 
UNO Shintaro, 宇野 信太郎  ( mailto:uno@xxxxxxxxxx )
http://www.venus.dti.ne.jp/~uno/  http://d.hatena.ne.jp/uno/