Sélection de 3 lignes dans chaque groupe, vue ? [Résolu]

[jv-boy]

Bonjour,

J'ai un petit probleme. J'ai une table avec des articles et des categories.

article_id, cat_id

J'aimerais selectionner 3 articles par categories

donc j'ai la requete suivante :

Code :

1
2
3
4
5
6
SELECT a1.*
FROM article a1
LEFT OUTER JOIN article a2
  ON (a1.cat_id = a2.cat_id AND a1.price < a2.price)
GROUP BY a1.article_id
HAVING COUNT(*) < 3;

Le probleme c'est que la requete prend 4 secondes !

Y'a moyen de fire mieux ? ou bien je devrais utiliser une vue issue de cette requete ?
Une vue serais elle plus performante a la longue ?

edit : bon ok, la vue est aussi lente ! Et pas moyen de faire de vue materialise sur postgresql 8.4 je crois ...

Si vous avez une autre solution je suis preneur

[al1_24]

Quelle version de PostgreSQL utilises-tu ?
Quels sont les index présents sur ta table ?

Est-ce bien SELECT a1.* .... GROUP BY a1.article_id que tu exécutes ?

[estofilo]

Si le regroupement se fait par cat_id et qu'il faut garder les 3 prix les plus faibles, il pourrait être plus efficace de passer par les fonctionnalités de fenêtrage.
Le modèle de requête serait du style:

Code :

1
2
3
SELECT colonnes FROM 
 (SELECT colonnes,row_number() over (partition BY cat_id ORDER BY price) AS RN FROM article) AS s
 WHERE s.RN<=3;

Mettre aussi un index sur cat_id s'il n'y en a pas déjà.

[ced]

Les fonctions de fenêtrages sont disponibles à partir de PostgreSQL 8.4.
C'est effectivement le moyen le plus efficace pour traiter ce genre de question.

[jv-boy]

J'utilise postgresql 8.4 ! Merci a tous !
La soluton suivante fonctionne a merveille !

Envoyé par estofilo

Si le regroupement se fait par cat_id et qu'il faut garder les 3 prix les plus faibles, il pourrait être plus efficace de passer par les fonctionnalités de fenêtrage.
Le modèle de requête serait du style:

Code :

Mettre aussi un index sur cat_id s'il n'y en a pas déjà.