Arbeta med rekursiva frågor

Hierarkiska och rekursiva frågor i SQL Server

Jasmin Ludolf

Content Developer

Hierarkin i en IT-organisation

Organisationen beskrivs av:

ID - Anställd-ID
Name på anställd
JobTitle i företaget
Department i företaget
Supervisor i företaget

Fält som beskriver hierarkin:

ID
Supervisor

Anställd 2 har Supervisor 1

IT-organisationen

+-----------------------+---------------------+------------+------------+
|ID | Name              | Position            | Department | Supervisor |    
|-----------------------|---------------------|------------|------------|
| 1 | Heinz Griesser    | IT Director         | IT         | 0          |
| 2 | Andreas Sitter    | Security Manager    | IT         | 1          |
| 3 | Thomas Bergman    | Innovation Manager  | IT         | 1          |
| 4 | Hannes Berg       | Operation Manager   | IT         | 1          |
| 5 | Anna Kruggel      | Administrator       | IT         | 4          |
| 6 | Karin Pacher      | Developer           | IT         | 4          |
+-----------------------+---------------------+------------+------------+

Vanliga uppgifter för hierarkiska data

Hämta hierarkin för en post

Vem är din chef?

Hämta hierarkinivån

Hämta hierarkinivån i en organisation

Kombinera rekursionsresultat i ett fält

Vilka chefer har jag?

Hämta hierarkin

WITH hierarchy AS (
    SELECT ID,Supervisor
        FROM employee 
        WHERE supervisor = 0

    UNION ALL
    SELECT emp.ID, emp.Supervisor
        FROM employee emp

    JOIN hierarchy
      ON emp.Supervisor = hierarchy.ID)
SELECT *
    FROM hierarchy

Hämta hierarkin

+---+-----------+
|ID |Supervisor |
|---|-----------|
|1  | 0         |
|2  | 1         |
|3  | 2         |
+---+-----------+

Hämta hierarkinivån

WITH hierarchy AS (
    SELECT ID, Supervisor, 1 as LEVEL
        FROM employee
           WHERE Supervisor = 0

    UNION ALL
    SELECT emp.ID, emp.Supervisor, LEVEL + 1
        FROM employee emp

    JOIN hierarchy
    ON emp.Supervisor = hierarchy.ID
)
SELECT *
    FROM hierarchy

Hämta hierarkinivån

+---+-----------+-------|
|ID |Supervisor | Level |
|---|-----------|-------|
|1  | 0         | 0     |
|2  | 1         | 1     |
+---+-----------+-------+

Kombinera rekursionsresultat i ett fält

WITH hierarchy AS (
    SELECT ID, Supervisor, CAST('0' AS VARCHAR(MAX)) as PATH
        FROM employee
        WHERE Supervisor = 0

    UNION ALL
    SELECT emp.ID, emp.Supervisor, Path + '->' + CAST(emp.Supervisor AS VARCHAR(MAX))
        FROM employee emp
    INNER JOIN hierarchy
    ON emp.Supervisor = hierarchy.ID
)
SELECT *
    FROM hierarchy

Kombinera rekursionsresultat i ett fält

+-----+--------+
| PATH         |
|--------------|
| 0 -> 1 -> 4  |
+-----+--------+

Nu kör vi en övning!

Hierarkiska och rekursiva frågor i SQL Server