[Resolved] browse tree

drag0n

Im having a bit of a problem with the logic of this function:
You know how google/yahoo web directories it tells you where you are in their directory? For example:
Life>Music>Hip-Hop>Artist>ArtistName
What is the logic of the programming behind that? Like if somebody could show me an example it would be great. Thanks

rohithmr

I am not 100% sure if this is the way to do it and there may b better ones out der.

Imagine ders a MySql table called categories:

+----+------------------+------+
| id | name | pId |
|---------------------------------
| 1 | Life | 0 |
|---------------------------------
| 2 | Music | 1 |
|---------------------------------
| 3 | Hip-Hop | 2 |
|---------------------------------
| 4 | Artist | 3 |
+----+------------------+-----+

So basically if a category doest have a parent, as in the case of 'Life' in ur example, its pid will b 0. If a category does have a parent, then its pid will be the id of the parent. This structure allows for infinite level deep tree structure.

Given any category, u can trace back the tree structure by looking at the pId.

This is jus my 2 cents, der myte be better solutions out der.

drag0n

Yah I know that part, but the tracking back part is what Im confosed about 🙁

rohithmr

I almost forgot the cardinal rule abt using a public forum: SEARCH before you post a new thread. A little searching of this forum gave me this thread: http://www.phpbuilder.com/board/showthread.php?s=&threadid=10249792&highlight=parent+tree

which in turn gave me the link to this great tutorial:
http://www.webreference.com/perl/xhoo/php1/index.html

which happens to be exactly what you want,lol.

Ok the striped down version of the logic was stated by jonno946

. . . the query that id for that forums parent id, and then query that parent id for that forums id... etc... , until the parent id = 0.

basically recurse thru the fields until u get 0 as the pid which means ur at the top level.

drag0n

thanks