Версия для печати темы Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > MySQL > Запрос на выборку с подсчетом

Автор: SDEVIL 3.6.2010, 13:02

Есть такая таблица: Код id, parent, name В которой хранятся разделы каталога. Можно как либо одним запросом получить список разделов у которых `parent`=0, и одновременно для разделов подсчитать количество потомков? Т.е. к примеру: Код 1, 0, 'Первый раздел' 2, 0, 'Второй раздел' 3, 0, 'Третий раздел' 4, 0, 'Четвертый раздел' 5, 2, 'Подраздел Второго раздела 1' 6, 2, 'Подраздел Второго раздела 2' 7, 4, 'Подраздел  Четвертого раздела' Что бы в результате было следующее Код 1, 0, 'Первый раздел', 0 2, 0, 'Второй раздел', 2 3, 0, 'Третий раздел', 0 4, 0, 'Четвертый раздел', 1 Где последняя цифра это количество подразделов у родительского раздела. Все это вывести в одном запросе...

Автор: azesmcar 3.6.2010, 13:10

Код select t.id, t.parent, t.name, count(tn.id)   from test t, test tn  where t.parent = 0    and tn.parent = t.id  group by t.id, t.name, t.parent ?

Автор: Akina 3.6.2010, 13:49

Каков максимальный уровень вложенности структуры? Он вообще лимитирован?

Автор: azesmcar 3.6.2010, 13:55

Цитата(Akina @  3.6.2010,  13:49 ) Каков максимальный уровень вложенности структуры? Он вообще лимитирован?  Да кстати, не обратил на это внимания, если больше 1-ого уровня мой код не сработает. И вообще наверное кроме рекурсии никак.

Автор: Akina 3.6.2010, 14:04

Цитата(azesmcar @  3.6.2010,  14:55 ) вообще наверное кроме рекурсии никак Хранимка с этим справится без всякой рекурсии. Впрочем, если уровень вложенности не лимитирован или просто высок - то следует изменить структуру и добавить поле уровня. Или вообще перейти на nested set.

Автор: azesmcar 3.6.2010, 14:12

Цитата(Akina @  3.6.2010,  14:04 ) Хранимка с этим справится без всякой рекурсии. каким образом? (если глубина не лимитирована)

Автор: Akina 3.6.2010, 14:40

Глубина, не лимитированная теоретически, тем не менее в каждый отдельно взятый момент времени лимитирована текущим наполнением таблицы.

Автор: DimW 3.6.2010, 14:59

Цитата(Akina @  3.6.2010,  14:40 ) Глубина, не лимитированная теоретически, тем не менее в каждый отдельно взятый момент времени лимитирована текущим наполнением таблицы.  бла бла бла.... хорошо, на данный момент глубина равна N, спустя некоторое время равна M, еще через 3 часа равна M - 5. как получить все уровни вложенности без применения рекурсии?

Автор: Zloxa 3.6.2010, 16:58

Цитата(DimW @  3.6.2010,  14:59 ) бла бла бла.... Я так понимаю Akina,  имел в виду что глубина иерархии результирующего набора запроса - величина постоянная. Цитата(DimW @  3.6.2010,  14:59 ) как получить все уровни вложенности без применения рекурсии?  любой рекурсивный алгоритм может быть реализован иттерационно. Это аксиома

Автор: azesmcar 3.6.2010, 17:02

Цитата(Zloxa @  3.6.2010,  16:58 ) любой рекурсивный алгоритм реализуется иттерационно. Это аксиома smile   реализуется, только некоторые задачи реализуются через одно место, потому их пишут через рекурсию   Цитата(Zloxa @  3.6.2010,  16:58 ) Я так понимаю Akina,  имел в виду что глубина иерархии результирующего набора запроса - величина постоанная. ? как она может быть постоянной? есть дерево Цитата root    node1    node2       node1_1       node1_2           node1_2_1           ... добавляем еще один элемент в node1_2_1, глубина меняется, или мы о разном говорим?

Автор: Zloxa 3.6.2010, 17:07

Цитата(azesmcar @  3.6.2010,  17:02 ) добавляем еще один элемент в node1_2_1, глубина меняется, но не в результирующем наборе, который получен до добавления. Я не знаю точно как это делается в маське, скорее всего ты не сможешь проинсертиться, встанешь на блокировке, пока весь набор данных не отофетчишь. хотяя... я всегда забываю о грязных чтениях.....

Автор: azesmcar 3.6.2010, 17:14

Цитата(Zloxa @  3.6.2010,  17:07 ) но не в результирующем наборе, который получен до добавления. мы кажется совсем о разных вещах говорим вернемся к вопросу Цитата(SDEVIL @  3.6.2010,  13:02 ) для разделов подсчитать количество потомков напишем для этого функцию Код calculate(root_node) принимает node, считает сколько у него subnode-ов, не непосредственно под ним, а вообще, во всю глубину. сделали запрос Код select name, calculate(id) from table where parent = 0 это же классическая задача итерации по дереву. SDEVIL стоит почитать http://dev.mysql.com/tech-resources/articles/hierarchical-data.html

Автор: Akina 3.6.2010, 17:45

Цитата(azesmcar @  3.6.2010,  18:02 ) добавляем еще один элемент в node1_2_1, глубина меняется, или мы о разном говорим?  Имхо о разном. Ибо  Цитата(DimW @  3.6.2010,  15:59 ) хорошо, на данный момент глубина равна N, спустя некоторое время равна M, еще через 3 часа равна M - 5. Меняется? вроде меняется. Однако в тот момент, когда мы посылаем серверу запрос, вложенность равна некоему вполне определённому (пусть нам и неизвестному) ЗЮ. И это ЗЮ мы выясним в процессе работы нашего запроса/процедуры/прочего (буде оно нам надо - а коли нет, будем просто итерачить или рекурсить, пока вложенность не закончится). Применительно к именно поставленной задаче - посчитать потомков - рекурсия как раз менее предпочтительна, особенно в случае неопределённой вложенности. Итерации просто будут плюсить наш единственный на всю процедуру каунтер, в то время как рекурсия вынуждена будет гонять текущее неполное количество сквозь стек, чтобы на каждом шаге добавлять количество с очередной ветки очередного уровня. Цитата(azesmcar @  3.6.2010,  18:14 ) напишем для этого функцию А вот функция может быть только итеративная, в отличие от процедур, которые допускают рекурсию...  PS. Правда, у меня простейшая рекурсивная процедура запросто валила сервер где-то на уровне вложенности порядка 80... может, конечно, что не донастроил или ресурсов не хватило - доки говорят, что уж 200-то должно было выдержать.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)