Avez-vous essayé d'imposer l'utilisation de l'index ? Comme :
SELECT sourceid FROM page USE INDEX (sourceid_index)
Comme les commentaires de sgehrig, vérifiez en utilisant EXPLAIN si l'index est utilisé ? Et partager le résultat ?
EXPLAIN select sourceid from page
Il pourrait également être utile de partager la définition des index :
SHOW INDEX FROM page