Sie schreibt von "Kombi-Index", d.h. es gibt einen Index "feld1;feld2;feld3"
Dieser Index sollte dann ja nur verwendet werden, wenn feld1, feld2 und feld3 im WHERE stehen.
Hier würde ich nicht davon ausgehn, dass dieser Index verwendet wird, und es auf einen FullTableScan hinaus läuft.
Für
IB wird doch auch irgendwie an einen QueryPlan kommen können (EXPLAIN ANALYSE oder so),
um so zu sehn, was genommen wird?