Försökte du tvinga fram användningen av indexet? Gilla:
SELECT sourceid FROM page USE INDEX (sourceid_index)
Som sgehrig-kommentarer, kontrollera med EXPLAIN om indexet används? Och dela resultatet?
EXPLAIN select sourceid from page
Det kan också hjälpa att dela definitionen av indexen:
SHOW INDEX FROM page