Holen Sie sich Root-parent-child-in der Hierarchischen Tabelle

Ich habe eine Tabelle mit hierarchischen Daten in es, die Struktur geht so:

ID      ParentId
----   ----------
1       NULL
2       1
3       2
4       2
5       3
6       5

Wenn ich übergeben Sie die Knoten-Id, die ich möchte zu bekommen, die meisten top-Knoten-Id/details durch das Durchlaufen durch alle seine Eltern in SQL.

Ich habe versucht, CTE, die ich irgendwie nicht bekommen kann die richtige Kombination. Allerdings habe ich diese arbeiten als eine Funktion, aber es ist so langsam, dass ich Stelle diese Frage.

In dem obigen Beispiel, wenn ich den pass 6, ich würde wollen, haben die meisten top-dh 1. Durch das Durchlaufen durch 6 => 5 => 3 => 2 => [1] (Ergebnis)

Dank im Voraus für Eure Hilfe.

  • Was ist CTE bedeutet?
  • CTE ist Common Table Expression.
InformationsquelleAutor Immortal | 2014-07-02
  1. 5

    Bitte versuchen:

    declare @id int=6
;WITH parent AS
(
    SELECT id, parentId  from tbl WHERE id = @id
    UNION ALL 
    SELECT t.id, t.parentId FROM parent
    INNER JOIN tbl t ON t.id =  parent.parentid
)

SELECT TOP 1 id FROM  parent
order by id asc
    • Dank einer Tonne Mann, der arbeitete wie Charme und seine awesome.
    • nicht diese davon ausgehen, dass die root-id ist die niedrigste id im Baum? Was ist, wenn die root-id hat eine höhere id dann die oder-Knoten?
    InformationsquelleAutor TechDo
  2. 6
    DECLARE @id INT = 6
;WITH parent AS
(
    SELECT id, parentId, 1 AS [level] from tbl WHERE id = @id
    UNION ALL 
    SELECT t.id, t.parentId, [level] + 1 FROM parent
    INNER JOIN tbl t ON t.id =  parent.parentid
)
SELECT TOP 1 id FROM parent ORDER BY [level] DESC

    @TechDo Antwort meint der niedrigsten ID der Eltern. Wenn Sie nicht möchten, verlassen Sie sich auf diesen dann die obige Abfrage Sortieren Sie nach der Tiefe.

    • Dies sollte die akzeptierte Antwort. TechDos Antwort geben das falsche Ergebnis, wenn die Wurzel hat eine höhere id (das ist ein allgemeiner Fall)
    InformationsquelleAutor Douglas Marttinen
  3. 2

    Können Sie versuchen, diese Abfrage zu meinem Freund, um alle ids:

    with tab1(ID,Parent_ID) as
(select * from table1 where id = 6
union all
select t1.* from table1 t1,tab1 
where tab1.Parent_ID = t1.ID)
select ID from tab1;

    und diese Abfrage geben, das endgültige Ergebnis:

    with tab1(ID,Parent_ID) as
(select * from table1 where id = 6
union all
select t1.* from table1 t1,tab1 
where tab1.Parent_ID = t1.ID)
select ID from tab1 where parent_id is null;

    SQL Fiddle

    InformationsquelleAutor Hamidreza
  4. 1
    ;WITH CTE
as
(
    Select I.ID,P.Parent_id
    from #temp I 
    join #temp P 
    on P.Id = I.Parent_Id
    where i.ID = 6
    union all
    Select I.ID,P.Parent_id
    from CTE I 
    join #temp P 
    on P.Id = I.Parent_Id
    where p.Parent_Id is not null
)
Select ID,min(parent_id) from CTE group by id;
    InformationsquelleAutor Azar
Schreibe einen Kommentar