Discussion :

[vbnet3]

Bonjour mes amis :

J'ai un tableau qui contient une hiérarchie comme :
ID
IDParent
Monde
Europe
|->France
|-> Paris
|-> Nice
|->Italie
|-> Milan
|-> Roma
Afrique
|->Tunisie
|-> Tunis
|-> Sousse
|-> Algérie
je cherche comment récupérer les tous fils de parent

exp lorsque je choisir {Monde = Europe} j’obtiens les résultats suivants :

France
Paris
Italie
milan
Roma

[elsuket]

Bonjour,

Il vous suffit pour cela de modéliser, ce qui vous donnerait une entité de continent, une pour les pays, et une pour les villes.
Dès lors avec une requête d'une redoutable simplicité, vous vous passez de la récursivité

En effet, celle-ci qui coûte cher en CPU et peut produire des plans de requête incorrects du fait de l'impossibilité d'une estimation correcte de cardinalité lorsque le nombre d'enfants (ou de parents, suivant le sens de parcours) varie à chaque niveau de récursivité.

@++

[vbnet3]

Merci elsuket pour la rep ... mais je trouve la solution coool : ICI

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
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
create table Hierarchy
(
	id int,
	parent_id int
)
GO
 
insert into Hierarchy values (0, null);
insert into Hierarchy values (1, 0);
insert into Hierarchy values (2, 0);
insert into Hierarchy values (3, 1);
insert into Hierarchy values (4, 1);
insert into Hierarchy values (5, 1);
insert into Hierarchy values (6, 2);
insert into Hierarchy values (7, 2);
insert into Hierarchy values (8, 7);
insert into Hierarchy values (9, 5);
GO
 
with Recursion (id, parent_id, path, Level)
as
(
select			-- root node(s)
	id,
	parent_id,
	convert(nvarchar(32), '0') as path,
	0
from
	Hierarchy h
where
	h.parent_id is null
union all
select			-- all other nodes
	h.id,
	h.parent_id,
	convert(nvarchar(32), r.path + '>' +
		convert(varchar(10), h.id)) as path,
	r.Level + 1
from
	Hierarchy h
 
	inner join Recursion as r
	on h.parent_id = r.id
)
select id, parent_id, path, level from Recursion

By joining to the parent record, the 2nd part of the union can do cool things like tracking the recursion depth (in the Level column) or concatenating all ids in the path to the current element (in the Path column). In fact, the string concatenation is the most complicated part of this query. Here is the output:

id parent_id path    level
-- --------- ------- -----
0  NULL      0       0
1  0         0>1     1
2  0         0>2     1
6  2         0>2>6   2
7  2         0>2>7   2
8  7         0>2>7>8 3
3  1         0>1>3   2
4  1         0>1>4   2
5  1         0>1>5   2
9  5         0>1>5>9 3