T-SQL pobiera węzeł główny w hierarchii
Mam więc dwie tabele o takiej strukturze:
<code>CREATE TABLE #nodes(node int NOT NULL); ALTER TABLE #nodes ADD CONSTRAINT PK_nodes PRIMARY KEY CLUSTERED (node); CREATE TABLE #arcs(child_node int NOT NULL, parent_node int NOT NULL); ALTER TABLE #arcs ADD CONSTRAINT PK_arcs PRIMARY KEY CLUSTERED (child_node, parent_node); INSERT INTO #nodes(node) VALUES (1), (2), (3), (4), (5), (6), (7); INSERT INTO #arcs(child_node, parent_node) VALUES (2, 3), (3, 4), (2, 6), (6, 7); </code>
Jeśli mam dwa węzły, powiedzmy 1 i 2. Chcę listę ich węzłów głównych. W tym przypadku będzie to 1, 4 i 7. Jak napisać zapytanie, aby uzyskać te informacje?
Postanowiłem go napisać, ale natknąłem się na problem, którego nie mogę użyć w połączeniu rekurencyjnym w CTE z nieznanego powodu. Oto zapytanie, które zadziałałoby, gdybym mógł zrobić LEFT JOIN.
<code>WITH root_nodes AS ( -- Grab all the leaf nodes I care about and their parent SELECT n.node as child_node, a.parent_node FROM #nodes n LEFT JOIN #arcs a ON n.node = a.child_node WHERE n.node IN (1, 2) UNION ALL -- Grab all the parent nodes SELECT rn.parent_node as child_node, a.parent_node FROM root_nodes rn LEFT JOIN #arcs a -- <-- LEFT JOINS are Illegal for some reason :( ON rn.parent_node = a.child_node WHERE rn.parent_node IS NOT NULL ) SELECT DISTINCT rn.child_node as root_node FROM root_nodes rn WHERE rn.parent_node IS NULL </code>
Czy jest sposób, w jaki mogę zrestrukturyzować zapytanie, aby uzyskać to, czego chcę? Nie mogę zrestrukturyzować danych i naprawdę wolałbym trzymać się z dala od tymczasowych stołów lub robić coś kosztownego.
Dzięki, Raul