Discussion :

[Daxey]

bonjour à tous, j'ai besoin de retourner les enregistrements d'une table à dont le champ name est égal au champ word d'une autre table.

je procède donc ainsi :

Code :

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

1
2
 
mysql> SELECT a.name FROM names as a, words as b where a.name = b.word;

seulement ... chaque table contient environ 150000 enregistrements uniques.
et tout cela prends 49minutes environ à répondre

comment puis-je optimier ?
un index ne sert pas à grand chose je pense vu que ce sont des enregistrements uniques dans chaque table.

Merci d'avance.
Damien

[CinePhil]

Si l'index va probablement améliorer les choses parce que 49 mn pour une requête aussi simple et sur un volume de données pas énorme, c'est vraiment beaucoup trop !

Un article à lire sur les index.

[Cybher]

oui en effet c'est tres long
quel est le type de tes colonnes?(varchar ou autre?)

[CinePhil]

quel est le type de tes colonnes?(varchar ou autre?)

Code :

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

1
2
SELECT a.name FROM names AS a, words AS b WHERE a.name = b.word

[Alain Defrance]

Bonjour,

L'utilisation d'un index et une écriture normalisé (même si MySQL fait tout des optimisations il me semble) augmenterons la vitesse de réponse.

Avec un produit cartésien comme tu fais ça donne une nombre de retours égal à 150000² soit 22500000000 tuples.

Code :

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

1
2
ALTER TABLE names ADD CONSTRAINT U_NAMES_NAME UNIQUE (name);
ALTER TABLE words ADD CONSTRAINT U_WORDS_WORD UNIQUE (word);

Puisque tu dit que les tuples sont uniques, l'utilisation de la contrainte unique cré automatique un index (utile pour faire le contrôle de l'intégrité au plus vite).

Sinon tu peut créer les index comme ceci :

Code :

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

1
2
CREATE INDEX U_NAMES_NAME ON names (name);
CREATE INDEX U_WORDS_WORD ON words (word);

Puis une requête sous cette forme :

Code :

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

1
2
3
SELECT a.name
FROM names AS a
INNER JOIN words AS b ON a.name = b.word;

Attention, la performance d'un index dépend du nombre distinct de valeurs sur la colonne indexé par rapport au nombre total de valeurs.
Plus le ratio (nombre de valeurs distinctes / nombre total de tuple) est proche de 1, et plus l'index sera utile.
A noter que sur une table MyIsam si 30% des données indexés sur une colonne sont des doublons, les index ne servirons a rien, ce qui n'est pas le cas avec des tables InnoDB.

(Si ced passe par la, un petit clin d'œil )

[Daxey]

Merci à tous de vos réponses, je jette un oeuil à tout ca je vous tiens au courant

[Cybher]

Code :

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

1
2
SELECT a.name FROM names AS a, words AS b WHERE a.name = b.word

il aurait pu tres bien utiliser un type text et donc dégrader les perfs