Forsøgte du at gennemtvinge brugen af indekset? Ligesom:
SELECT sourceid FROM page USE INDEX (sourceid_index)
Som sgehrig-kommentarer, tjek ved hjælp af EXPLAIN, om indekset bruges? Og dele resultatet?
EXPLAIN select sourceid from page
Det kunne også hjælpe at dele definitionen af indekserne:
SHOW INDEX FROM page