Tree Structure

[darksecu]

I want to learn how to make a basic tree structure with php and mysql ..

can some one post a sample of table and php code ?

Thanks,
Rahul

[firepages]

what type of tree ? MPTT I use MPTT structures and its a love-hate relationship
what do you want to do exactly ?

[darksecu]

Originally Posted by firepages

what type of tree ? MPTT I use MPTT structures and its a love-hate relationship
what do you want to do exactly ?

First Of All Thanks For Making A Quick Reply.

Never Heard Of MPTT, How That Works ?
I am looking for some way to make a tree of referrals joining under users.

so if there are 5 user referred by a user ABC
and 5 user referred by the referrals of ABC.

i want all of them to appear in a tree structure ..

Thanks Again,
Rahul

[firepages]

I don't like pointing you off site but its hard to explain without a diagram , but have a quick look here , esp at the diagram since the implementation is not quite pure MPTT .

It also talks about adjacency lists which is the other option (though I have head MPTT called adjacency tables as well (I dunno))

essentially when you have your tree built its really easy to pull hierarchical trees from the structure though there are gotchyas as well.

[darksecu]

Tried To Process The Codes But Didn't Got Echo of parent and child on page.

this is what i did ..

PHP Code:

$parent='1';
$level='0';
function display_children($parent, $level) {
$result = mysql_query("SELECT * FROM tree WHERE parent='$parent'"); 
while ($row = mysql_fetch_array($result)) {
$chidren= str_repeat('   ',$level).$row['child']."\n";
echo $children;
display_children($row['child'], $level+1); 
}} 


I Don't have any idea what i am doing wrong in this :-?

[firepages]

so sorry, my bad, but you have to go to page 2 of the article http://www.sitepoint.com/hierarchical-data-database-2/ to see real(ish) MPTT tables with a left and right value.

with the structure on page 2 you dont have to make recursive queries or functions to pull the data, so for your function above it would be like

SELECT * FROM $table WHERE `$right` BETWEEN $parent_left AND $parent_right ORDER BY `$left`

[darksecu]

Doh !! I am Total Noob, cant get any of them to work ..

PHP Code:

include 'database.php';
$root='Food';
function display_tree($root) { *
--->> $result=mysql_query("SELECT lft,rgt FROM tree WHERE title=$root"); <<---
$row=mysql_fetch_array($result);
$right = array();
$result = mysql_query("SELECT title, lft, rgt FROM tree WHERE lft BETWEEN $row[lft] AND $row[rgt] ORDER BY lft ASC");
 * *while ($row = mysql_fetch_array($result)) {
 * * * *if (count($right)>0) {
 * * * * * *while ($right[count($right)-1]<$row['rgt']) {
 * * * * * * * *array_pop($right);
 * * * * * *}
 * * * *}
 * * * *echo str_repeat(' *',count($right)).$row['title']."\n";
 * * * *$right[] = $row['rgt']; *
 * *} *
} 


PHP Code:

include 'database.php';
$parent='Food';
$level='0';
function display_children($parent, $level) {
$result = mysql_query("SELECT * FROM tree WHERE rgt BETWEEN 1 AND 18 ORDER BY lft ASC"); 
while ($row = mysql_fetch_array($result)) {
echo str_repeat('   ',$level).$row['title']."\n";
display_children($row['title'], $level+1); 
}} 


Restructured table as same on article 2 with same inputs ...

when i tried first code for error on 4th lines, marked there..
when tried second code as you said, no output on page ...

~Edit~ It Seems Like function variable() giving no out put...

any way to check that .. ??

[darksecu]

Thought of many things and found that i cant ryt and lft table structure the way i want ..
actually i need something like which you displayed on first page of article ..

but when i execute that php,sql no output is coming, just a blank page ..