Wenn Daten gelöscht werden und an den gelöschten Stellen wieder andere eingefügt werden, ist die "Anfangsordnung" nicht mehr vorhanden.

Datenbanken sind eben keine sequenziellen Dateien. Deswegen immer mit Schlüsseln, Indizes arbeiten und die Sortierung bei der Abfrage angeben.