Правила     Закладки     Карма    Календарь    Журналы    Помощь    Поиск    PDA    Чат   
        СМС-ки
   
Пейджер выключен!
 
Фильтр авторов:    показать 
  скрыть
  Ответ в темуСоздание новой темыСоздание опроса

> Выборка из дерева
Diakon  
 ۩  Дата
Цитировать сообщение

Пользователя сейчас нет на форуме



Старик
***

Профиль
Группа: Форумчанин
Завсегдатай форума
Сообщений: 125
Пользователь №: 17281
На форуме: 7 лет, 8 месяцев, 7 дней
Карма:




Добрый день. Подскажите, кто может.
Есть таблица:
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 запросом?
Заранее спасибо!
PMПисьмо на e-mail пользователю
    0   Для быстрого поиска похожих сообщений выделите 1-2 слова в тексте и нажмите сюда Для быстрой цитаты из этого сообщения выделите текст и нажмите сюда
kaww  
Дата
Цитировать сообщение

Пользователя сейчас нет на форуме



Здесь живет
******

Профиль
Группа: Форумчанин
Завсегдатай форума
Сообщений: 1755
Пользователь №: 20757
На форуме: 6 лет, 10 месяцев
Карма: 184




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. Похоже на задачу на собеседовании.
PMПисьмо на e-mail пользователю
    1   Для быстрого поиска похожих сообщений выделите 1-2 слова в тексте и нажмите сюда Для быстрой цитаты из этого сообщения выделите текст и нажмите сюда
Diakon  
 ۩  Дата
Цитировать сообщение

Пользователя сейчас нет на форуме



Старик
***

Профиль
Группа: Форумчанин
Завсегдатай форума
Сообщений: 125
Пользователь №: 17281
На форуме: 7 лет, 8 месяцев, 7 дней
Карма:




Цитата (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. Похоже на задачу на собеседовании.

Спасибо! Я знаю что не лучший - это архитектура от старого проекта. Сам я давно с деревом левый / правый ключ работаю
PMПисьмо на e-mail пользователю
    0   Для быстрого поиска похожих сообщений выделите 1-2 слова в тексте и нажмите сюда Для быстрой цитаты из этого сообщения выделите текст и нажмите сюда
  Быстрый ответ
Информация о Госте
Введите Ваше имя
Кнопки кодов
Для вставки цитаты, выделите нужный текст и
НАЖМИТЕ СЮДА
Введите сообщение
Смайлики
:huh:  :o  ;) 
:P  :D  :lol: 
B)  :rolleyes:  <_< 
:)  :angry:  :( 
:unsure:  :blink:  :ph34r: 
     
Показать всё

Опции сообщения  Включить смайлики?
 Включить подпись?
 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:

Опции темы Ответ в темуСоздание новой темыСоздание опроса