php 无限分类实现原理详解
在php中无限分类是我们在实际开发中经常用到的一种数据结构,一般我们称之为树形结构,像我网站的分类有php入门,正则等等分类,这种是二级不是无限级了,如果是无限级就可以在子类下加子类了.
我们先来看我实现无限分类的具体过程.
题设: 类似淘宝的商品分类,可以在任意分类设置其子类.
一、创建`type`数据表, 代码如下:
`id` 自增长 `fid` int (11) 默认(0) ，父节点id ` name ` varchar (50)，分类名称 CREATE TABLE `type` ( `id` int (11) NOT NULL AUTO_INCREMENT, `fid` int (11) NOT NULL DEFAULT '0' , ` name ` varchar (50) NOT NULL , PRIMARY KEY (`id`) )二、添加, 我们先添加几个顶级分类,代码如下:
INSERT INTO `type` (`id`, `fid`, ` name `) VALUES ( NULL , '0' , '手机' ); INSERT INTO `type` (`id`, `fid`, ` name `) VALUES ( NULL , '0' , '电脑' ); INSERT INTO `type` (`id`, `fid`, ` name `) VALUES ( NULL , '0' , '鞋子' ); INSERT INTO `type` (`id`, `fid`, ` name `) VALUES ( NULL , '0' , '衣服' );这里fid=0是代表顶级分类接着我们为{电脑}添加几个个子分类,代码如下:
INSERT INTO `type` (`id`, `fid`, `name`) VALUES (NULL, '2', '台式'), (NULL, '2', '笔记本');
这里fid=2，2这个id是分类{电脑}的id，如果是添加{鞋子}的子分类则fid=3,同理我们为{笔记本}添加子分类则fid=6,代码如下:
INSERT INTO `type` (`id`, `fid`, `name`) VALUES (NULL, '6', 'ausu'), (NULL, '6', 'hp');
三、删除, 如果我们想删除{笔记本}这个分类,很简单:
DELETE FROM `type` WHERE `id`=6{笔记本}的子分类我们也要记得做相应的处理
代码如下:
function del( $fid ) { $sql = "SELECT * FROM `type` WHERE `fid`=$fid" ; $rs =mysql_query( $sql ); for ( $i = 0; $i < count ( $rs ); $i ++) { $sql = "DELETE FROM `type` WHERE `id`={$rs[$i]['id']}" ; mysql_query( $sql ); del( $rs [ 'id' ]); //递归 } } del(6); //执行操作这里你也许你会疑惑为什么那么麻烦用递归，而不是直接这样删除DELETE FROM `type` WHERE `fid`=6这样我们不就可以直接删除{ausu}、{hp}？但是假设{ausu}有一个子分类{a1},{a1}也有一个子分类{a2}，如果不用递归我们就无法彻底删除数据.
四、查找
1.查找{电脑}的子分类
SELECT * FROM `type` WHERE `fid`=22.查找{电脑}的所有子分类
代码如下:
function sel( $fid ) { $sql = "SELECT * FROM `type` WHERE `fid`=$fid" ; $rs =mysql_query( $sql ); for ( $i = 0; $i < count ( $rs ); $i ++) { echo $rs [ $i ][ 'name' ]; sel( $rs [ $i ][ 'id' ]); //递归 } } sel(2);五、实际数据应用
在数据表添加一个字段`tid`,字段值为记录所属分类`type`表的id,必须是id不能是name,因为name的值可能会改变.
例如查询属于{电脑}分类的商品,代码如下:
下面再看个实例，直接操作数组,代码如下:
<?php $rows = array ( array ( 'id' => 1, 'name' => 'dev' , 'parentid' => 0 ), array ( 'id' => 2, 'name' => 'php' , 'parentid' => 1 ), array ( 'id' => 3, 'name' => 'smarty' , 'parentid' => 2 ), array ( 'id' => 4, 'name' => 'life' , 'parentid' => 0 ), array ( 'id' => 5, 'name' => 'pdo' , 'parentid' => 2 ), array ( 'id' => 6, 'name' => 'pdo-mysql' , 'parentid' => 5 ), array ( 'id' => 7, 'name' => 'java' , 'parentid' => 1 ) ); // 72648 // 84072 function findChild(& $arr , $id ){ $childs = array (); foreach ( $arr as $k => $v ){ if ( $v [ 'parentid' ]== $id ){ $childs []= $v ; } } return $childs ; } function build_tree( $root_id ){ global $rows ; $childs =findChild( $rows , $root_id ); if ( empty empty ( $childs )){ return null; } foreach ( $childs as $k => $v ){ $rescurTree =build_tree( $v [id]); if ( null != $rescurTree ){ $childs [ $k ][ 'childs' ]= $rescurTree ; } } return $childs ; } $tree =build_tree(0); echo memory_get_usage(); print_r( $tree ); ?>我自己用的可以做那种下拉效果并带有级数的效果,代码如下:
function dafenglei_select( $m , $id , $fenlei ){ global $menu ; $n = str_pad ( '' , $m , '-' ,STR_PAD_RIGHT); $n = str_replace ( "-" , " " , $n ); for ( $i =0; $i < count ( $fenlei ); $i ++){ if ( $fenlei [ $i ][ 'classid' ]== $id ){ $menu .= "<option value=" ".$fenlei[$i]['id']." ">" . $n . "|—" . $fenlei [ $i ][ 'name' ]. "</option>n" ; } $this ->dafenglei_select( $m +1, $fenlei [ $i ][ 'id' ], $fenlei ); } } return $menu ; } dafenglei_select(0,0, $fenlei );$fenlei 无限分类数组 $id是选择从哪个分类开始写0代表顶级开始分,只要把数组放进去就可以分了.
查看更多关于php 无限分类实现原理详解 - php高级应用的详细内容...
声明：本文来自网络，不代表【好得很程序员自学网】立场，转载请注明出处：http://www.haodehen.cn/did30097