Por "ID", suponho que você queira dizer "incremento automático"?

Como você pode excluir qualquer linha arbitrária (ou conjunto de linhas) a qualquer momento:não, não há como dizer QUAL linha (ou linhas) você excluiu mais recentemente.

Você pode , no entanto, crie um "gatilho" para salvar essas informações para você:

http://dev.mysql.com/doc/refman/5.0 /en/triggers.html