Haben Sie versucht, die Verwendung des Index zu erzwingen? Wie:
SELECT sourceid FROM page USE INDEX (sourceid_index)
Prüfen Sie wie bei sgehrig-Kommentaren mit EXPLAIN, ob der Index verwendet wird? Und das Ergebnis teilen?
EXPLAIN select sourceid from page
Es könnte auch helfen, die Definition der Indizes zu teilen:
SHOW INDEX FROM page