Как получить все вхождения иерархических данных? - PullRequest
Новая
       16

Как получить все вхождения иерархических данных?

0 голосов
/ 26 февраля 2020

В моей базе данных PostgreSQL (version: 11.4) у меня есть таблица с именем organizations. Эта таблица имеет такую ​​структуру: 

| organization_id | organization_name | parent_organization_id | tree_organization_id | organization_rang |
|-----------------|-------------------|------------------------|----------------------|-------------------|
| 1               | Alphabet          |                        | \1                   | 1                 |
| 2               | Google            | 1                      | \1\2                 | 2                 |
| 3               | Calico            | 1                      | \1\3                 | 2                 |
| 4               | Youtube           | 2                      | \1\2\4               | 3                 |
| 5               | Nest              | 2                      | \1\2\5               | 3                 |
| 6               | Facebook          |                        | \6                   | 1                 |
| 7               | Whatsapp          | 5                      | \6\7                 | 2                 |
| 8               | Instagram         | 5                      | \6\8                 | 2                 |

Как видно из таблицы, в ней хранится информация об иерархических отношениях между организациями. Скажем, в качестве ввода у меня есть значение c organization_id. Например, это может быть 4 (Youtube). Мне нужно создать новый столбец с именем dependencies, где будут храниться все tree_organization_id, которые имеют идентификатор организации. Тип данных этого нового столбца должен быть string array []text.

Другими словами, я пытаюсь получить аналогичный результат: 

| organization_id | organization_name | parent_organization_id | tree_organization_id | organization_rang | dependencies              |
|-----------------|-------------------|------------------------|----------------------|-------------------|---------------------------|
| 1               | Alphabet          |                        | \1                   | 1                 | ['\1', '\1\2', '\1\2\4' ] |
| 2               | Google            | 1                      | \1\2                 | 2                 | ['\1\2', '\1\2\4']        |
| 4               | Youtube           | 2                      | \1\2\4               | 3                 | ['\1\2\4']                |

Я использовал такой запрос SQL, который найти родителей организации, но как правильно рассчитать значения в столбце dependencies? 

with recursive hierarchy as (
    select
        organizations.organization_id,
        organizations.organization_name,
        organizations.parent_organization_id,
        organizations.tree_organization_id,
        organizations.organization_rang
    from
        organizations
    and
        organizations.organization_id in (4)
    union
    select
        a.organization_id,
        a.organization_name,
        a.organization_rang,
        a.parent_organization_id,
        a.tree_organization_id
    from
        organizations a
    inner join
        hierarchy b
    on
        a.organization_id = b.parent_organization_id
)
select
    hierarchy.organization_id,
    hierarchy.organization_name,
    hierarchy.parent_organization_id,
    hierarchy.tree_organization_id,
    hierarchy.organization_rang
from
    hierarchy
order by
    hierarchy.organization_rang;

1 Ответ

1 голос
/ 26 февраля 2020

Если я правильно понимаю, вам не нужен рекурсивный CTE. Вы можете просто сопоставить столбец tree: 

select o.*,
       (select array_agg(o2.tree order by o2.rang)
        from organizations o2
        where o2.tree like (o.tree || '%')
       ) as dependencies
from organizations o;

Здесь - это скрипта db <>.

Обратите внимание, что я изменил обратную косую черту на прямую косую черту. Обратные слэши - это экранирующие символы в строках, поэтому с ними сложно работать.

...