Как составить такой SQL запрос?

Question

[zer1]

Дана таблица в базе MySQL с полями:
id - ключ
name имя,
parent ссылка на id родителя,
Из таблицы сделать выборку записей без родителей, с тремя и более потомками

Answer 1

[Евгений Одинец]

SELECT t1.*, count(t2.*) as count FROM t1 
    INNER JOIN t2 ON t1.id = t2.parent 
        WHERE t1.parent IS NULL
            GROUP BY t2.parent
                HAVING count > 3

Не проверял, но как-то так)

Comments

[Андрей Михайлов]

Подозреваю что количество потомков надо посчитать не только по нижележащим элементам, но и вообще всем потомкам в глубину. Если это так, то запрос выше тут не поможет. Если моё предположение не верно, то запрос подходящий, а если нет, то тогда есть 2 пути:

1. Если глубина заранее известна и конечна, то конечно можно использовать приведённый выше или модифицированный запрос на нужную глубину потомков
   
2. Если глубина заранее не известна, или уровней очень много, то придётся делать итеративный обход дерева средствами языка в котором используют MySQL
   

[zer1]

Андрей Михайлов: Уровень вложенности может быть от 0 до 5

Answer 2

[d-stream]

select 
table.id, min(table.name)
from table
left join table as t2 on t2.paren=table.id
where table.parent is null
group by table.id
having count(t2.parent)>=3

до MySQL доточить по вкусу и сдать домашнее задание -)

Answer 3

[Андрей Михайлов]

Для иерархии глубиной 6 элементов (максимум) подойдёт следующий запрос:

SELECT
  t1.*
  , count(t2.id) AS count
FROM
  table AS t1
INNER JOIN
  table AS t2 on t1.id = t2.parent
INNER JOIN
  table AS t3 on t2.id = t3.parent
INNER JOIN
  table AS t4 on t3.id = t4.parent
INNER JOIN
  table AS t5 on t4.id = t5.parent
INNER JOIN
  table AS t6 on t5.id = t6.parent
WHERE
  t1.parent IS NULL
GROUP BY
  t1.id
HAVING
  count(t2.id) >= 3