如何倒序遍历Mysql数据库里的记录？

Question

现在我有个mysql数据库，一个表有千万条记录，没有主键，没有索引，试图用java链接后按照插入记录的先后顺序倒序遍历数据库，自然想到要用 select * from tablename limit totalRecNum - i, 1
但是，刚开始的20多条记录速度还可以，以后就很慢了，我直接在控制台查询，看到首次执行一个查询时要用将近3 seconds,我的天哪，那要等到什么年月啊。
请教各位高手，有没有什么高效率的办法。

Answer 1

用 select  * from tb
where id not in (select id from tb)
limit i
order by id

Answer 2

order 以后不就乱了原来的顺序了马
我要按照原来数据库里的记录顺序逆序遍历的