Помогите с построением дерева на php

Лайтмен · 15.04.2011

Говорю сразу я новичок в программировании.
Ситуация такая пишу небольшой сайт, вернее что то типа каталога товаров.
Так вот есть база данных, в ней таблица с группами товаров. Мне нужно вывести дерево каталогов. Честно говоря не понимаю логику как это делать? Может кто то мне разъяснить как это можно организовать.
Таблица с группами: group_wares
В ней есть поля:
code_group_wares - код группы
code_parent_group_wares - код родительской группы
name - название группы

Я понимаю что это нужно делать с помощью рекурсии, но я с рекурсиями никогда еще не сталкивался и не имею особого опыта их писать

eyeland · 15.04.2011

Чтобы понять рекурсию нужно понять рекурсию.

Нужна подсказка? Или готовое решение?

707417 · 15.04.2011

В книге "Разработка web-приложений с помощью PHP и MySQL" Веллинга и Томсон (4-е издание), на странице 744 рассматривается решение аналогичной задачи, только вместо товаров выводится дерево сообщений форума.

Лайтмен · 15.04.2011

Вообще то мне нужна подсказка. Думаю решение и сам найду

dr_mousefly · 15.04.2011

Код:

function renderMenu(array $allItems, $parentId=0)
{
    foreach ($allItems as $itemId=>$item) {
        if (parentId != $item['parentId']) {
            continue;
        }
        renderItem($item);
        renderMenu($allItems, $itemId);
    }
}

вот и все. воды дать?

eyeland · 15.04.2011

Человек же подсказку просил, а не решение. Нехорошо это, нехорошо.

Хотя угадывается ход событий:

[sherlock holmes mode]
14:32 поциент читает пост
16:42 решение найдено, и даже немного воды осталось. (2 часа потел ок) но тут внезапно ТС говорит что нужна подсказка. Поциент думает :"что же это Я зря пахал 2 часа?" И выкладывает решение.
[/sherlock holmes mode]

...:::Alex:::... · 15.04.2011

eyeland сказав(ла):
Человек же подсказку просил, а не решение. Нехорошо это, нехорошо.

Хотя угадывается ход событий:

[sherlock holmes mode]
14:32 поциент читает пост
16:42 решение найдено, и даже немного воды осталось. (2 часа потел ок) но тут внезапно ТС говорит что нужна подсказка. Поциент думает :"что же это Я зря пахал 2 часа?" И выкладывает решение.
[/sherlock holmes mode]

Решение намного интересней с его стороны, и к тому же это послужит хорошим примером для него как от участника с большим опытом.

eyeland · 15.04.2011

...:::Alex:::... сказав(ла):
Решение намного интересней с его стороны

Интересней чем что?

...:::Alex:::... сказав(ла):
и к тому же это послужит хорошим примером для него как от участника с большим опытом.

Переобщались с Тыемуразом?

...:::Alex:::... · 15.04.2011

eyeland сказав(ла):
Интересней чем что?

Переобщались с Тыемуразом?

Чем все ваши посты выше

Лайтмен · 15.04.2011

Спасибо за помощь. Буду пытаться реализовать

dr_mousefly · 15.04.2011

eyeland сказав(ла):
Человек же подсказку просил, а не решение.

назвать это "решением" может только истинный препод.
бля, ну хоть иногда листайте код реальных приложений вместо методичек..

eyeland · 18.04.2011

dr_mousefly сказав(ла):
назвать это "решением" может только истинный препод.
бля, ну хоть иногда листайте код реальных приложений вместо методичек..

Воды дать?)

dr_mousefly · 18.04.2011

eyeland сказав(ла):
Воды дать?)

не надо мне воды, я не хочу.

Shturman_p · 05.05.2011

Лайтмен сказав(ла):
Говорю сразу я новичок в программировании.
Ситуация такая пишу небольшой сайт, вернее что то типа каталога товаров.
Так вот есть база данных, в ней таблица с группами товаров. Мне нужно вывести дерево каталогов. Честно говоря не понимаю логику как это делать? Может кто то мне разъяснить как это можно организовать.
Таблица с группами: group_wares
В ней есть поля:
code_group_wares - код группы
code_parent_group_wares - код родительской группы
name - название группы

Я понимаю что это нужно делать с помощью рекурсии, но я с рекурсиями никогда еще не сталкивался и не имею особого опыта их писать

Это все фигня. Почитай доку про NestedSets(Вложенные множества).
Не надо будет никакой рекурсии