本文目录一览：
PHP无限树形根统计数据
function getlow($topid){
$array=array();
$result = mysql_query('SELECT * FROM `user` WHERE `topid` = '.$topid);
if(mysql_num_rows($result) 0){
while($a = mysql_fetch_array($result,MYSQL_ASSOC)){
$b = getlow($a['id']);
if(count($b) 0){
$array[$a['id']] = $b;
}else{
$array[$a['id']] = $a['id'];
}
}
}
return $array;
}
测试无误
请教高手：php实现n叉树遍历
要构建的无限分类的模型. 电子产品是最大的分类.家用电器 ,数码产品是其子分类.可以看到子分类是被父分类包含起来的.每个分类都有左右 两个节点编号分别是1、2、3.....
根据上面的图mysql中建立表和插入数据
CREATE TABLE `product_categories` (
`id` MEDIUMINT( 8 ) NOT NULL AUTO_INCREMENT PRIMARY KEY ,`name` VARCHAR( 20 ) NOT NULL ,
`left_node` MEDIUMINT( 8 ) NOT NULL ,
`right_node` MEDIUMINT( 8 ) NOT NULL
) ENGINE = MYISAM CHARACTER SET utf8 COLLATE utf8_general_ci;INSERT INTO `product_categories` (`id`, `name`, `left_node`, `right_node`) VALUES(1, '电子产品', 1, 20),
(2, '家用电器', 2, 9),
(3, '电视机', 3, 4),
(4, '电冰箱', 5, 6),
(5, '空调', 7, 8),
(6, '数码产品', 10, 19),
(7, '电脑', 11, 18),
(8, '台式电脑', 12, 13),
(9, '笔记本电脑', 14, 15),
(10, '平板电脑', 16, 17);
表结构如下：
下面是PHP的实例代码：
1、获取所有节点
?php
$pdo = new PDO(
'mysql:host=localhost;dbname=test',
'root',
''
);
$pdo-exec("SET NAMES UTF8");
$stmt = $pdo-prepare("SELECT c.name FROM product_categories as c, product_categories as pWHERE c.left_node BETWEEN p.left_node AND p.right_nodeAND p.name='电子产品' ORDER BY c.left_node");$stmt-execute();
$rs=$stmt-fetchAll(PDO::FETCH_ASSOC);
foreach($rs as $v){
echo $v['name'].'br /';
}
输出：
电子产品
家用电器
电视机
电冰箱
空调
数码产品
电脑
台式电脑
笔记本电脑
平板电脑
2、 获取某个父节点以及其所有子节点
?php
$pdo = new PDO(
'mysql:host=localhost;dbname=test',
'root',
''
);
$pdo-exec("SET NAMES UTF8");
$stmt = $pdo-prepare("SELECT c.name FROM product_categories as c, product_categories as pWHERE c.left_node BETWEEN p.left_node AND p.right_nodeAND p.name='数码产品' ORDER BY c.left_node");$stmt-execute();
$rs=$stmt-fetchAll(PDO::FETCH_ASSOC);
foreach($rs as $v){
echo $v['name'].'br /';
}
输出：
数码产品
电脑
台式电脑
笔记本电脑
平板电脑
3、获取所有的叶子节点
?php
$pdo = new PDO(
'mysql:host=localhost;dbname=test',
'root',
''
);
$pdo-exec("SET NAMES UTF8");
$stmt = $pdo-prepare("SELECT name FROM product_categories where right_node-left_node=1");$stmt-execute();
$rs=$stmt-fetchAll(PDO::FETCH_ASSOC);
foreach($rs as $v){
echo $v['name'].'br /';
}
输出:
电视机
电冰箱
空调
台式电脑
笔记本电脑
平板电脑
4、获取某个子节点及其所有父节点
?php
$pdo = new PDO(
'mysql:host=localhost;dbname=test',
'root',
''
);
$pdo-exec("SET NAMES UTF8");
$stmt = $pdo-prepare("SELECT p.name FROM product_categories AS c, product_categories AS p WHERE c.left_node BETWEEN p.left_node AND p.right_node AND c.name = '平板电脑' ORDER BY p.left_node");$stmt-execute();
$rs=$stmt-fetchAll(PDO::FETCH_ASSOC);
foreach($rs as $v){
echo $v['name'].'br /';
}
输出：
电子产品
数码产品
电脑
平板电脑
5、获取所有节点极其所处的层级
?php
$pdo = new PDO(
'mysql:host=localhost;dbname=test',
'root',
''
);
$pdo-exec("SET NAMES UTF8");
$stmt = $pdo-prepare("SELECT c.name, (COUNT(p.name) - 1) AS level FROM product_categories AS c, product_categories AS p WHERE c.left_node BETWEEN p.left_node AND p.right_node GROUP BY c.name ORDER BY c.left_node");$stmt-execute();
$rs=$stmt-fetchAll(PDO::FETCH_ASSOC);
var_dump($rs);
echo 'br /';
foreach($rs as $v){
echo $v['name'].' level:'.$v['level'].'br /';}
输出：
电子产品 level:0
家用电器 level:1
电视机 level:2
电冰箱 level:2
空调 level:2
数码产品 level:2
电脑 level:2
台式电脑 level:3
笔记本电脑 level:3
平板电脑 level:3
6、获取某个节点的层级
?php
$pdo = new PDO(
'mysql:host=localhost;dbname=test',
'root',
''
);
$pdo-exec("SET NAMES UTF8");
$stmt = $pdo-prepare("SELECT c.name, (COUNT(p.name) - 1) AS level FROM product_categories AS c, product_categories AS p WHERE c.left_node BETWEEN p.left_node AND p.right_node and c.name='平板电脑' GROUP BY c.name ORDER BY c.left_node");$stmt-execute();
$rs=$stmt-fetchAll(PDO::FETCH_ASSOC);
var_dump($rs);
echo 'br /';
foreach($rs as $v){
echo $v['name'].' level:'.$v['level'].'br /';}
输出：
平板电脑 level:3
7、在某个节点后平行的插入一个节点
?php
$pdo = new PDO(
'mysql:host=localhost;dbname=test',
'root',
''
);
$pdo-exec("SET NAMES UTF8");
function addNode($left_node,$new_node){
global $pdo;
$stmt = $pdo-prepare("SELECT right_node FROM product_categories WHERE name = '$left_node'");$stmt-execute();
$rs=$stmt-fetch(PDO::FETCH_ASSOC);
$right_node=$rs['right_node'];
$pdo-exec("UPDATE product_categories SET right_node = right_node + 2 WHERE right_node $right_node");$pdo-exec("UPDATE product_categories SET left_node = left_node + 2 WHERE left_node $right_node");$pdo-exec("INSERT INTO product_categories(name, left_node, right_node) VALUES('$new_node', $right_node + 1, $right_node + 2)");}
addNode('家用电器','办公用品');
完成之后表结构如下：
8、删除某个节点及其所有子节点
?php
$pdo = new PDO(
'mysql:host=localhost;dbname=test',
'root',
''
);
$pdo-exec("SET NAMES UTF8");
function deleteNode($node_name){
global $pdo;
$stmt = $pdo-prepare("SELECT left_node,right_node, right_node - left_node + 1 as width FROM product_categories WHERE name ='$node_name'");$stmt-execute();
$rs=$stmt-fetch(PDO::FETCH_ASSOC);
$left_node=$rs['left_node'];
$right_node=$rs['right_node'];
$width=$rs['width'];
$pdo-exec("DELETE FROM product_categories WHERE left_node BETWEEN $left_node AND $right_node");$pdo-exec("UPDATE product_categories SET right_node = right_node - $width WHERE right_node $right_node");$pdo-exec("UPDATE product_categories SET left_node = left_node - $width WHERE left_node $right_node");}
deleteNode('数码产品');
完成之后表结构如下：
可以看到用多叉树的方式构建无限分类,查询的时候是非常简便的.但是在插入新的节点和删除节点时就比较麻烦了.
如何用php建立一个树形结构的类？ - PHP进阶讨论
[php]tid=$tid;? ? ? ? ? ? ? ? $this-tname=$tname;? ? ? ? ? ? ? ? return true;? ? ? ? }? ? ? ? function add($object){? ? ? ? ? ? ? ? $this-tlib[]=$object;? ? ? ? ? ? ? ? return true;? ? ? ? }? ? ? ? function display(){? ? ? ? ? ? ? ? $foreach=array();? ? ? ? ? ? ? ? foreach($this-tlib as $objects){? ? ? ? ? ? ? ? ? ? ? ? $foreach[]=array(? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 'id'=$objects-tid,? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 'name'=$objects-tname,? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 'object'=($objects-display())? ? ? ? ? ? ? ? ? ? ? ? );? ? ? ? ? ? ? ? }? ? ? ? ? ? ? ? return $foreach;? ? ? ? }}$tree = new tree("01","item01");$treeSub1 = new tree("0101","item0101");$tree-add($treeSub1);$treeSub2 = new Tree("0101","item0101");$tree-add($treeSub2);print_r($tree-display());?[/php]