How to get last 10 rows in a table on a large database?

Hi,

Does anyone have a good idea to get the last 10 rows from a table? I
tried 

SELECT * FROM table ORDER BY datetime DESC LIMIT 10

But my table has over 1 million rows, so this takes forever.. anyone
has a better idea on how to do this? 

Alex
--
Alex van Es, P.O. Box 698, 7300 AR Apeldoorn, The Netherlands.
8 Webcams, doorbell, fridge, barcodescanner.. all connected to the internet.
Check http://www.icepick.com for details.. 
NEW! A Hyperwired cat.. http://www.blackie.com!