Des systèmes de gestion de fichiers aux SGBD
Bases de données - Introduction

Les SGBD s’inscrivent naturellement dans le prolongement des Systèmes de Gestion de Fichiers (SGF) apparus dans les années 50, mais les SGF sont encore largement utilisés : d’abord parce que les SGBD constituent généralement une « couche logicielle » située au-dessus d’un SGF dont ils utilisent certaines fonctionnalités de stockage ; d’autre part, lorsque des applications exigent des temps de réponse réduits (applications temps réel notamment), un SGF s’avère un outil performant parce qu’il ne possède que peu de fonctionnalités et donc n’exige que peu de ressources machine. Dans ce cas, l’informaticien devra suppléer, par un surcroît de programmation, à toutes les fonctions non assurées par le SGF : contrôle des accès simultanés aux données, reprise après incident, évolution du schéma des données, etc.

Après l’avènement des SGF, la première extension a concerné le processus d’indexation des fichiers organisé en « séquentiel indexé » et l’on a vu apparaître les systèmes de bases de données inversées : le système MIISFIIT par exemple. La caractéristique fondamentale de ces systèmes est liée à la possibilité de multi-indexation pour établir des liens entre fichiers.

La poursuite de l’effort de généralisation a ensuite concerné la prise en compte de structures arborescentes avec la possibilité d’avoir un nombre quelconque de niveaux et, pour un élément donné de la structure arborescente, un nombre variable de descendants quel que soit le niveau auquel ils se situent. En effet, à l’époque, on ne pouvait avoir des tables imbriquées qu’avec au plus trois niveaux et le nombre de descendants était fixé a priori. Ces travaux ont donné naissance dans le début des années 60 aux bases de données hiérarchiques (système IMS/DL 1 d’IBM et SYSTEM 2000).

C’est toujours dans le prolongement de la démarche de généralisation des systèmes de gestion de fichiers que sont apparues les bases de données réseau, qui supportent non seulement les structures arborescentes mais aussi les structures en graphe dites en « réseau ». Les liens entre fichiers sont établis par des pointeurs, c’est-à-dire des adresses qui lient les éléments des fichiers et qui sont parcourues grâce à un langage de manipulation...