php+mysql 实现无限极分类详解编程语言

php+mysql 实现无限极分类

id name pid path
 
1 电脑 0 0
 
2 手机 0 0
 
3 笔记本 1 0-1
 
4 超级本 3 0-1-3
 
5 游戏本 3 0-1-3

这种方式，假设我们要查询电脑下的所有后代分类，只需要一条sql语句：

select id,name from category where path like ( select concat(path,'-',id,'%') path from category where id=1 );

优点：查询容易，效率高，path字段可以加索引。

缺点：更新节点关系麻烦，需要更新所有后辈的path字段。

方案一的样例代码：

<?php
 
$addrs = array(
 
 array('id'=>1, 'name'=>'中国', 'pid'=>0),
 
 array('id'=>2, 'name'=>'河南', 'pid'=>1),
 
 array('id'=>3, 'name'=>'郑州', 'pid'=>2),
 
 array('id'=>4, 'name'=>'洛阳', 'pid'=>2),
 
 array('id'=>5, 'name'=>'安阳', 'pid'=>2),
 
 array('id'=>6, 'name'=>'林州', 'pid'=>5),
 
 array('id'=>7, 'name'=>'安阳县', 'pid'=>5),
 
 array('id'=>8, 'name'=>'内黄', 'pid'=>5),
 
 array('id'=>9, 'name'=>'滑县', 'pid'=>5),
 
 array('id'=>10, 'name'=>'城郊乡', 'pid'=>6),
 
 array('id'=>11, 'name'=>'湖南', 'pid'=>1),
 
 array('id'=>12, 'name'=>'长沙', 'pid'=>11),
 
 array('id'=>13, 'name'=>'湘潭', 'pid'=>11),
 
 array('id'=>14, 'name'=>'岳麓区', 'pid'=>12),
 
);
 
// 查询子树(采用递归方法)
 
function get_childs($id)
 
{
 
 global $addrs;
 
 $ret = array();
 
 foreach($addrs as &$addr) // 此处使用 & 运算符，提高效率
 
 {
 
 if($addr['pid'] == $id)
 
 {
 
 $addr['children'] = get_childs($addr['id']);
 
 $ret[] = $addr;
 
 }
 
 }
 
 return $ret;
 
}
 
// test code
 
echo '
';
 
print_r( get_childs(1) );
 
echo '<hr/>';
 
print_r($addrs);


原创文章，作者：Maggie-Hunter，如若转载，请注明出处：https://blog.ytso.com/19132.html