对庞大数据的分页

Question

我有一个简单的表格test_table，其中包含字段：

  

id，machine，ip_address，incdate

'id'是auto_increment int字段和主键。 我在具有分页的页面上显示没有任何WHERE条件的简单列表记录。 我的表有 5,000,000 附近的记录。

现在的问题是，当我点击第一页（例如1,2,3，...，20等）时，数据非常快，就像微秒一样，但直接点击最后一页（或最后几页） ）它需要时间长达1分钟或更长时间。

我正在使用以下简单查询来获取数据，

SELECT id, machine, ip_address, incdate 
FROM test_table
ORDER BY id
LIMIT <start-index>, <number-of-records>;

任何帮助都是值得的。谢谢。