query lenta solo cuando uso OR

[Patriarka]

hola amigo, la query esta explicada pero bueno seria algo asi:

Código MySQL:

SELECT distinct a.idregistro
 from TABLAB b inner join TABLAA a on a.CAMPOFK = b.CAMPOFK
FROM (
a.CAMPOFK = '9999999999' OR a.CAMPOFK2 = '9999999999' OR a.CAMPOFK2 = '9999999999'
);
 

tablaB tiene 4millones de registros y tablaA tiene 2 millones.
campofk,campofk2 y campofk3 son foreinkey