Hai provato a imporre l'uso dell'indice? Come:
SELECT sourceid FROM page USE INDEX (sourceid_index)
Come i commenti sgehrig, controlla usando EXPLAIN se l'indice è usato? E condividi il risultato?
EXPLAIN select sourceid from page
Potrebbe anche aiutare a condividere la definizione degli indici:
SHOW INDEX FROM page
