SQL JOIN est une opération dans les bases de données relationnelles qui permet d’effectuer des requêtes sur plusieurs tables de bases de données. Les JOINs combinent les données stockées dans différentes tables et les exécutent sous forme filtrée dans une table de résultats.

Le principe SQL JOIN est basé sur l’opération d’algèbre relationnelle du même nom : il s’agit d’une une combinaison de produit cartésien et de sélection. L’utilisateur détermine les données des tables de sortie qui doivent être transférées à la table des résultats en sélectionnant un type de JOIN et en définissant une condition de sélection.

Nous vous présenterons les bases mathématiques de SQL JOINs, comparerons différents types de JOINs et vous montrerons comment implémenter des JOINs dans des requêtes de base de données via SQL à l’aide d’exemples pratiques.

Le principe de base de SQL-JOIN peut être illustré en faisant dériver l’opération de la base de données de ses sous-opérations. Chaque JOIN est basé sur les opérations d’algèbre relationnelle suivantes :

• Le produit cartésien
• La sélection

La séquence de formation des couples doit être respectée. Par exemple, le produit cartésien A × B ne correspond pas au même ensemble que le produit cartésien B × A.

A × B = {(x,1), (x,2), (x,3), (y,1), (y,2), (y,3), (z,1), (z,2), (z,3)}

B × A = {(1,x), (1,y), (1,z), (2,x), (2,y), (2,z), (3,x), (3,y), (3,z)}

Dans la terminologie SQL, une opération dans laquelle le produit cartésien est formé à partir de deux tables de base de données est appelée CROSS JOIN. Dans la pratique, les CROSS JOINs sont rarement utilisés en raison de l’ensemble des résultats non filtrés.

La sélection est une opération d’algèbre relationnelle qui permet de sélectionner des tuples spécifiques à partir d’un ensemble initial et de les sortir comme un ensemble de résultats. Une comparaison des expressions peut être utilisée pour déterminer quels tuples sont inclus dans l’ensemble de résultats. Le résultat de la sélection est donc un ensemble de tuples qui remplissent la condition de sélection définie dans la comparaison des expressions. La lettre grecque Sigma (σ) est utilisée comme opérateur. L’opération est notée comme suit :

σ_F (R)

Le caractère de remplissage "F" correspond à la comparaison des expressions, une formule de prédicats logiques qui définissent la condition de sélection. R représente l’ensemble de données à sélectionner. Vous pouvez également utiliser la notation linéaire R[F].

Pour formuler les conditions de sélection, vous pouvez avoir recours aux opérateurs de comparaison habituels : par exemple, égal à (=), supérieur à (>) ou inférieur à (<).

Voici une explication de la sélection à l’aide d’un exemple que nous avons déjà introduit dans notre texte sur les fondamentaux des modèles de base de données relationnelle. Le tableau suivant présente des données fictives qu’une entreprise aurait pu saisir sur ses salariés. Pour chaque salarié, le matricule (e_id), l’identité (nom, prenom), le numéro d’assurance sociale (numsecu), l’adresse (rue, nr, code-postal, ville) et la voiture de fonction affectée (car_id) sont indiqués.

Table : salaries

Si nous voulons sélectionner le tableau « salaries » de telle sorte que seuls les salariés conduisant la voiture de fonction car_id 1 soient affichés, nous pouvons procéder comme suit :

Σ_{car_id=1}(salaries)

On récupère simplement les tuples où la valeur de la colonne car_id est égale à 1.

Le résultat correspond au tableau suivant :

Table : salaries (sélection)

Dans le langage de base de données SQL, les conditions de sélection sont définies à l’aide de la commande WHERE.

Si un tuple remplit la condition car_id = 1, les valeurs de toutes les colonnes doivent être éditées pour ce tuple.

Tous les types de JOIN usuels combinent le produit cartésien avec une condition de sélection. Afin d’expliquer le fonctionnement d’une telle base de données, nous réduisons le tableau « salaries » à quatre colonnes par souci de clarté. En outre, nous vous présentons le tableau « car », dans lequel vous trouverez des informations détaillées sur les types de véhicules détenus par l’entreprise.

Les deux tables sont liées l’une à l’autre par une relation de clé étrangère. La clé primaire de la table « car » (car_id) agit comme une clé étrangère dans la table « salaries ».

Table : salaries

Tableau : car

Si vous voulez fusionner les deux tables et sélectionner les tuples pertinents à votre projet en même temps, vous pouvez combiner les opérations de base de données précédemment introduites :

σ_{car_id=car_id}(salaries × car)

Tout d’abord, le produit cartésien salaries × car est formé. Le résultat (intermédiaire) est un CROSS JOIN - un tableau de résultats dans lequel chaque tuple de la table "salaries" est combiné avec chaque tuple de la table "car".

