Discussion :

[Seb33300]

Bonjour,

Je cherche à trier par ordre alphabétique les éléments d'un arbre par représentation intervallaire. voir : http://sqlpro.developpez.com/cours/arborescence/

Il paraîtrait que ce soit possible en combinant un tri entre les bornes, le niveau et le nom à l'aide d'un CASE.
Pour ma part, je ne vois pas comment faire sans avoir à passer par une sous requête pour récupérer la borne du parent.

Un jeu de test basé sur le tuto :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
CREATE TABLE NEW_FAMILLE
(NFM_BG  INTEGER,
 NFM_BD  INTEGER,
 NFM_NIV  INTEGER,
 NFM_LIB VARCHAR(16));
 
INSERT INTO NEW_FAMILLE (NFM_BG, NFM_BD, NFM_NIV, NFM_LIB)       VALUES (1, 22, 1, 'Transport');
INSERT INTO NEW_FAMILLE (NFM_BG, NFM_BD, NFM_NIV, NFM_LIB)       VALUES (2, 21, 2, 'Aérien');
INSERT INTO NEW_FAMILLE (NFM_BG, NFM_BD, NFM_NIV, NFM_LIB)       VALUES (3, 4, 3, 'Planeur');
INSERT INTO NEW_FAMILLE (NFM_BG, NFM_BD, NFM_NIV, NFM_LIB)       VALUES (5, 6, 3, 'Parachute');
INSERT INTO NEW_FAMILLE (NFM_BG, NFM_BD, NFM_NIV, NFM_LIB)       VALUES (7, 8, 3, 'Hélico');
INSERT INTO NEW_FAMILLE (NFM_BG, NFM_BD, NFM_NIV, NFM_LIB)       VALUES (9, 10, 3, 'Fusée');
INSERT INTO NEW_FAMILLE (NFM_BG, NFM_BD, NFM_NIV, NFM_LIB)       VALUES (11, 12, 3, 'ULM');
INSERT INTO NEW_FAMILLE (NFM_BG, NFM_BD, NFM_NIV, NFM_LIB)       VALUES (13, 20, 3, 'Avion');
INSERT INTO NEW_FAMILLE (NFM_BG, NFM_BD, NFM_NIV, NFM_LIB)       VALUES (14, 15, 4, 'Militaire');
INSERT INTO NEW_FAMILLE (NFM_BG, NFM_BD, NFM_NIV, NFM_LIB)       VALUES (16, 17, 4, 'Tourisme');
INSERT INTO NEW_FAMILLE (NFM_BG, NFM_BD, NFM_NIV, NFM_LIB)       VALUES (18, 19, 4, 'Civil');

Un tri classique :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
SELECT *
FROM NEW_FAMILLE 
ORDER BY NFM_BG
 
-- Renvoie :
NFM_BG 	NFM_BD 	NFM_NIV 	NFM_LIB
1 	22 	1 	Transport
2 	21 	2 	Aérien
3 	4 	3 	Planeur
5 	6 	3 	Parachute
7 	8 	3 	Hélico
9 	10 	3 	Fusée
11 	12 	3 	ULM
13 	20 	3 	Avion
14 	15 	4 	Militaire
16 	17 	4 	Tourisme
18 	19 	4 	Civil

Et je cherche à obtenir :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
NFM_BG 	NFM_BD 	NFM_NIV 	NFM_LIB
1 	22 	1 	Transport
2 	21 	2 	Aérien
13 	20 	3 	Avion
18 	19 	4 	Civil
14 	15 	4 	Militaire
16 	17 	4 	Tourisme
9 	10 	3 	Fusée
7 	8 	3 	Hélico
5 	6 	3 	Parachute
3 	4 	3 	Planeur
11 	12 	3 	ULM

Quelqu'un a une idée ?

[SQLpro]

Code :

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

1
2
3
SELECT *
FROM   NEW_FAMILLE
ORDER  BY NFM_BD - NFM_BG + NFM_NIV DESC,  NFM_LIB

Tout est possible en SQL !

A +

[Seb33300]

Bonjour,

En effet, avec le jeu de test donné cela fonctionne.

