Aller au contenu
Encyclopédie informatique Édition 2026

Le modèle relationnel

Presque toutes les bases de données que vous croisez, dans une application de banque, une boutique en ligne ou un tableur partagé, rangent leurs données dans des tables : des colonnes, des lignes, rien de plus. Cette idée simple vient d’un article de 1970 d’un chercheur d’IBM, Edgar Codd, et elle repose sur de vraies mathématiques, celles des ensembles. Cet article explique ce qu’est une relation (le nom savant d’une table), à quoi servent les clés, quelles sont les opérations de l’algèbre relationnelle (garder des colonnes, garder des lignes, réunir, soustraire, croiser, recoller, compter), comment elles deviennent des requêtes en SQL (le langage des bases relationnelles), et comment on conçoit des tables sans répéter les informations.

Rubrique
Données et IA
Niveau
Débutant à avancé
Lecture
38 min (essentiel)
40 min (complet)
Révision
4 novembre 2026
Niveau de lecture :

En bref

  • Le modèle relationnel range les données dans des tables ; mathématiquement, une table est une relation, c’est-à-dire un ensemble de lignes (tuples) qui ont toutes les mêmes colonnes (attributs).
  • Une clé primaire désigne une seule ligne ; une clé étrangère renvoie vers la clé primaire d’une autre table, ce qui permet de relier les tables sans recopier les données.
  • L’algèbre relationnelle (inventée par Edgar Codd à partir de 1970) donne cinq opérations de base : garder des colonnes (projection), garder des lignes (restriction), réunir (union), soustraire (différence) et croiser (produit cartésien). Toutes les autres s’en déduisent, sauf les calculs de totaux.
  • SQL (Structured Query Language, « langage de requêtes structuré ») est l’écriture pratique de ces opérations ; il s’en écarte sur quelques points, notamment les doublons et les valeurs absentes.
  • Les formes normales sont des règles de conception : chaque fait est rangé à un seul endroit, ce qui évite les contradictions entre copies.

Prérequis conseillés : Les bases de données

1Pourquoi un modèle relationnel ?

Quand on veut conserver des informations dans un ordinateur, il faut décider comment les ranger. Cette décision s’appelle un modèle de données : une règle du jeu qui dit de quelles briques on dispose (des tables, des arbres, des documents) et quelles opérations on a le droit de faire avec. Le modèle relationnel est celui qui a gagné : il sert de base à la grande majorité des bases de données d’entreprise depuis les années 1980, et il reste la référence aujourd’hui, même si d’autres modèles existent à côté (voir les bases NoSQL, c’est-à-dire « pas seulement SQL »). Pour la place des modèles dans le monde des bases de données en général, voir les bases de données.

L’idée se résume ainsi : le modèle relationnel est basé sur une organisation des données sous forme de tables, et leur manipulation suit un concept mathématique, la relation de la théorie des ensembles. Reste à comprendre pourquoi cette idée, banale en apparence, a été une révolution.

1.1Le problème de la fin des années 1960

À la fin des années 1960, les données d’une entreprise étaient rangées dans des structures qui dépendaient de la machine et du programme. Les deux grandes familles étaient les bases hiérarchiques (les données forment un arbre : un client, sous lui ses commandes, sous chaque commande ses lignes) et les bases en réseau (les données sont reliées par des pointeurs, comme des fils entre des fiches). Pour retrouver une information, le programmeur devait écrire le chemin : « descendre au premier client, parcourir ses commandes, suivre le pointeur jusqu’au produit ». Si l’on changeait la façon dont les données étaient rangées sur le disque, il fallait réécrire les programmes.

Le défaut est profond : le programme est collé à la manière dont les données sont stockées. Ajouter un nouveau type de question (« quels clients ont acheté ce produit ? ») demandait souvent de nouveaux chemins, donc de nouveaux programmes, alors que l’information, elle, était déjà là.

1.2L’idée d’Edgar Codd

En juin 1970, Edgar Frank Codd, chercheur au laboratoire d’IBM de San José (en Californie), publie dans la revue Communications of the ACM un article intitulé « A Relational Model of Data for Large Shared Data Banks » (« un modèle relationnel de données pour de grandes banques de données partagées »). On le présente parfois comme « le directeur de recherche du centre IBM de San José » ; c’est inexact, Codd était chercheur, et son poste n’a pas d’importance pour l’idée. Ce qui compte, c’est la proposition de l’article : séparer ce que l’on veut de la façon dont on l’obtient.

