ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / MySQL [игнор отключен] [закрыт для гостей] / Вывод количества дочерних элементов в таблице (AL-дерево)
10 сообщений из 10, страница 1 из 1
Вывод количества дочерних элементов в таблице (AL-дерево)
    #38370239
ruser
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ruser
Гость
Добрый день!
Имеется таблица домов (houses) в сети провайдера, каждый дом может подключаться от другого дома (idhousefrom):
ididhousefrom1021314250637487
Необходимо найти количество подключенных домов к каждому дому (3 уровня). Для решения задачи составил запрос:
Код: sql
1.
2.
3.
4.
5.
SELECT h1.id, count(h1.id) AS cnt FROM houses h1
LEFT JOIN houses h2 ON h2.idhousefrom = h1.id
LEFT JOIN houses h3 ON h3.idhousefrom = h2.id
WHERE h1.idhousefrom = 0
GROUP BY h1.id


Однако считает он неверно. Где подвох, понять не могу.
Прошу помощи.
...
Рейтинг: 0 / 0
19.08.2013, 04:23:18
| Ответить | Цитировать | Написать  
Вывод количества дочерних элементов в таблице (AL-дерево)
    #38370244
Фотография javajdbc
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
javajdbc
Участник
ruser,

>> Где подвох, понять не могу.

Подвох в том, что вы не выдали
полученый результат и не указали
чем он вас не устраивает.
...
Рейтинг: 0 / 0
19.08.2013, 05:02:23
| Ответить | Цитировать | Написать  
Вывод количества дочерних элементов в таблице (AL-дерево)
    #38370246
Cygapb-007
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cygapb-007
Участник
 
sqlfiddle.com/#!2/e8f9c/11
Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
create table pr(
  id int auto_increment primary key,
  pid int references pr(id));

insert pr(id,pid)values(
1,null),(
2,1),(
3,1),(
4,2),(
5,null),(
6,3),(
7,4),(
8,7);

Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
select id, count(*)qty
from(
  select p1.id, p2.id i2, null i3
  from pr p1
  join pr p2 on p2.pid=p1.id
    union all
  select p1.id i1, p2.id i2, p3.id i3
  from pr p1
  join pr p2 on p2.pid=p1.id
  join pr p3 on p3.pid=p2.id
  )u
group by id
;

ID QTY1 42 23 14 27 1
...
Рейтинг: 0 / 0
19.08.2013, 05:36:49
| Ответить | Цитировать | Написать  
Вывод количества дочерних элементов в таблице (AL-дерево)
    #38370249
ruser
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ruser
Гость
Cygapb-007, спасибо, работает.

Однако, я не совсем понимаю, почему count(h1.id) и count(h2.id) неверно считают (для четырех уровней).
count(h3.id),count(h4.id) - верно:
Код: sql
1.
2.
3.
4.
5.
6.
7.
SELECT h1.id,count(h1.id),count(h2.id),count(h3.id),count(h4.id)  FROM houses h1
  left JOIN houses h2 ON h2.idhousefrom = h1.id 
  left JOIN houses h3 ON h3.idhousefrom = h2.id
  left JOIN houses h4 ON h4.idhousefrom = h3.id
  left JOIN houses h5 ON h5.idhousefrom = h4.id
where h1.idhousefrom=0
GROUP BY h1.id;


вывод из реальной базы:
h1.idcount(h1.id)count(h2.id)count(h3.id)count(h4.id)171 10 10 6 0
Здесь показан этот дом со всеми своими зависимостями:
 

Видно, что count(h3.id) посчитан верно (6 зависимых домов на третьем уровне). Второй уровень неверен (во всех строках вывода он равен count(h1.id).
...
Рейтинг: 0 / 0
19.08.2013, 06:21:45
| Ответить | Цитировать | Написать  
Вывод количества дочерних элементов в таблице (AL-дерево)
    #38370250
Cygapb-007
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cygapb-007
Участник
sqlfiddle.com/#!2/e8f9c/14 :
Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
-- select id, count(*)qty from(
select p1.id, p2.id i2, null i3, null i4
from pr p1
join pr p2 on p2.pid=p1.id 
union all
select p1.id, p2.id i2, p3.id i3, null i4
from pr p1
join pr p2 on p2.pid=p1.id
join pr p3 on p3.pid=p2.id
union all
select p1.id i1, p2.id i2, p3.id i3, p4.id p4
from pr p1
join pr p2 on p2.pid=p1.id
join pr p3 on p3.pid=p2.id
join pr p4 on p4.pid=p3.id
-- )u group by id
;
...
Рейтинг: 0 / 0
19.08.2013, 06:31:19
| Ответить | Цитировать | Написать  
Вывод количества дочерних элементов в таблице (AL-дерево)
    #38370251
ruser
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ruser
Гость
Cygapb-007, да, спасибо. Просто я хочу понять, что не так с моим запросом, где косяк? Или не стоит вообще его использовать и остановиться на вашем?
...
Рейтинг: 0 / 0
19.08.2013, 06:33:18
| Ответить | Цитировать | Написать  
Вывод количества дочерних элементов в таблице (AL-дерево)
    #38370252
Cygapb-007
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cygapb-007
Участник
ruserCygapb-007, да, спасибо. Просто я хочу понять, что не так с моим запросом, где косяк? Или не стоит вообще его использовать и остановиться на вашем?Запрос строит всю цепочку сразу, докуда дотянется. При этом будет трудно посчитать число разных элементов, например, втрого уровня при длине цепочки больше двух.
...
Рейтинг: 0 / 0
19.08.2013, 06:41:18
| Ответить | Цитировать | Написать  
Вывод количества дочерних элементов в таблице (AL-дерево)
    #38370254
ruser
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ruser
Гость
Cygapb-007, ок, спасибо за разъяснение.
Тема закрыта.
...
Рейтинг: 0 / 0
19.08.2013, 06:45:11
| Ответить | Цитировать | Написать  
Вывод количества дочерних элементов в таблице (AL-дерево)
    #38370255
Cygapb-007
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cygapb-007
Участник
ruserCygapb-007, ок, спасибо за разъяснение.
Тема закрыта.Хммм... Не совсем... :-)
sqlfiddle.com/#!2/d9e0b/2 :
Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
9.
select p1.id, 
  count(distinct p2.id)+
  count(distinct p3.id)+
  count(distinct p4.id)qty
from pr p1
left join pr p2 on p2.pid=p1.id
left join pr p3 on p3.pid=p2.id
left join pr p4 on p4.pid=p3.id
group by p1.id

дает тот же результат...
...
Рейтинг: 0 / 0
19.08.2013, 07:04:24
| Ответить | Цитировать | Написать  
Вывод количества дочерних элементов в таблице (AL-дерево)
    #38370263
ruser
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ruser
Гость
Cygapb-007, крутота) благодарю. Про distinct как-то не подумал
...
Рейтинг: 0 / 0
19.08.2013, 07:38:59
| Ответить | Цитировать | Написать  
10 сообщений из 10, страница 1 из 1
Форумы / MySQL [игнор отключен] [закрыт для гостей] / Вывод количества дочерних элементов в таблице (AL-дерево)
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=47&tid=1836224]:
 0ms
get settings:
 9ms
get forum list:
 10ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 34ms
get topic data:
 7ms
get forum data:
 2ms
get page messages:
 30ms
get tp. blocked users:
 1ms
others: 230ms
total:  327ms
созд. / загр.: 327ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]