requête lente avec jointure externe gauche et est la condition null

Question

J'ai une requête simple (PostGreSQL si cela importe) que tous les éléments récupère pour un_utilisateur sauf ceux qu'elle a sur sa liste:

select i.* 
from core_item i 
left outer join core_item_in_basket b on (i.id=b.item_id and b.user_id=__some_user__) 
where b.on_wishlist is null; 

La requête ci-dessus s'exécute en ~ 50000ms (oui, le nombre est correct). Si je supprime la condition "b.on_wishlist is null" ou la rende "b.on_wishlist n'est pas nulle", la requête s'exécutera en 50 ms (un changement assez important).

La requête a plus de jointures et de conditions, mais ce n'est pas pertinent car seul celui-ci le ralentit.

Quelques informations sur la taille de la base de données:

• core_items a ~ 10.000 dossiers
• core_user a ~ 5.000 dossiers
• core_item_in_basket a ~ 2.000
• records (dont environ 50% a on_wishlist = true, le reste est null)

Je n'ai aucun index (sauf pour les IDs et les clés étrangères) sur ces deux tables.

La question est: que dois-je faire pour que cette exécution plus rapide? J'ai moi-même quelques idées à découvrir ce soir, mais j'aimerais aussi que vous aidiez, si possible.

Merci!

Answer 1

Désolé pour l'ajout de la 2ème réponse, mais stackoverflow ne me permet pas de formater les commentaires correctement, et comme le formatage est essentiel, je dois poster une réponse.

Couple d'options:

1. INDEX q ON CREER core_item_in_basket (user_id, item_id) OÙ on_wishlist est nulle;
2. même index, mais changez l'ordre des colonnes. SELECT i. * FROM core_item i Où i.id pas dans (sélectionnez item_id FROM core_item_in_basket WHERE on_wishlist est null AND user_id = __some_user__); (cette requête peut bénéficier de l'index du point n ° 1, mais ne bénéficiera pas de l'index n ° 2.
3. SELECT * from core_item où id in (sélectionnez id from core_item SAUF sélectionnez item_id FROM core_item_in_basket WHERE on_wishlist est null AND user_id = __some_user__) ;

faites-nous savoir les résultats :)

Answer 2

essayer d'utiliser existe pas:

select i.* 
from core_item i 
where not exists (select * from core_item_in_basket b where i.id=b.item_id and b.user_id=__some_user__) 

Answer 3

Avez-vous essayé d'ajouter un indice sur on_wishlist?

Il semble que cette colonne doit être vérifiée pour chaque ligne de la requête. Si vos tables sont très volumineuses, cela peut avoir un impact significatif sur la vitesse de la requête. Lorsque vous définissez la condition on_wishlist dans la clause where, ce qui entraîne l'évaluation (en fonction de ce que décide le planificateur de requête) après l'exécution de la jointure, cette comparaison doit être effectuée pour chaque ligne résultante potentielle de la jointure Les tables core_items et core_item_in_basket sont assez volumineuses et vous n'avez pas d'index pour cette colonne. L'optimiseur de requêtes a donc très peu à faire, ce qui entraîne probablement un temps de requête excessif.

La taille de core_user ne devrait avoir aucune influence (car elle n'est pas référencée dans la requête).

Answer 4

Vous pourriez vouloir en savoir plus sur le but de cette requête - comme certaines techniques le font et d'autres n'ont pas de sens, selon le cas d'utilisation.

À quelle fréquence l'utilisez-vous?

Est-il exécuté pour seulement 1 utilisateur, ou vous l'exécutez pour tous les utilisateurs dans une sorte de boucle?Ne: expliquez analyser et mettre la sortie sur explain.depesz.com afin que vous puissiez voir pourquoi il est si lent.