Как работает поиск по комбинированным индексам?
Возможность у планировщика такая есть. bitmap index scan может объединять проход по нескольким индексам. Воспользуется ли планировщик этим планом или предпочтёт что-то другое и, тем более, будет ли это дешевле - зависит от статистики распределения данных, настроек, возможностей железа.

Как решит планировщик в вашей системе - ответит explain. Сколько чего реально стоит в рантайме - ответит explain (analyze,buffers)

Не обратил внимание на второй тег, это про postgresql было.

mysql так же умеет, там называется Index Merge. Будет ли использоваться - опять же на усмотрение планировщика.
делаешь EXPLAIN ..... и он отвечает на все твои вопросы