Codd propose de représenter toutes les données par des relations au sens mathématique, que l’on dessine comme des tables, et de les interroger avec des opérations qui ne parlent jamais de pointeurs ni de disques. L’utilisateur décrit le résultat voulu ; le logiciel choisit le chemin. On appelle cela l’indépendance entre les données et les programmes : on peut réorganiser le stockage (ajouter un index, déplacer un fichier, changer de disque) sans toucher aux requêtes.

L’idée met pourtant du temps à s’imposer. IBM possède déjà un produit hiérarchique très rentable, IMS, et hésite. Des chercheurs d’IBM construisent tout de même un prototype, System R (au milieu des années 1970), qui donne naissance à un langage d’interrogation, d’abord appelé SEQUEL puis SQL (voir le langage SQL). À peu près au même moment, l’université de Californie à Berkeley développe Ingres, et en 1977 une petite société californienne, qui deviendra Oracle, décide de commercialiser un logiciel du même type (voir les systèmes de gestion de bases de données). Codd reçoit en 1981 le prix Turing, la plus haute distinction de l’informatique, pour cette contribution.

1.3Ce que le modèle promet

  • La simplicité de la représentation. Une seule brique, la table. Un enfant sait lire une table ; un tableur en est une version familière.
  • Des questions posées par leur résultat, pas par un chemin : « les clients de Tours qui ont commandé en octobre ».
  • Une base mathématique solide. Les opérations ont des propriétés précises, ce qui permet à un logiciel de les réécrire pour les rendre plus rapides sans changer le résultat, comme on simplifie une équation.
  • L’intégrité. Des règles (une clé ne se répète pas, une commande vise un client qui existe) peuvent être déclarées une fois et vérifiées par le système.

1.4Le plan de l’article

La partie 2 donne le vocabulaire (figure 1). La partie 3 traite des clés et de l’intégrité. Les parties 4 et 5 présentent l’algèbre relationnelle : opérations de base (figure 2) et opérations dérivées (figure 3). La partie 6 traite des calculs de totaux. La partie 7 relie l’algèbre au langage SQL. La partie 8 explique comment concevoir des tables bien construites (les formes normales). La partie 9 dresse un bilan des limites, la partie 10 rappelle ce qui tient toujours et ce qui a changé.

2Le vocabulaire : relation, attribut, tuple

ANATOMIE D’UNE RELATION (UNE TABLE) : LA TABLE VOITURE texte texte texte entier plaque AB-123-CD EF-456-GH JK-789-LM marque Renault Peugeot Citroën modèle Clio 208 C3 année 2019 2021 2018 au-dessus : le domaine, c’est-à-dire l’ensemble des valeurs permises en-tête : un attribut (nom de colonne) une ligne : un tuple, c’est-à-dire un fait nombre de tuples : la cardinalité (3) nombre d’attributs : le degré (4) clé principale : la plaque n’apparaît qu’une fois, elle désigne une seule voiture Le schéma de la relation est sa description : voiture(plaque, marque, modèle, année), avec le domaine de chaque attribut. L’ordre des lignes n’a pas de sens, et il n’y a pas deux lignes identiques : une relation est un ensemble.
Figure 1. Le vocabulaire d’une relation, sur une table de trois voitures.

2.1Le domaine

Un domaine est l’ensemble des valeurs qu’une information a le droit de prendre. Voici deux exemples simples : le domaine des booléens (valeurs vrai ou faux, notées {0, 1}) et celui des doigts de la main {pouce, index, majeur, annulaire, auriculaire}. Un domaine peut être fini (cinq doigts) ou infini (tous les entiers). On le décrit soit en listant ses éléments, soit par une condition d’appartenance (« les nombres entiers entre 1 et 12 »).

Dans une vraie base, un domaine devient un type de données : entier, nombre à virgule, texte de longueur limitée, date, heure, booléen. Le système refuse toute valeur qui sort du domaine : on ne peut pas ranger « bientôt » dans une colonne de dates. C’est la première forme de contrôle de la qualité des données.

2.2Le produit cartésien

Le produit cartésien de plusieurs domaines D1, D2, …, Dn, noté D1 × D2 × … × Dn, est l’ensemble de toutes les combinaisons possibles : tous les n-uplets (V1, V2, …, Vn) où chaque valeur Vi appartient au domaine Di. Prenons les doigts de la main (5 valeurs) et les booléens (2 valeurs) : leur produit cartésien compte 5 × 2 = 10 combinaisons, comme (pouce, 1) ou (auriculaire, 0). Le nombre de combinaisons est le produit des tailles des domaines, d’où le nom.

