если поле А достаточно селективное и всегда участвует в поиске, то одного индекса на А и хватит. А если не хватит, то как выше уже заметили, надо смотреть в сторону поисковых движков. Поле А достаточно селективное, если каждый элемент содержится не более чем в 5% записей. 5% взято с потолка, но это хорошее значение для таблиц до миллиона записей.
Но я бы сначала составил тестовый сценарий, а потом уже занимался оптимизацией.