Discussion :

[GyZmoO]

Bonjour tout le monde !

Je me tourne vers vous car une requête select me pose problème : elle prend trop de temps à s'exécuter.

Mon modèle relationnel ressemble à ça :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
TABLE_1
{
   TABLE_1_ID (Primary key)
   TABLE_2_ID (Foreign key)
   ....
}
 
TABLE_2
{
  TABLE_2_ID (Primary Key)
  TABLE_1_ID (Foreign Key)
  ....
}

Pour un enregistrement dans la TABLE_1, je peux avoir plusieurs lignes dans TABLE_2 qui référencent cet enregistrement.

Mon but, c'est de retrouver tous les enregistrements de la TABLE_2 qui ne sont PAS référencés dans TABLE_1.

J'ai donc essayé ceci :

Code :

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

1
2
3
 
SELECT mes champs FROM TABLE_2 WHERE TABLE_2_ID NOT IN
(SELECT TABLE_2_ID FROM TABLE_1)

et aussi, sachant que les sous requêtes sont à éviter :

Code :

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

1
2
3
 
SELECT mes champs FROM TABLE_2
INNER JOIN TABLE_1 ON TABLE_1.TABLE_2_ID <> TABLE_2.TABLE_2_ID

Ces 2 requêtes renvoit les bons résultats, mais elles ne sont pas très rapides (de l'ordre de 3-4 secondes avec 10k lignes sur TABLE_2 et 100 sur TABLE_1 à peu prés)

Si vous avez une meilleure technique, n'hésitez pas, merci

[Cybher]

salut,

avec une jointure externe? http://mysql.developpez.com/faq/?pag..._sous_requetes
tu es sur que tes colonnes table_2_id sont indexées?

[ionesco]

Code :

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

1
2
3
4
5
 
SELECT t2.table_2_id, les autres champs 
FROM TABLE_2 t2 
LEFT JOIN TABLE_1 t1 ON t1.table_2_id = t2.table_2_id 
WHERE t1.table_2_id IS NULL

Te donne les identifiants présents dans TABLE_2 mais pas TABLE_1. N'oublie pas de mettre des index pour accélérer, si ton moteur de stockage ne gère pas les clè étrangères.

[GyZmoO]

Impeccable, merci beaucoup.
Mea culpa, j'aurai du lire la FAQ avant de poster...

Pour infos, le moteur que nous utilisons est InnoDB, et oui les FK sont bien indexées !

En utilisant un outer join, ma requête passe de 3~4 secondes, à 0,2~0,3 secondes !

Encore merci