Heb je geprobeerd het gebruik van de index af te dwingen? Vind ik leuk:
SELECT sourceid FROM page USE INDEX (sourceid_index)
Net als sgehrig-opmerkingen, controleer met EXPLAIN of de index wordt gebruikt? En het resultaat delen?
EXPLAIN select sourceid from page
Het kan ook helpen om de definitie van de indexen te delen:
SHOW INDEX FROM page