Bueno yo lo que haria seria crear un campo de mas , con un id autoincremental de esta manera tendrias un numero mas o menos de fila si no borras de filas sera correspondiente al numero de fila , pero lo importante esque tendras una referencia numerica de cada fila
Código PHP:
mysql_query("ALTER TABLE tabla ADD `id` INT( 4 ) UNSIGNED NOT NULL AUTO_INCREMENT PRIMARY KEY FIRST ")
espero que te sirva
un saludo