534986Как именно будут использоваться имеющиеся индексы при выборке?
Ну для начала стоит подумать, какие вообще имеются индексы. Например, если имеется индекс по (a, b) или (b, a), СУБД оценит его селективность (а если тупая - не оценит) и если сочтёт её удовлетворительной, найдёт в нём записи с нужной комбинацией значений.

534986Нет, в том то и дело - индексы не составные. Просто два отдельных индекса - по а и по b.
Вслепую я бы предположил, что СУБД использует только один какой-то индекс. Для cost-based оптимизатора вопрос в том, что затруднительно собрать и поддерживать статистику по всем возможным комбинациям условий со всеми перекосами - поэтому трудно оценить стоимость такого составного доступа. Rule-based-у же приходится учитывать, что второй индекс с вероятностью 50% затормозит (а не ускорит) выполнение запроса.

В то же время - не факт. В частности, Oracle отработает такую ситуацию, если оба индекса - bitmap-ы.

Умеет, но исчезающе редко это делает. Особенно если не подталкивать.