Меню
Что нового?

Страницный путь

voland

Guest
Страницный путь

Наверно, этот вопрос задавал не один я !
Как вывести на страницу путь от родительской ссылки?

Наглядный пример на этом форуме!

PHPClub > Основные форумы > PHP & Новички

Мне код не надо, просто идею как это мона реализовать?
 
AnToXa

AnToXa

prodigy-одаренный ребенок
очень просто. traverse the tree from current node to root и все.
 

SeazoN

Guest
Если дерево ограниченно (в данном случае так и есть), можно за счёт избыточности данных ускорить построение.
Т.е. построения дерева на самом деле и не будет.

А в SQL-запросе будет 1 простой SELECT

table
forumid | subforumid | threadid
SELECT * FROM table WHERE threadid=22908
 
AnToXa

AnToXa

prodigy-одаренный ребенок
хм, интересная идея... это даже и не избыточность как мне кажется :)
 

SeazoN

Guest
Ну, а если кол-во вложенностей неограниченно или к примеру ограниченно 100 вложений?
Придётся хранить всё.

Избыточность в том что у каждого child хранится полная инфа о всех _его_ parent.

Классически он должен знать только одного предка.
 
AnToXa

AnToXa

prodigy-одаренный ребенок
Seazon
ты написал для конкретного случая и я пишу для того же самого случая, а избыточности, как мне кажется, нет, потому что это просто некий терпимый случай отношения "многие-ко многим"

вообще-то чилд может вообще не знать своего предка :)
 

SeazoN

Guest
Тогда папаша должен знать всех детишек,
ибо иначе связь теряется :)
 

SeazoN

Guest
ну хоть что-то он должен знать ;)

1 отец-детей
2 дети-родителя
3 дети-смещение относительно root
 
AnToXa

AnToXa

prodigy-одаренный ребенок
http://e-taller.net/dev/dbtree/0599-1.pdf
http://sdm.viptop.ru/articles/sqltrees.html
 
Войдите или зарегистрируйтесь для ответа.
Сверху