Перейти из форума на сайт.

НовостиФайловые архивы
ПоискАктивные темыТоп лист
ПравилаКто в on-line?
Вход Забыли пароль? Первый раз на этом сайте? Регистрация
Компьютерный форум Ru.Board » Интернет » Web-программирование » PHP,MySQL Путь от элемента до родителя в дереве

Модерирует : Cheery

 Версия для печати • ПодписатьсяДобавить в закладки

Открыть новую тему     Написать ответ в эту тему

pchelovod

Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Есть таблица
id|parent_id|name
1 | 0           | cat
2 | 1           | cat1
3 | 2           | cat3
4 | 3           | cat4
5 | 3           | cat5
 
 
нужно вывести путь от cat5 до cat.  
так и не нашел как это сделать.

Всего записей: 8 | Зарегистр. 22-04-2006 | Отправлено: 15:34 22-05-2009
zerkms

Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
1. рекурсия (моск + http://phpclub.ru/faq/Tree/Al?v=4nm)
2. внести в таблицу дополнительную избыточность (path) - без неё adjacency list практически нежизнеспособен. заодно - почитать о materialized path http://phpclub.ru/faq/Tree/Mp?v=rqh

----------
tvfёdor - оперативно уведомляет о раздачах rutracker | Блог об иммиграции в Новую Зеландию

Всего записей: 387 | Зарегистр. 07-05-2004 | Отправлено: 16:39 22-05-2009
Открыть новую тему     Написать ответ в эту тему

Компьютерный форум Ru.Board » Интернет » Web-программирование » PHP,MySQL Путь от элемента до родителя в дереве


Реклама на форуме Ru.Board.

Powered by Ikonboard "v2.1.7b" © 2000 Ikonboard.com
Modified by Ru.B0ard
© Ru.B0ard 2000-2024

BitCoin: 1NGG1chHtUvrtEqjeerQCKDMUi6S6CG4iC

Рейтинг.ru