Fichier accès direct

Bonjour,
Je dois réaliser une interface type base de donnée avec un fichier de données. Pour optimiser les perf, j'utilise un fichier d'accès direct (j'ai un fichier d'index me permettant d'accéder à la données souhaitée). Le problème est comment gérer ce fichier lorsqu'il y a des ajouts?
Par exemple, si il s'agit d'un annuaire et que j'ajoute à la personne "x" un numéro de portable, a priori, je vais décaler toutes les données qui se trouvent à la suite. Donc mon fichier d'index deviendra incohérent.
Quelqu'un saurait t'il comment faire cela (il existe surement des travaux sur le sujet non?)

Merci pr vos reponses et surtout, Joyeuses fêtes!

Merci pour ta réponse simtiers.
En fait j'ai donné l'exemple d'un annuaire pour faire simple mais il s'agit d'équipement électronique. On doit pouvoir leur ajouté un nombre indéfini de caractéristiques. (poids, taille, nom, diamètre...) comme des champs d'un table de BDD.
De plus ce fichier doit pouvoir contenir un tres grand nombre de données (d'équipements) alors je me suis dis que le mieux serait de gérer dynamiquement la taille de mes objets en mémoire.

    Alors ca marche comme ca FAT32...?
C'est effectivement à ce genre de chose que je pensais. Dans ce cas, a ton avis, les données je les place directement à la fin du fichier de donnée? c'est ca?
Comment me conseil tu de créer mon fichier d'index? Je créer un fichier séquentiel ou accès direct?
Enfin, quel est l'intérêt de l'outil de défrag.? Je pensais que c'était utile pour combler les espaces vides dans un fichier mais si je place tjrs à la fin je n'en aurait pas!

Si tu connais des sources ou tuto traitant de ce pbm qui pourrait m'aider n'hésite pas.
Encore Merci