Опитахте ли се да наложите използването на индекса? Като:
SELECT sourceid FROM page USE INDEX (sourceid_index)
Подобно на коментарите на sgehrig, проверете с EXPLAIN дали се използва индексът? И сподели резултата?
EXPLAIN select sourceid from page
Може също да помогне да споделите дефиницията на индексите:
SHOW INDEX FROM page