La chiave e' un campo che devi tenere ordinato.

Scrivi un file con tutti i tuoi record inseriti cosi' come ti arrivano.

Scrivi un secondo file con i campi chiave ordinati associati al numero di record (che usi come ID).