Une précision utile : le produit cartésien décrit tout ce qui est imaginable, pas ce qui existe. Il contient par exemple toutes les associations possibles entre une plaque, une marque, un modèle et une année, y compris des absurdités comme une plaque associée à une marque inexistante. Une relation est un sous-ensemble du produit cartésien : on choisit, parmi toutes les combinaisons imaginables, celles qui correspondent à des faits vrais. On lit parfois que « la manipulation des données se fait suivant la notion mathématique de produit cartésien » ; il vaut mieux dire que la définition d’une relation repose dessus, et que les opérations se font sur des ensembles de lignes.

2.3La relation, l’attribut, le tuple

Une relation est donc un ensemble de n-uplets pris dans un produit cartésien de domaines. On la dessine sous forme de table à deux dimensions :

  • chaque colonne est un attribut : un nom (par exemple « marque ») et un domaine (du texte) ;
  • chaque ligne est un tuple (prononcez « tupeul », on dit aussi n-uplet ou enregistrement) : une suite de valeurs, une par attribut ;
  • chaque case contient la valeur d’un attribut pour un tuple.

On lit parfois que l’union de deux tables est « l’ensemble des tuples (cellules) » ; une cellule n’est pas un tuple. Une cellule est une case ; un tuple est une ligne entière. Retenez : tuple = ligne.

Prenons l’exemple de l’« entité voiture », décrite par la marque, le modèle, la série et la plaque minéralogique (la plaque d’immatriculation). Le mot entité désigne ici une chose du monde réel (une voiture, un client, une commande) qu’on veut décrire. Chaque tuple de la table « voiture » décrit une voiture réelle ; chaque attribut en donne une caractéristique.

2.4Cardinalité, degré, schéma

  • La cardinalité d’une relation est le nombre de tuples (trois, dans la figure 1). Attention : en conception de bases de données avec la méthode Merise (une méthode française de modélisation), le mot « cardinalité » a un autre sens, celui du nombre minimal et maximal de liens entre deux entités. Le contexte lève l’ambiguïté.
  • Le degré est le nombre d’attributs (quatre dans la figure 1).
  • Le schéma d’une relation est sa description : son nom, la liste de ses attributs et leurs domaines. On l’écrit souvent voiture(plaque, marque, modèle, année). Le schéma d’une base de données relationnelle est l’ensemble des schémas de toutes ses relations.

Le schéma bouge peu ; le contenu (les tuples) change tout le temps. Les spécialistes distinguent ainsi l’intension d’une relation (son schéma) et son extension (les lignes présentes à un instant donné).

2.5Deux conséquences de « ensemble »

Parce qu’une relation est un ensemble, deux propriétés en découlent, qui surprennent ceux qui viennent des tableurs :

  • Les lignes n’ont pas d’ordre. Dire « la deuxième ligne de la table » n’a pas de sens ; pour obtenir un ordre, il faut le demander dans la requête (voir SQL, clause de tri).
  • Il n’y a pas de doublon. Un ensemble contient une fois chaque élément. Deux tuples identiques sont un seul tuple. Les bases réelles sont plus souples (partie 7), mais la théorie, elle, est stricte.

Autre propriété : chaque case contient une valeur atomique, c’est-à-dire non décomposable pour la base. Une case ne contient pas de liste (« 06 12 34 56 78, 02 47 00 00 00 »), sinon on ne pourrait plus interroger chaque numéro séparément. Cette exigence s’appelle la première forme normale (partie 8).

Pour s’exercer

Exercice 1 : le vocabulaire

Une table « livre » a les colonnes isbn, titre, auteur, année, et contient 250 lignes. Donnez sa cardinalité, son degré, son schéma, et proposez une clé principale.

Voir la réponse

Cardinalité : 250 (le nombre de tuples). Degré : 4 (le nombre d’attributs). Schéma : livre(isbn, titre, auteur, année) avec un domaine par attribut (texte, texte, texte, entier). Clé principale : isbn, numéro unique d’un livre ; le titre ne convient pas (deux livres peuvent avoir le même titre) et le couple (titre, auteur) non plus, puisqu’un livre peut être réédité.