Nombre des jointures possibles pour une base constituée de n tables

Bonjour,

Si nous avons une base des données constituée de n tables, que nous voulons faire des jointures entre elles en utilisant la commutativité et l'associativité de la jointure. Est-ce c'est n!?

(Exemple : nbj(nombre des jointures) et T:Table
pour n=2 nbj=2 T1T2 ou T2T1
pour n=3 nbj=6 ( (T1T2)T3 ; (T2T1)T3 ; T1(T2T3) ; T1(T3T2) ; (T1T3)T2 ; (T3T1)T2 )


Merci d'avance

Bonjour,

Je ne comprend pas trop le sens de la question, ni son but...

En théorie, même avec une seule table, vous pouvez faire une infinité de jointures :
T1T1T1T1...

Merci pour la réponse.

On suppose ici qu'une seule jointure se fait entre deux tables différentes. Si j'ai 2 tables T1 et T2, on ne peut faire qu'une seule opération de jointure. Mais puisque la jointure est commutative, donc on peut avoir deux manières d'exécution de cette opération. Soit T1 join T2 soit T2 join T1 . En fait, le meme résultat va être donné mais avec des couts(nombre des pages disques) différents.

J'ai besoin de cette information dans le cadre d'un projet à faire sur l'optimisation des requêtes avec jointures.

Citation:

---

Envoyé par kochfet

En fait, le meme résultat va être donné mais avec des couts(nombre des pages disques) différents.

---

Non ! dans le cas de jointure internes, c'est le même plan qui sera généré pour les deux requêtes, avec donc le même cout.

Dans ce cas, quelle est donc l’intérêt de la règle de la commutativité des jointure?

Citation:

---

Envoyé par kochfet

Dans ce cas, quelle est donc l’intérêt de la règle de la commutativité des jointure?

---

D'abord une jointure n'existe pas sans son prédicat de jointure introduit par la clause ON (sauf produit cartésien : CROSS JOIN)) ou dans le cas particulier (et débilement épouvantable) de la jointure naturelle (NATURAL JOIN)

La commutativité des jointures ne s'applique qu'aux équi-jointures interne (T1 INNER JOIN T2 on T1.??? = T2.???) ou aux équi-jointures externes en mode bilatéral (T1 FULL OUTER JOIN T2 on T1.??? = T2.???). Vous pouvez faire des jointures externes gauche ou droite et elle ne sont pas commutative (LEFT OUTER JOIN, RIGHT OUTER JOIN) de même que des jointures internes ou externes bilatérales avec un prédicat "non équi". Exemple :

Code:

---

1 2 3 4

SELECT * FROM T_VEHICULE AS V INNER JOIN T_CATEGORIE AS C ON V.PTAC BETWEEN C.PTAC_MIN AND C.PTAC_MAX

---

Dans ce cas, la jointure interne n'est pas commutative !

A +

Donc, une question qui se pose : Quels sont les cas ou on peut parler de la commutativité de la jointure? C'est une règle qui je la trouve souvent dans les documents parlant sur l'optimisation des requêtes;

Citation:

---

Envoyé par kochfet

Donc, une question qui se pose : Quels sont les cas ou on peut parler de la commutativité de la jointure? C'est une règle qui je la trouve souvent dans les documents parlant sur l'optimisation des requêtes;

---

En pratique votre question n'a STRICTEMENT AUCUN INTÉRÊT !

En effet, un bon SGBD Relationnel est doté d'un optimiseur et c'est lui qui décide dans le cas de jointures avec prédicat commutatif, s'il va attaquer la jointure dans le sens A=> B => C ou B => A => C ou ... En disposant de statistiques qui lui indique les cardinalité estimées. Dès lors écrire cette jointure dans un sens ou dans l'autre dans votre requête n'a aucune importance ! N'oubliez pas qu'une requêtes est une demande et non un code d'exécution, le moteur SQL ayant toute latitude de faire les opérations comme bon lui semble du point de vu du choix des algorithmes, comme de celui de enchainement des opérations.

Je ne parle pas de pseudo SGBD R (qui d'ailleurs ne sont pas réellement relationnel) comme SQL Lite, MySQL ou PG (encore que ce dernier ne se défend pas mal...).

A +