Visual Basic - Evitar Fragmentacion

Tengo una base de datos en la que es fundamental el orden en que se añaden los registros.

Cuando la base de datos es grande y por algun motivo tengo que eliminar varios registros, los registros que añado despues se insertan en la mitad o en el principio de la tabla en vez de al final con lo que se me trastoca todo y el programa pierde toda ultilidad.

Solo se me ocurre compactar la base de datos cada vez que se elimine un registro, existe alguna otra posibilidad?, estoy haciendo algo mal o es normal?

Gracias