Par contre, si on prend un cas dans lequel 2 éléments de même niveau ont un nombre d'enfant différent, cela ne fonctionne plus :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
INSERT INTO NEW_FAMILLE (NFM_BG, NFM_BD, NFM_NIV, NFM_LIB)       VALUES (1, 28, 1, 'Transport');
INSERT INTO NEW_FAMILLE (NFM_BG, NFM_BD, NFM_NIV, NFM_LIB)       VALUES (2, 27, 2, 'Aérien');
INSERT INTO NEW_FAMILLE (NFM_BG, NFM_BD, NFM_NIV, NFM_LIB)       VALUES (3, 4, 3, 'Planeur');
INSERT INTO NEW_FAMILLE (NFM_BG, NFM_BD, NFM_NIV, NFM_LIB)       VALUES (5, 6, 3, 'Parachute');
INSERT INTO NEW_FAMILLE (NFM_BG, NFM_BD, NFM_NIV, NFM_LIB)       VALUES (7, 8, 3, 'Hélico');
INSERT INTO NEW_FAMILLE (NFM_BG, NFM_BD, NFM_NIV, NFM_LIB)       VALUES (9, 10, 3, 'Fusée');
INSERT INTO NEW_FAMILLE (NFM_BG, NFM_BD, NFM_NIV, NFM_LIB)       VALUES (11, 12, 3, 'ULM');
INSERT INTO NEW_FAMILLE (NFM_BG, NFM_BD, NFM_NIV, NFM_LIB)       VALUES (13, 20, 3, 'Avion');
INSERT INTO NEW_FAMILLE (NFM_BG, NFM_BD, NFM_NIV, NFM_LIB)       VALUES (14, 15, 4, 'Militaire');
INSERT INTO NEW_FAMILLE (NFM_BG, NFM_BD, NFM_NIV, NFM_LIB)       VALUES (16, 17, 4, 'Tourisme');
INSERT INTO NEW_FAMILLE (NFM_BG, NFM_BD, NFM_NIV, NFM_LIB)       VALUES (18, 19, 4, 'Civil');
INSERT INTO NEW_FAMILLE (NFM_BG, NFM_BD, NFM_NIV, NFM_LIB)       VALUES (21, 26, 3, 'Animal');
INSERT INTO NEW_FAMILLE (NFM_BG, NFM_BD, NFM_NIV, NFM_LIB)       VALUES (22, 23, 4, 'Oiseau');
INSERT INTO NEW_FAMILLE (NFM_BG, NFM_BD, NFM_NIV, NFM_LIB)       VALUES (24, 25, 4, 'Insecte');

Résultat obtenu :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
NFM_BG 	NFM_BD 	NFM_NIV 	NFM_LIB
1 	28 	1 	Transport
2 	27 	2 	Aérien
13 	20 	3 	Avion
21 	26 	3 	Animal  << Groupes Avion et Animal mélangés
18 	19 	4 	Civil
24 	25 	4 	Insecte
14 	15 	4 	Militaire
22 	23 	4 	Oiseau
16 	17 	4 	Tourisme
9 	10 	3 	Fusée
7 	8 	3 	Hélico
5 	6 	3 	Parachute
3 	4 	3 	Planeur
11 	12 	3 	ULM

Résultat attendu :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
NFM_BG 	NFM_BD 	NFM_NIV 	NFM_LIB
1 	22 	1 	Transport
2 	21 	2 	Aérien
21 	26 	3 	Animal
24 	25 	4 	Insecte
22 	23 	4 	Oiseau
13 	20 	3 	Avion
18 	19 	4 	Civil
14 	15 	4 	Militaire
16 	17 	4 	Tourisme
9 	10 	3 	Fusée
7 	8 	3 	Hélico
5 	6 	3 	Parachute
3 	4 	3 	Planeur
11 	12 	3 	ULM

[Fred_34]

J'ai essayé de la faire en MySQL. Je suis arrivé à ça :

Code :

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

1
2
3
4
5
6
7
SELECT N1.NFM_BG,N1.NFM_BD,N1.NFM_NIV,N1.NFM_LIB,GROUP_CONCAT(N2.NFM_LIB ORDER BY N2.NFM_NIV,N2.NFM_LIB) AS ascendance
FROM NEW_FAMILLE N1
INNER JOIN NEW_FAMILLE N2
ON  N2.NFM_BG <= N1.NFM_BG
AND N2.NFM_BD >= N1.NFM_BD
GROUP BY N1.NFM_BG,N1.NFM_BD,N1.NFM_NIV,N1.NFM_LIB
ORDER BY ascendance

'1', '28', '1', 'Transport', 'Transport'
'2', '27', '2', 'Aérien', 'Transport,Aérien'
'21', '26', '3', 'Animal', 'Transport,Aérien,Animal'
'24', '25', '4', 'Insecte', 'Transport,Aérien,Animal,Insecte'
'22', '23', '4', 'Oiseau', 'Transport,Aérien,Animal,Oiseau'
'13', '20', '3', 'Avion', 'Transport,Aérien,Avion'
'18', '19', '4', 'Civil', 'Transport,Aérien,Avion,Civil'
'14', '15', '4', 'Militaire', 'Transport,Aérien,Avion,Militaire'
'16', '17', '4', 'Tourisme', 'Transport,Aérien,Avion,Tourisme'
'9', '10', '3', 'Fusée', 'Transport,Aérien,Fusée'
'7', '8', '3', 'Hélico', 'Transport,Aérien,Hélico'
'5', '6', '3', 'Parachute', 'Transport,Aérien,Parachute'
'3', '4', '3', 'Planeur', 'Transport,Aérien,Planeur'
'11', '12', '3', 'ULM', 'Transport,Aérien,ULM'

[Seb33300]

En effet, je ne connaissais pas la fonction GROUP_CONCAT mais elle aide pas mal sur ce coup la.

Connaissant l’intérêt que porte SQLpro à l'égard de MySQL, va t il réussir à trouver une alternative plus simple ?
Ou se résigner à l'idée que MySQL a été plus fort sur ce coup ?

[islamov2000]

essaie ça et bon courage

Code :

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

1
2
select t.nfm_bg,t.nfm_bd from NEW_FAMILLE t
order by t.nfm_bd-t.nfm_bg desc,t.nfm_bg desc

resultat:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
   	NFM_BG	NFM_BD
1	1	22
2	2	21
3	13	20
4	18	19
5	16	17
6	14	15
7	11	12
8	9	10
9	7	8
10	5	6
11	3	4

[Seb33300]

C'est le même résultat que la requête donnée par SQLpro qui ne satisfait pas le 2 ème exemple donné.