Débutant: optimisation de requête

Version imprimable

Bonjour :P,

est-il possible d'optimiser cette requête en remplaçant les "UNION" car d'après cet article http://sql.developpez.com/optimiser/ ( paragraphe 9: "Transformations usuelles" ) c'est préférable, mais là je suis dans le brouillard pour la syntaxe.

Je travaille avec MS SERVER Express 2005.

creation des tables + insertion des données:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
 
USE [essai_requete]
CREATE TABLE [dbo].[T_id]
	([id] [int] NOT NULL UNIQUE)
CREATE TABLE [dbo].[T_Table1]
	([idT1] [int] NOT NULL UNIQUE)
CREATE TABLE [dbo].[T_Table2]
	([idT2] [int] NOT NULL UNIQUE)
CREATE TABLE [dbo].[T_Table3]
	([idT3] [int] NOT NULL UNIQUE)
CREATE TABLE [dbo].[T_Table4]
	([idT4] [int] NOT NULL UNIQUE)
 
go
insert into T_id values(1)
insert into T_id values(2)
insert into T_id values(3)
insert into T_id values(4)
insert into T_id values(6)
insert into T_id values(7)
insert into T_id values(8)
insert into T_id values(9)
 
insert into T_Table1 values(4)
insert into T_Table1 values(7)
insert into T_Table1 values(8)
 
insert into T_Table2 values(5)
insert into T_Table2 values(6)
 
insert into T_Table3 values(2)
insert into T_Table3 values(3)
insert into T_Table3 values(4)
insert into T_Table3 values(5)
 
insert into T_Table4 values(1)
insert into T_Table4 values(2)
insert into T_Table4 values(6)
go

Requete à optimiser:

Code:

1
2
3
4
5
6
7
8
9
10
11
 
SELECT id
FROM T_id
JOIN (	SELECT idt1 FROM T_table1
	UNION
	SELECT idt2 FROM T_table2) T1_2 
ON T_id.id = T1_2.idt1
JOIN (	SELECT idt3 FROM T_table3
	UNION
	SELECT idt4 FROM T_table4) T3_4 
ON T_id.id = T3_4.idt3

Merci.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
SELECT id
FROM   T_id 
       INNER JOIN (SELECT COALESCE(idt1, idt2) AS idt1 
                   FROM   T_table1
                          FULL OUTER JOIN T_table2
                               ON idt1 = idt2) T1_2 
             ON T_id.id = T1_2.idt1
       INNER JOIN (SELECT COALESCE(idt3, idt4) as idt3 
                   FROM   T_table3
                          FULL OUTER JOIN T_table4
                               ON idt3 = idt4) T3_4 
             ON T_id.id = T3_4.idt3

Après vous pouvez encore simplifier en faisant des jointures sans utiliser les deux sous requêtes de tables dérivées (clause FROM).

Sachez cepandant qu'il n'est jamais sûr que la transformation sera payante. Seule une étude des plans de requêtes permettra de svoir quelle requête sera la plus adaptée.

A +

A +

05/02/2008, 07h35
knotpio

Merci SQLpro pour votre réponse. :king:

Je vais maintenant essayer de me pencher sur la simplification des 2 sous-requêtes comme vous l'avez suggéré ( ça ne peu que me faire progresser en sql :mrgreen: )
05/02/2008, 08h58
SQLpro

Oui, excellent exercice. Cela dit pour savoir quelle requête serait la plus performante il faut :
1) un volume de données conséquent (plusieurs centaines de milliers de lignes dans chaque table)
2) demander les statistiques d'IO voir de temps CPU.

A +
09/02/2008, 17h01
knotpio

4 pièce(s) jointe(s)

j'ai donc modifié le volume des données de la manière suivante pour effectuer les tests :

T_id: 1 000 000 lignes
T_table1: 60 000 lignes
T_table2: 90 000 lignes
T_table3: 60 000 lignes
T_table4: 70 000 lignes

Il en résulte les temps suivants:
requête en UNION: Temps UC = 1484 ms
requête en FULL OUTER JOIN: Temps UC = 5578 ms

ci-dessous les 2 fichiers des statistiques IO + temps UC ainsi que les 2 Plans d'executions ( j'ai modifié le début de ma requête initiale en SELECT COUNT(*) FROM T_id )

Il s'avère qu'il y a deux goulots sur le plan d'éxécution en FULL OUTER JOIN qui doivent correspondre aux sous-requêtes mais je n'arrive pas à les supprimer. :aie:

Comment est-il possible d'optimiser ces sous-requêtes?

Merci.