anche io ti consiglio di definire tutti gli indici sugli id esterni e non di tutte le tabelle interessate.

in particolare se hai

tab1 JOIN tab2 ON tab1.id=tab2.id_tab1

devi definire gli indici su
tab1.id
tab2.id_tab1