Иерархические данные в MySql - PullRequest
Новая
       5

Иерархические данные в MySql

6 голосов
/ 27 февраля 2010

У меня есть таблица с отношением родитель-потомок. Мне нужна помощь по рекурсивному запросу.

Структура таблицы 

roleId,  roleName,      parentId
1        Admin          0
2        Backup Admin   1
3        Office User 1  0
4        User 1         3
5        User 2         3
6        Office User 2  0
7        Off User 1     6

Я пытаюсь сделать рекурсивный запрос, но не могу сделать подскажите пожалуйста как мне запросить базу данных например 

  Admin
  -- Backup Admin
  Office User 1
  -- User 1
  -- User 2
  Office User 2
  -- Off User 1

Ответы [ 3 ]

2 голосов
/ 27 февраля 2010

Запросите таблицу один раз, получив все имена и идентификаторы, затем постройте дерево на любом языке программирования, который вы используете.

2 голосов
/ 27 февраля 2010

Как указывалось выше, это не совсем рекурсивно, но если вы знаете, сколько шагов нужно сделать максимально, вы можете использовать что-то вроде этого (возможно, использовать PHP для генерации запроса):

Сначала я установил бы для родительского идентификатора значение NULL, а не 0, но это личное предпочтение. 

SELECT * FROM table t1
LEFT JOIN table t2 ON t2.parent_id = t1.role_id
LEFT JOIN table t3 ON t3.parent_id = t2.role_id
WHERE t1.parent_id IS NULL

^^ как бы глубоко вы ни шли в этом случае.

[ следующий бит не является строго релевантным ]

Затем вы можете манипулировать чем-то следующим образом: 

SELECT
        (CASE 
        WHEN (t1.name IS NULL AND t2.name IS NULL) THEN t3.name
        WHEN (t1.name IS NULL AND t2.name IS NOT NULL) THEN t2.name
        ELSE t1.name END)  AS first,
        (CASE 
        WHEN (t1.name IS NOT NULL AND t2.name IS NOT NULL) THEN t2.name
        WHEN (t2.name IS NULL AND t3.name IS NOT NULL) THEN NULL
        ELSE t3.name END)  AS second,
        (CASE 
        WHEN (t1.name IS NOT NULL) THEN t3.name
        ELSE  NULL END)  AS third
FROM
1 голос
/ 27 февраля 2010

MySQL напрямую не поддерживает рекурсивные запросы.

Вам нужно будет эмулировать его, написав функцию, которая хранит стек рекурсии в переменной сеанса.

См. Эту статью в моем блоге о том, как это сделать:

...