[ Поиск ] - [ Пользователи ] - [ Календарь ]
Полная Версия: Выборка из дерева
Diakon
Добрый день. Подскажите, кто может.
Есть таблица:
id | parent_id | title
1 | null | Phone
2 | 1 | Samsung
3 | 2 | S5
4 | 2 | A6
5 | 4 | mini
6 | null | Notebook
7 | 6 | Dell
8 | 6 | Acer
9 | 7 | 17R

Вот у меня вопросы:
1)Можно ли запросом выбрать корневые (parent_id is null) записи, где кол-во дочерних больше 2х?
2)Можно ли запросом выбрать записи БЕЗ потомков, но с 2мя старшими родителями?
Как на php сделать это я примерно представляю. Но можно ли сделать такое именно SQL запросом?
Заранее спасибо!
kaww
Diakon, не самый лучший способ хранения дерева вы выбрали. Что касается вопроса то:
1) корневые (parent_id is null) записи, где кол-во дочерних больше 2х.
select t1.*, count(1) as c 
from items as t1
inner join items as t2 on t1.id = t2.parent_id
where t1.parent_id is null
group by
t1.id
having c > 2

2) записи БЕЗ потомков, но с 2мя старшими родителями
select t1.*
from items as t1
left join items as t2 on t1.id=t2.parent_id
inner join items as t3 on t3.id=t1.parent_id
inner join items as t4 on t4.id=t3.parent_id
where t2.id is null

Скрытый текст
P.S. Похоже на задачу на собеседовании.
Diakon
Цитата (kaww @ 2.02.2016 - 01:05)
Diakon, не самый лучший способ хранения дерева вы выбрали. Что касается вопроса то:
1) корневые (parent_id is null) записи, где кол-во дочерних больше 2х.
select t1.*, count(1) as c 
from items as t1
inner join items as t2 on t1.id = t2.parent_id
where t1.parent_id is null
group by
t1.id
having c > 2

2) записи БЕЗ потомков, но с 2мя старшими родителями
select t1.*
from items as t1
left join items as t2 on t1.id=t2.parent_id
inner join items as t3 on t3.id=t1.parent_id
inner join items as t4 on t4.id=t3.parent_id
where t2.id is null

Скрытый текст
P.S. Похоже на задачу на собеседовании.

Спасибо! Я знаю что не лучший - это архитектура от старого проекта. Сам я давно с деревом левый / правый ключ работаю
Быстрый ответ:

 Графические смайлики |  Показывать подпись
Здесь расположена полная версия этой страницы.
Invision Power Board © 2001-2024 Invision Power Services, Inc.