Как построить дерево?

[BMG]

ID | Name   | father | mother
----------------------------
01 | child  |    02   |  03
02 | father |    04   |  63
03 | mother |    12   |  51
...
и т.д.

Подскажите, пожалуйста, как из такой таблицы построить дерево?
Примерно такого вида
Untitled-1.jpg

Может есть какой нибудь алгоритм? Ничего, кроме запроса к базе для каждой ячейки, в голову не приходит

[Frenk1]

Сам сейчас занимаюсь этим же
Пока нашел тут много интересной инфы
http://phpclub.ru/faq/Tree/Ns?v=zz4
http://phpclub.ru/faq/Tree/Faq?v=lzx

[Последний Герой]

BMG, результатом исходных данных может стать более сложное дерево

[BMG]

Frenk1, интересно, но на ночь глядя не осилить.
Последний Герой, нет, может менятся только количество уровней.

[Последний Герой]

BMG, всмысле? я говорю вообще о том, что структура графа может быть и вовсе не деревом. а на картинке во вложении как раз и не дерево. дерево это связный граф без циклов.

[Anadonam]

нормальное дерево

Добавлено через 6 минут
одним запросм ты не извлекеш - смотри аналог работы файловой системы на компе - ведь файлы в папке отображаются тока тогда когда ты 2 раза cчелкнеш по папке прально ?

тоесть реальзация алгаритма зависит от вапроса - тебе надо сразу в развернутом виде или при шшелчке на родителя показывать "детей"

вот и всё - никакого перебора строк

2 запроса участвуют
- запрос SQL первый выбрать всех у кого нет родителей (для старта)
- второй выбрать всех у кого родитель указан (оно же проверка есть ли дети)

1 запрос - отобразить всех родителей !! важно - у таких родителй доджен быть внеiний ключ равен 00 (они произошли от бога)
1a - отбражаем родителй на экране
2 отображаем родителя одного - поверячем естьли у него дети - если да то отобажаем
если нет то отображдаем следующего родителя


всё

извеняюсь за ошибки - спехом писал )

[BMG]

Сообщение от Anadonam

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

Есть большое генеалогическое дерево. Надо в профайле персон отображать несколько поколений прямых предков. Т.е. надо идти наоборот, снизу вверх. Нужна рекурсивная функция.
Что-то типа такого:

PHP код:

function get_parents($persid, $level=0) {
     $level++
     if ($level < 4) {
         $row="select name, father, mother from persons where id = $persid";
         ???? = $row['name'];
         ???? = get_parents($row['father'], $level);
         ???? = get_parents($row['mother'], $level);
     }
     return ????;
} 


И как-то собрать результаты в кучу, чтоб потом вывести в таблицу как на картинке.

[boric]

BMG
Рекомендую вытягивать любое поддерево любой сложности ОДНИМ запросом к БД. Это реально, но для этого надо снабдить таблицу дополнительной информацией. Есть несколько алгоритмов на этот счет.

В своем движке я реализовал такую выборку. Причем даже сортировка детей в каждом узле выполняеется по полю сортировки, указанному в родителе. И на все про все делается только ОДИН запрос к БД.

[Optimizator1]

Сообщение от boric

И на все про все делается только ОДИН запрос к БД.

Я одним запросом могу положить mysql на ближайший час.
Поэтому рекомендую выбирать эффективно, а не "одним" ... "стотыщпиццотдвумя" запросами.

[boric]

Optimizator1,

Я одним запросом могу положить mysql на ближайший час.

Никаких сложных запросов. Делается один простой и быстрый запрос к БД, выбирающий поддерево (только поддерево), без каких-либо группировок и прочих сложностей.