torsten

партиционировать таблицу по полю score
тогда COUNT(*) FROM table WHERE score<? будет выполняться с использованием primary key на каждой из партиций, что должно работать очень быстро
)