Implantation des relations dans les fichiers

• Pour permettre l’utilisation aisée des disques, les systèmes d’exploitation fournissent un système de gestion de fichiers (files).
• Un fichier est un ensemble de données auquel on attribue un nom.
• Les noms des fichiers sont gérés dans un catalogue (directory) hiérarchique qui permet de retrouver rapidement les fichiers conservés sur un disque.
• Les fichiers de base disponibles dans un système d’exploitation sont vus comme une (longue) séquence d’octets destinée à être lue et écrite séquentiellement.
• Pour implémenter une base de données, il faut des fichiers organisés sous la forme d’un ensemble de tuples ou enregistrements (records) et des techniques permettant de retrouver rapidement un enregistrement à partir de sa clé (ou à partir d’autres attributs).