[SQL]Comment optimiser cette requete?

Bonjour,

J'ai une requête qui s'exécute en beaucoup trop de temps:

J'ai une table "contacts" qui se présente comme ceci:

cid | uid1 | uid2
1 | 1 | 2
2 | 2 | 1
3 | 3 | 1
4 | 1 | 3

uid1 et uid2 sont les uid des utilisateurs.

Dans la liste des contacts de 1 il y a 2 et 3
Dans la liste des contacts de 3 il y a 1
Dans la liste des contacts de 2 il y a 1
etc..

Avec ma requête je voudrais avoir "Les contacts de mes conacts"

Pour cela je lance cette requête (dans ce cas je suis l'uid 1):

Code:

---

1 2 3 4 5 6 7 8 9

SELECT DISTINCT(uid2) FROM friends WHERE uid1 IN( SELECT uid2 FROM friends WHERE uid1='1' ) AND uid2!='1' ORDER BY uid2 DESC

---

Seulement la requête met 4s en local et 1,5 seconde sur le serveur de production... Et la table est très petite (1500 entrées)...

Comment pourrais-je optimiser cette requête?

Merci par avance de vos réponses

Cela n'est pas étonnant que votre requête soit lente car il y a beaucoup d'horreur, à commencer par se demander ou vous avez appris le langage SQL.

1) un nombre passé par valeur n'est pas une chaîne de caractères et ne doit donc pas être entouré de guillemets. En commettant cette erreur, vous obliger à ce que le moteur SQL de votre SGBDR fasse un transtypage implicite de la colonne uid1 et uid2 en chaine de caractère. Or toute fonction appliqué à une colonne rend le comportement de SQL itératif donc lent. Commencez donc par apprendre à passer des valeurs nombre proprement, c'est à dire sans guillemets, ces derniers étant strictement réservés aux chaînes de caractères...

2) l'opérateur de différence n'est pas !=, mais <>

3) il est inutile de faire des IN lorsque de simples jointures suffisent...

La requête récrite est donc la suivante :

jeu d'essais :

Code:

---

1 2 3 4 5 6 7 8 9

CREATE TABLE friends (cid int, uid1 int, uid2 int)   INSERT INTO friends VALUES (1, 1, 2) INSERT INTO friends VALUES (2, 2, 1) INSERT INTO friends VALUES (3, 3, 1) INSERT INTO friends VALUES (4, 1, 3)

---

Requête :

Code:

---

1 2 3 4 5 6

SELECT DISTINCT T2.uid2 AS AMI_D_AMI FROM friends AS T1 INNER JOIN friends AS T2 ON T1.uid2 = T2.uid1 WHERE T1.uid1 = 1 ORDER BY AMI_D_AMI

---

Maintenant, pour l'optimiser, il faut y mettre des index... Je vous laisse lire l'article que j'ai écrit à ce sujet afin que vous puissiez vous même les trouver :
http://sqlpro.developpez.com/cours/quoi-indexer/

A +

Merci beaucoup. Ca marche très bien...

Pardon de répondre si tardivement....