Table : produit cartésien « salaries » × « car »

Ensuite, seuls les tuples pour lesquels le car_id de la table "car" correspond au car_id de la table "salaries" sont sélectionnés. La condition de sélection est que la clé étrangère de la table "salaries" corresponde à la clé primaire de la table "car".

Le résultat (final) est une table qui fusionne les deux tables sans redondance.

Table : JOIN sur « salaries » et « car »

Avec la combinaison d’un produit cartésien et la sélection ultérieure, les JOINs combinent les deux opérations en une seule. Le symbole bowtie (⋈) est utilisé comme opérateur.

Voici l’application :

σ_{car_id=car_id}(salaries × car) := salaries⋈_{car_id=car_id}car

L’opération σ_{car_id=car_id}(salaries × car) correspond à un JOIN via les tables "salaries" et "car" avec la condition car_id=car_id.

Transférée à la syntaxe SQL, l’opération ci-dessus correspondrait à l’instruction suivante :

L’INNER JOIN est l’un des JOIN utilisés les plus importants pour les requêtes dans les bases de données. Parfois, cependant, des types de JOIN spéciaux sont nécessaires pour obtenir le résultat désiré.

Dans le modèle de base de données relationnelle, différents types de SQL JOIN sont utilisés. Ils permettent d’exécuter des requêtes en groupant des tables de base de données. La condition préalable est que les tables sélectionnées soient liées les unes aux autres à l’aide de relations clés étrangères.

Les types de JOIN les plus importants sont les suivants :

• INNER JOINs : un INNER JOIN est une forme filtrée du CROSS JOIN dans laquelle seuls les tuples des deux tables de sortie qui remplissent la condition de sélection définie par l’utilisateur sont fusionnés dans le jeu de résultats.
• OUTER JOINs : le OUTER JOIN est une extension de l’INNER JOIN. L’ensemble de résultats d’un OUTER JOIN contient les tuples des deux tables de sortie qui remplissent la condition de sélection définie par l’utilisateur, ainsi que tous les tuples restants de la première table, de la deuxième table, ou des deux tables. Les OUTER JOINS sont par conséquent implémentés comme LEFT OUTER JOIN, RIGHT OUTER JOIN ou FULL OUTER JOIN.

Indépendamment de la distinction entre INNER JOIN et OUTER JOIN, les SQL JOIN peuvent également être classés comme les types de JOIN suivants :

• EQUI JOIN
• NON EQUI JOIN
• SELF JOIN

Les INNER JOINs et OUTER JOINs peuvent être implémentés comme EQUI JOINs et NON EQUI JOINs. Tous les exemples de JOIN présentés jusqu’à présent sont des EQUI JOINs. Les EQUI JOINs se caractérisent par le fait qu’ils n’autorisent que le signe égal comme opérateur de comparaison (=).

La condition de sélection d’un EQUI JOIN est donc toujours l’égalité des valeurs des colonnes.

En principe, cependant, les JOINS (ainsi que la sélection en algèbre relationnelle) ne sont pas limités à l’égalité des colonnes. Les opérateurs de comparaison possibles sont :

Depuis SQL-92 le langage de base de données offre avec USING un raccourci pour EQUI JOINS. Toutefois, cela suppose que les colonnes concernées par la manipulation portent le même nom, ce qui n’est pas toujours le cas.

L’exemple suivant montre deux instructions SQL différentes qui mènent au même résultat. Dans la première instruction, l’opération JOIN est explicitement définie par le mot-clé ON. Pour la deuxième, nous utilisons un raccourci avec USING.

NON EQUI JOINs, en revanche, excluent les opérations basées sur l’égalité des colonnes. Ainsi, toutes les opérations de comparaison sont autorisées à l’exception du signe égal (=).

Enfin, un SELF JOIN est une forme spéciale de SQL-JOIN dans laquelle une table de base de données est liée à elle-même. En principe, n’importe quel type de JOIN peut être exécuté comme un SELF JOIN.

Si deux tables sont liées par des colonnes du même nom, on parle de NATURAL JOIN. Un NATURAL JOIN est implémenté par défaut comme INNER JOIN avec le mot-clé du même nom. Les NATURAL JOIN ne sont toutefois pas fixés à ce type de JOIN. On peut également avoir un NATURAL LEFT OUTER JOIN ou NATURAL RIGHT OUTER JOIN.

Comme les NATURAL JOINs sont liés par des colonnes du même nom, les valeurs respectives ne sont pas éditées deux fois dans le jeu de résultats, mais sont fusionnées pour former une colonne commune. Des exemples de NATURAL JOINs sont disponibles dans les articles sur les INNER JOINs et OUTER JOINs.