Technique - optimisation | Optimisation requête : sélection des n premiers éléments de chaque catégorie

Par Nicop le 12/11/2007 - 17:22

Bonjour,

Je souhaite savoir s'il existe une méthode "optimale" pour récupérer les n premières lignes de chaque catégorie d'un ensemble de données.

Je m'explique. Imaginons le jeu de données suivant :

CREATE TABLE ma_table
(
ID integer NOT NULL,
ID_CATEGORIE integer,
CONSTRAINT ma_table_pkey PRIMARY KEY (ID)
)
WITHOUT OIDS;
INSERT INTO ma_table(ID, ID_CATEGORIE) VALUES(1,1);
INSERT INTO ma_table(ID, ID_CATEGORIE) VALUES(2,1);
INSERT INTO ma_table(ID, ID_CATEGORIE) VALUES(3,2);
INSERT INTO ma_table(ID, ID_CATEGORIE) VALUES(4,2);
INSERT INTO ma_table(ID, ID_CATEGORIE) VALUES(5,2);
INSERT INTO ma_table(ID, ID_CATEGORIE) VALUES(6,4);
INSERT INTO ma_table(ID, ID_CATEGORIE) VALUES(7,4);
INSERT INTO ma_table(ID, ID_CATEGORIE) VALUES(8,4);

SELECT * FROM ma_table;

ID | ID_CATEGORIE
-- ------------
1 | 1
2 | 1
3 | 2
4 | 2
5 | 2
6 | 4
7 | 4
8 | 4

Je souhaite récupérer les 2 premières lignes de chaque catégorie, c'est à dire :

ID | ID_CATEGORIE
-- ------------
1 | 1
2 | 1
3 | 2
4 | 2
6 | 4
7 | 4

La requête suivante fonctionne, mais est malheureusement très peu performante si la table est conséquente :

SELECT * FROM ma_table
WHERE ID IN
(SELECT ID
FROM ma_table mt
WHERE mt.ID_CATEGORIE = ma_table.ID_CATEGORIE
ORDER BY ID
LIMIT 2)

Des idées ?
Merci !

Nico