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

Question

[Runcorn]

Есть таблица Accounts с полями Id, Name, ParentId и CompanyId. ParentId может равняться NULL. В этом случае аккаунт является аккаунтом первого уровня. Соответственно аккаунт может быть также второго и третьего уровня. В некоторых аккаунтов может не быть аккаунтов второго или третьего уровня. То есть структура записей может выглядеть так:

1. Account 1
1.1 Account 2
1.1.1 Account 3
2. Account 4
2.1 Account 5
3. Account 6

Как можно получить 3 уровня вложенных записей одним SQL запросом для заданного CompanyId? Скорее всего нужно сделать 2 раза JOIN самой таблицы Accounts. Но как правильно это записать?

Answer 1

[iamnothing]

Как вариант:

SELECT * FROM :table WHERE 
  company_id = :company_id 
  OR parent_id = (
    SELECT id FROM :table WHERE company_id = :company_id)
  OR parent_id IN (
    SELECT id FROM :table WHERE parent_id = (
      SELECT id FROM :table WHERE company_id = :company_id))

А вложенный массив уже потом можно собрать в коде

Answer 2

[Салават Ситдиков]

А зачем просто не выбрать все записи из таблицы и уже в коде программы формировать дерево, тем более это не исключается?

Comments

[Runcorn]

Дело в том, что записей может быть много и для них могут быть дополнительные условия. То есть, например, получить только одну ветку - Account 1 со всеми 3-мя уровнями. Тогда все записи брать неэффективно.

[Салават Ситдиков]

@Runcorn - тогда как вариант, храните уже сформированное дерево в кеше и работайте с ним, когда вам это необходимо.

[Runcorn]

Возможно в будущем, но на данном этапе работы это не вариант.

Answer 3

[Alex Kheben]

Не совсем понял что вы хотите. Вы хотите получить готовое дерево? Т.е. готовый многомерный массив?

Comments

[Runcorn]

Да. Но также не исключается вариант формирования дерева в самом коде программы. То есть хочу получить все записи дерева небольшим количеством запросов (желательно одним).

[Салават Ситдиков]

@Runcorn так что мешает вам просто вытащить все записи из таблицы? И потом программно строить дерево.