Таблица в виде дерева

[НП...]

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

Есть таблица с полями id - это просто порядковая нумерация строк таблицы, cparent - имя родительской категории, cname - собственно имя самой категории, xkey - просто текстовое поле в этой записи.

Таблица небольшая. Нужно вывести её в виде дерева.

Пример таблицы (в скобках как раз поле xkey):

Top
***level1
******php (code)
******php1 (man)
*********subl (text)
***level2
******delphi (code)

Сначала я делаю простой запрос всех данных

PHP код:

SELECT cparent, cname, ckey FROM cats ORDER BY cparent 


потом mysql_fetch_array собираю в массив

а дальше ступорюсь. Можно, конечно, вначале найти самый верхний уровень перебором всех значений cparent, чтобы они не встречались в cname. И так по идее дальше для всех cname. Вложенность небольшая, можно условно взять равной 5. Как-то рекурсией это делать? Помогите, пожалуйста, голову уже изломал и, если можно, с конкретным примером кода.

[ADSoft]

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

[НП...]

ну верхний-то уровень проблемы найти нет, а вот как дальше двигаться по массиву?

[НП...]

я изменил запрос на

PHP код:

SELECT cparent, cname FROM cats ORDER BY cparent 


теперь всё выводится в виде

level1 php
level1 php1
level2 delphi
php1 subl
top level1
top level2

так вроде кажется более упорядоченным

[Johnatan]

Наистандартнейшее построение иерархических деревьев. Это проходят, если не ошибаюсь, на первом году обучения в профильных заведениях.

PHP код:

function tree($pid = 'top', $l = 0) {
    $l++;

    $result=mysql_query("SELECT * FROM cats WHERE `cparent` = '".$pid."' ORDER BY `id`");
    if (mysql_num_rows($result) > 0) {
        while ($line = mysql_fetch_assoc($result)){
            echo str_repeat("***", $l);
            echo $line['cname'];
            if ($line['xkey']) echo " ".$line['xkey'];
            echo "<br />\n";
            tree($line['cname'], $l);
        }
    } else {
        $l--;
    }
}
tree(); 


З.Ы. Да, конечно, есть варианты построения дерева без использования SQL запросов в рекурсии. Но я не думаю, что автору будет доступна сия сложность логики на данном этапе.