Snažili jste se prosadit používání indexu? Jako:
SELECT sourceid FROM page USE INDEX (sourceid_index)
Stejně jako sgehrigovy komentáře zkontrolujte pomocí EXPLAIN, zda je použit index? A sdílet výsledek?
EXPLAIN select sourceid from page
Mohlo by také pomoci sdílet definici indexů:
SHOW INDEX FROM page