Jo možná jsem na to přišel. S auto_increment nic dělat nebudu, ale jen smáznu ty prázdné a u výpisu výsledků udělám místo
<?php echo $zaznam["id"]; ?>
něco jako
<?php echo $zaznam["očíslovaný počet nalezených řádků"]; ?>
Ale z hlavy to nevím, jdu studovat.