Czy próbowałeś wymusić stosowanie indeksu? Na przykład:
SELECT sourceid FROM page USE INDEX (sourceid_index)
Podobnie jak w przypadku komentarzy sgehrig, sprawdź za pomocą EXPLAIN, czy indeks jest używany? I udostępnić wynik?
EXPLAIN select sourceid from page
Pomocne może być również udostępnienie definicji indeksów:
SHOW INDEX FROM page
