Робота з рекурсивними запитами

Ієрархічні та рекурсивні запити в SQL Server

Jasmin Ludolf

Content Developer

Ієрархія ІТ-організації

Організацію описують:

  • ID — ідентифікатор співробітника
  • Name співробітника
  • JobTitle у компанії
  • Department у компанії
  • Supervisor у компанії

Поля ієрархії:

  • ID
  • Supervisor

Співробітник 2 має керівника 1

Ієрархічні та рекурсивні запити в SQL Server

ІТ-організація

+-----------------------+---------------------+------------+------------+
|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          |
+-----------------------+---------------------+------------+------------+
Ієрархічні та рекурсивні запити в SQL Server

Типові завдання для ієрархічних даних

Отримати ієрархію запису

Хто ваш керівник?


Отримати рівень ієрархії

Визначте рівень ієрархії в організації


Об'єднати результати рекурсії в одне поле

Яких керівників я маю?

Ієрархічні та рекурсивні запити в SQL Server

Отримати ієрархію

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
Ієрархічні та рекурсивні запити в SQL Server

Отримати ієрархію

+---+-----------+
|ID |Supervisor |
|---|-----------|
|1  | 0         |
|2  | 1         |
|3  | 2         |
+---+-----------+
Ієрархічні та рекурсивні запити в SQL Server

Отримати рівень ієрархії

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
Ієрархічні та рекурсивні запити в SQL Server

Отримати рівень ієрархії

+---+-----------+-------|
|ID |Supervisor | Level |
|---|-----------|-------|
|1  | 0         | 0     |
|2  | 1         | 1     |
+---+-----------+-------+
Ієрархічні та рекурсивні запити в SQL Server

Об'єднати результати рекурсії в одне поле

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
Ієрархічні та рекурсивні запити в SQL Server

Об'єднати результати рекурсії в одне поле

+-----+--------+
| PATH         |
|--------------|
| 0 -> 1 -> 4  |
+-----+--------+
Ієрархічні та рекурсивні запити в SQL Server

Зробімо запит до ІТ-організації

Ієрархічні та рекурсивні запити в SQL Server

Preparing Video For Download...