2011-08-25 332 views
0

我有一个使用自动增量id作为列的主键的表。我想知道从表中检索最后100个元组的最有效方法(最好是O(1)时间,因为我的表格将会很大)。从mysql数据库中检索最后100行

此外,由于id是我的主键,它会自动索引? id被索引导致在检索最后100个元组时获得任何性能增益?

+0

MySQL表有任何Id列? – TROODON

回答

7
SELECT ... FROM t ORDER BY id DESC LIMIT 100; 

UPDATE

是的,你的主键将被索引使用它能够加速查询。

+0

所以对于这个特定的查询如果我的主键是id,检索最后100行的时间复杂度是多少?谢谢! – assassin

+0

你可能不想使用'ORDER BY',它应该已经被主ID排序。 – Gustav

+0

但结果将按升序排序。所以如果你想要* last * 100条目,你必须添加'DESC'排序。 – 2011-08-25 12:10:10