A instrução MySQL leva mais de um minuto para ser executada

Estou trabalhando em um site no qual o banco de dados é enorme. 1 milhão de registros estão na tabela no momento. Quando eu executo uma consulta, leva muito tempo para executar. Uma consulta de amostra é fornecida abaixo:

select * from `ratings` order by id limit 499500, 500

Toda consulta leva mais de um minuto, mas quando eu largo a tabela para 10 mil registros, essa consulta é executada rapidamente.

Como eu li que não há problema para 1 milhão de registros em uma tabela porque nas tabelas do banco de dados, não há problema de grandes registros.

Eu usei a indexação de id na tabela com a ajuda da pergunta Stack OverflowComo adiciono índices às tabelas MySQL?, mas ainda tenho o mesmo problema.

*** Estou usandoCodeIgniter para o projeto.

questionAnswers(6)

yourAnswerToTheQuestion