1 Тема від koala

  • koala
  • koala
  • Лінива тваринка
  • Поза форумом
  • Дата реєстрації: 01.05.2013
  • Повідомлень: 15 601
    • Репутація: 13310

Тема: Ієрархічна структура в реляційній БД

Задача схожа на попередню тему.

Є організація, в ній відділи. Структура відділів багаторівнева, причому нерівна: є відділи верхнього рівня без підвідділів, є відділи, що містять відділи, що містять відділи. Глибина на практиці обмежується 4 рівнями, але ніхто не гарантує, що в майбутньому їх не буде більше. Відділи займаються роботою, по якій потім збирається статистика. Запити по статистиці можуть бути як по роботі співробітників відділу тільки верхнього рівня, так і по роботі всіх підвідділів на всю глибину. Як зберігати структуру відділів в БД?

Рішення, що по факту використовується в моїй організації: кожен відділ має свій номер, що розкладається по два десяткові розряди на рівень. Так, номер 310040000 означає 3 (відділ №3) - 10 (підвідділ №10) - 04 (підпідвідділ №4) - два вільні розряди. Запит по справах у підвідділі №10 і глибше робиться приблизно так:

...
WHERE `DivisionNumber` BETWEEN 310000000 AND 31999999

Які будуть думки, як це покращити?

koala вебсайт

2 Відповідь від Replace

  • Replace
  • Replace Team
  • Поза форумом
  • Звідки: Київ
  • Дата реєстрації: 06.04.2012
  • Повідомлень: 2 895
    • Репутація: 2106

Re: Ієрархічна структура в реляційній БД

Цікаве питання.
В Laravel я використовую baum для цього.
А він свою чергу використовує: https://en.wikipedia.org/wiki/Nested_set_model (українською).

Подякували: quez, koala, Yola, leofun014

Replace вебсайт

3 Відповідь від VTrim

  • VTrim
  • VTrim
  • =)
  • Поза форумом
  • Дата реєстрації: 07.09.2014
  • Повідомлень: 3 319
    • Репутація: 2297

Re: Ієрархічна структура в реляційній БД

Можливо на щось наштовхне..
Колись робив схожим способом
http://programmer-weekdays.ru/archives/187

Подякували: koala1

4 Відповідь від vitia444 Востаннє редагувалося vitia444 (09.02.2016 16:59:30)

  • vitia444
  • vitia444
  • Користувач
  • Поза форумом
  • Звідки: Київ-Рівне
  • Дата реєстрації: 16.04.2013
  • Повідомлень: 125
    • Репутація: 36

Re: Ієрархічна структура в реляційній БД

Така річ (ієрархія) зазвичай вирішується зв'язком таблиці на саму себе (іншими словами, є поле, яке вказує на свого предка, і відповідно є кортеж, який містить на місці предка NULL). Оброблювати таку структуру для БД важче, і здійснюється це рекурсивним запитом (він свій у Оракла, у всіх остальних - оператор WITH із SQL99 стандарту)

UPD: Ось на хабрі толково пояснюють

Подякували: koala, Yola, Engineer, leofun014

5 Відповідь від koala

  • koala
  • koala
  • Лінива тваринка
  • Поза форумом
  • Дата реєстрації: 01.05.2013
  • Повідомлень: 15 601
    • Репутація: 13310

Re: Ієрархічна структура в реляційній БД

vitia444 написав:

Така річ (ієрархія) зазвичай вирішується зв'язком таблиці на саму себе (іншими словами, є поле, яке вказує на свого предка, і відповідно є кортеж, який містить на місці предка NULL). Оброблювати таку структуру для БД важче, і здійснюється це рекурсивним запитом (він свій у Оракла, у всіх остальних - оператор WITH із SQL99 стандарту)

UPD: Ось на хабрі толково пояснюють

О, воно!

koala вебсайт

6 Відповідь від Yola

  • Yola
  • Yola
  • Replace Group
  • Поза форумом
  • Звідки: ukrainian.stackexchange.com
  • Дата реєстрації: 16.04.2013
  • Повідомлень: 1 213
    • Репутація: 615

Re: Ієрархічна структура в реляційній БД

Приклад рекурсивного запиту. що обчислює факторіали чисел від 0 до 9 такий:

WITH temp (n, fact) AS 
(SELECT 0, 1 -- Початковий запит
  UNION ALL 
 SELECT n+1, (n+1)*fact FROM temp -- Рекурсивний підзапит
        WHERE n < 9)
SELECT * FROM temp;
Подякували: 221VOLT, leofun012

Yola вебсайт