Jointure ou pas?

**vinzzzz** · 30/06/2009, 17h02

Hello,

Dans mon application, l'utilisateur est suceptible de vouloir récupérer un certain nombre d'objets avec un certain nombre de propriétés associées. Chaque objet est stocké dans une table TObjet, et l'ensemble des propriétés disponible est stocké dans d'autres tables. Exemple: la table TProp1 contient les propriétés P1, P2..., PN, la table TProp2 contient les propriétés PN+1,... PM etc... Chaque objet a un identifiant qui est évidement présent dans les tables de propriétés afin d'identifier l'objet qui correspond a une propriété (et vice versa).

Dans ma base de données, il peut y avoir un nombre arbitraire de propriétés et de table: c'est l'utilisateur qui gère ca.

Ma question est la suivante: lorsque l'on souhaite récupérer des objets de la base avec l'ensemble des propriétés (ou un sous set peu importe), quel est plus optimal en terme de temps de calcul:

1 - Récupérer l'ensemble par une seule requête en utilisant des jointures sur les ID ? (jointure multiple donc)

2 - Récupérer la liste de propriété a récupérer, les trier par table, et récupérer les propriétés par table (une seule condition sur les ID donc, pas besoins de jointure à chaque fois)

Ma question est peut être naïve, mais si je la pose c'est bien parce que j'ai peu d'expérience en la matière...

Merci d'avance

Scorpi0 · 01/07/2009, 11h31

Hello,

Sans aucun conteste la première solution.
Déjà parce que je n'ai pas compris ce que tu voulais faire par ta deuxième solution.
Et ensuite, les moteurs SGBD se comporte relativement mieux si tu lui dit clairement que c'est des jointures que tu veux. Il décidera comme un grand ensuite de la manière de récupérer tes données.

Si chacune de tes tables de propriété est indexée par ID, alors tout devrait bien se passer.

**vinzzzz** · 01/07/2009, 11h48

Exemple pour la solution 1:

SELECT o1, p1, p2, p3, p4 (...) FROM TObj, T1, T2, T3 WHERE TObj.oid = T1.t1id AND TObj.oid = T2.t2id AND TObj.id = T3.t3id

Exemple pour la solution 2:

SELECT o1, p1(...) FROM TObj, T1, WHERE TObj.oid = T1.t1id
(traitement...)
SELECT o1, p5(...) FROM TObj, T2, WHERE TObj.oid = T2.t2id
(traitement...)
SELECT o1, p10(...) FROM TObj, T3, WHERE TObj.oid = T3.t3id
(traitement...)

Je ne connais pas bien ce qui tourne derrière les SGDB... D'où ma question.

Scorpi0 · 01/07/2009, 12h15

Donc tu oublie la solution 2, pour hier, pour maintenant, pour demain, pour jamais, pour toujours, ca fait trop mal aux yeux !

Et ta solution 1 va s'écrire ainsi :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
SELECT TObj.o1, T1.p1, T1.p2, T2.p3, T2.p4, (...) 
FROM TObj INNER JOIN T1 ON TObj.oid = T1.t1id
          INNER JOIN T2 ON TObj.oid = T2.t2id
          INNER JOIN T3 ON TObj.oid = T3.t3id

Non négociable !

**vinzzzz** · 01/07/2009, 12h40

Y'a une raison particulière?

Autre chose, il me faut récupérer TOUS les objets demandés, même ceux qui ne sont pas référencés dans certaines tables (Tn...).

En surfant un peu, j'ai pu constater qu'il faut dans ce cas utiliser les jointures externes. Auquel cas ma query deviendrait:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
SELECT TObj.o1, T1.p1, T1.p2, T2.p3, T2.p4, (...) 
FROM TObj LEFT OUTER JOIN T1 ON TObj.oid = T1.t1id
          LEFT OUTER JOIN T2 ON TObj.oid = T2.t2id
          LEFT OUTER JOIN T3 ON TObj.oid = T3.t3id

C'est bien la solution optimale?

Merci pour tes lumières en tout cas, et désolé d'avoir abimé tes yeux

(j'avais prévenu pourtant!)

EDIT: il faut rajouter le mot clé DISTINCT aprés le select... J'ai testé rapidment, et si il y a plus d'une table a joindre, il me fait un produit cartésien...

Scorpi0 · 01/07/2009, 14h58

Disons que les moteurs SGBD sont quand même conçu pour faire du travail ensembliste, et sont particulièrement efficace sur les jointures.
De manière plus simple aussi, avec la solution 1, tu accèdes une fois a la table objet, et une fois à chaque table de propriété.
Avec la solution 2, tu accèdes 3 fois à la table objet, et une fois a chaque table de propriété.
Donc forcement, la solution 1 parait la plus rentable.

Ensuite oui, pour récupérer tout tes objets, il te faut une jointure externe que tu as très bien écrite.
Le mot clé DISTINCT sert à supprimer deux enregistrements identiques, à priori si tu as une clé primaire sur l'ID objet de toute tes tables, tu n'es pas censé avoir des doublons, donc pour le coup, le distinct n'est pas utile.

Enfin, comment tu as vu qu'il te fesait un produit cartésien ? au niveau du résultat ? Là il nous faudrait ton SGBD, et un jeu de données, parce que ca m'étonne cette histoire de produit cartésien !