Így van de ez egy gyakorló db szóval .....
Telepítettem Mysqlt + az employees db-t .
Ha hozzá adtam csak ezt a két indexet.
ALTER TABLE `employees`.`salaries` ADD INDEX `s` (`salary` DESC) VISIBLE;
ALTER TABLE `employees`.`titles` ADD INDEX `t` (`title` DESC) VISIBLE;
Az eredeti query töredék idő alatt fut le :)
index nélkül 4 sec, indexel 0.5 sec.