PHP无限级分类算法原理及实例演示.docx
《PHP无限级分类算法原理及实例演示.docx》由会员分享,可在线阅读,更多相关《PHP无限级分类算法原理及实例演示.docx(8页珍藏版)》请在冰豆网上搜索。
![PHP无限级分类算法原理及实例演示.docx](https://file1.bdocx.com/fileroot1/2022-12/17/613d421b-659f-4601-8837-3f3ba3a0dd3f/613d421b-659f-4601-8837-3f3ba3a0dd3f1.gif)
PHP无限级分类算法原理及实例演示
PHP无限级分类算法原理及实例演示
1、原理:
什么是无限分类呢?
就像windows下新建一个文件夹,在新建的文件夹下又可以新建一个文件夹,这样无限循环下去,无限分类也是这样,父类可以分出它子类,子类又可以分出它的子类,这样一直无限循环下去。
那PHP又是如何实现它的无限分类的呢?
如何把它的各个分类一一列出来呢?
首先我们假设有这样的一个三级分类,新闻→PHP新闻→PHP6.0出来了。
如果我们要查找“PHP6.0出来了”这条新闻,我们先点击新闻,然后再点击PHP新闻就可以查出来了,也就是说我们可以通过祖父类一级一级地往下找,反过来我们只要知道一个子类的父类,就可以把它查找出来了。
这样我们在设计数据库时就可以多设计一个父类id的字段就可以实现无限分类的功能了。
viewplaincopytoclipboardprint?
//我们建一个表"class"CREATETABLE`class`(`id`int(11)NOTNULLauto_incrementCOMMENT'分类id',`f_id`int(11)NOTNULLCOMMENT'父id',`name`varchar(25)collategbk_binNOTNULLCOMMENT'分类名称',PRIMARYKEY(`id`))ENGINE=MyISAMDEFAULTCHARSET=gbkCOLLATE=gbk_binAUTO_INCREMENT=1;//首先我们往数据库里插入‘新闻’这个大分类,因为‘新闻’是最大分类,上面没有父类了,所以我把它的f_id设置为0。
INSERTINTO`class`(`id`,`f_id`,`name`)VALUES(1,0,'新闻');//id这个字段是自动增长的,可以不写值。
//然后我们再往数据库里插入‘PHP新闻’这个分类,它的父类‘新闻’的id是1,所以它的f_id设置为1。
INSERTINTO`class`(`id`,`f_id`,`name`)VALUES(2,1,'PHP新闻');//然后我们再往数据库里插入‘PHP6.0出来了’这个分类,它的父类‘PHP新闻’的id是2,所以它的f_id设置为2。
INSERTINTO`class`(`id`,`f_id`,`name`)VALUES(3,2,'PHP6.0出来了');//同理,我们可以这样一直往下插入分类,也就达到了无限分类。
//我们可以发现插入一个分类的原则关键是找到这个分类的父类的id,然后作为这个分类的f_id字段的值。
//假设要插入跟‘新闻’同一个级别的分类‘技术’,也就是说它也是最大分类,上面没有父类了,那么它的f_id也设置为0;INSERTINTO`class`(`id`,`f_id`,`name`)VALUES(4,0,'技术');//在‘技术’下面又有一个分类‘PHP技术’,那么我们怎么插入呢,首先找到‘PHP技术’的父类‘技术’的id,然后作为自己的f_id字段的值。
INSERTINTO`class`(`id`,`f_id`,`name`)VALUES(5,4,'PHP技术');//看到这里,想必大家应该都明白怎么往数据库里插入各个分类了。
就不再举例了。
我们已经知道如何往数据库里插入各个分类了,那又如何把各个分类罗列出来呢?
viewplaincopytoclipboardprint?
phpheader("Content-type:
text/html;charset=utf-8");$db=newmysqli("localhost","root","","news_php100");//实例化一个数据库连接。
使用这个前一定要确保已经加载了mysqli类库,或者用mysql_connect这个方式连接。
if(mysqli_connect_errno()){echo"链接失败:
".mysqli_connect_error();exit();}$db->query("setnamesutf8");$result=$db->query("selectnamefromclasswheref_id=0");//查找f_id=0的分类,也就是查找每一个大类。
while($row=$result->fetch_assoc()){echo$row['name']."
";//这样就把每个大类循环出来了。
}//同样我们可以把新闻的子类循环出来。
$result=$db->query("select*fromclasswheref_id=1");//查找f_id=1的分类,也就是查找‘新闻’的子类。
while($row=$result->fetch_assoc()){echo$row['name']."";//这样就把‘新闻’的子类循环出来了。
注意:
只是子类,不包括孙子类。
}//写到这里,我们会发现一个问题,如果这个分类是10级分类,难道我们要写10个循环把它每个子类循环出来?
如果是更多级分类呢,这样写显然是不现实的。
//那又有什么办法解决呢?
我们可以写一个递归的函数,把f_id作为参数传入,不断循环每一个f_id的值,也就是说把每一个f_id值的子类循环出来。
//首先我们把各个分类的值保存在一个二维数组中,在下面的递归函数里有用。
$result=$db->query("select*fromclass");while($row=$result->fetch_assoc()){$arr[]=array($row[id],$row[f_id],$row[name]);//每一行保存一个分类的id,f_id,name的信息。
}functionfenlei($f_id=0){//$f_id初始化为0,也就是从最大分类开始循环.global$arr;//声明$arr为全局变量才可在函数里引用。
for($i=0;$iif($arr[$i][1]==$f_id){//$arr[$i][1]表示第$i+1个分类的f_id的值。
开始$f_id=0,也就是把f_id=0的分类输出来。
echo$arr[$i][2]."
";//$arr[$i][1]表示第$i+1个分类的name的值。
fenlei($arr[$i][0]);//$arr[$i][1]表示第$i+1个分类的id的值。
进行递归,也就是把自己的id作为f_id参数把自己的子类再循环出来。
}}}?
>
代码演示:
php
/*
数据表结构如下:
CREATETABLE`category`(
`categoryID`smallint(5)unsignedNOTNULLauto_increment,
`categoryParentID`smallint(5)unsignedNOTNULLdefault'0',
`categoryName`varchar(50)NOTNULLdefault'',
PRIMARYKEY(`categoryID`)
)ENGINE=MyISAMDEFAULTCHARSET=gbk;
INSERTINTO`category`(`categoryParentID`,`categoryName`)VALUES
(0,'一级类别'),
(1,'二级类别'),
(1,'二级类别'),
(1,'二级类别'),
(2,'三级类别'),
(2,'333332'),
(2,'234234'),
(3,'aqqqqqd'),
(4,'哈哈'),
(5,'66333666');
*/
//指定分类id变量$category_id,然后返回该分类的所有子类
//$default_category为默认的选中的分类
functionGet_Category($category_id=0,$level=0,$default_category=0)
{
global$DB;
$sql="SELECT*FROMcategoryORDERBYcategoryIDDESC";
$result=$DB->query($sql);
while($rows=$DB->fetch_array($result))
{
$category_array[$rows[categoryParentID]][$rows[categoryID]]=array('id'=>$rows[categoryID],'parent'=>$rows[categoryParentID],'name'=>$rows[categoryName]);
}
if(!
isset($category_array[$category_id]))
{
return"";
}
foreach($category_array[$category_id]AS$key=>$category)
{
if($category['id']==$default_category)
{
echo"}else
{
echo"}
if($level>0)
{
echo">".str_repeat("",$level)."".$category['name']."\n";
}
else
{
echo">".$category['name']."\n";
}
Get_Category($key,$level+1,$default_category);
}
unset($category_array[$category_id]);
}
/*
函数返回的数组格式如下所示:
Array
(
[1]=>Array([id]=>1[name]=>一级类别[level]=>0[ParentID]=>0)
[4]=>Array([id]=>4[name]=>二级类别[level]=>1[ParentID]=>1)
[9]=>Array([id]=>9[name]=>哈哈[level]=>2[ParentID]=>4)
[3]=>Array([id]=>3[name]=>二级类别[level]=>1[ParentID]=>1)
[8]=>Array([id]=>8[name]=>aqqqqqd[level]=>2[ParentID]=>3)
[2]=>Array([id]=>2[name]=>二级类别[level]=>1[ParentID]=>1)
[7]=>Array([id]=>7[name]=>234234[level]=>2[ParentID]=>2)
[6]=>Array([id]=>6[name]=>333332[level]=>2[ParentID]=>2)
[5]=>Array([id]=>5[name]=>三级类别[level]=>2[ParentID]=>2)
[10]=>Array([id]=>10[name]=>66333666[level]=>3[ParentID]=>5)
)
*/
//指定分类id,然后返回数组
functionCategory_array($category_id=0,$level=0)
{
global$DB;
$sql="SELECT*FROMcategoryORDERBYcategoryIDDESC";
$result=$DB->query($sql);
while($rows=$DB->fetch_array($result))
{
$category_array[$rows['categoryParentID']][$rows['categoryID']]=$rows;
}
foreach($category_arrayAS$key=>$val)
{
if($key==$category_id)
{
foreach($valAS$k=>$v)
{
$options[$k]=
array(
'id'=>$v['categoryID'],'name'=>$v['categoryName'],'level'=>$level,'ParentID'=>$v['categoryParentID']
);
$children=Category_array($k,$level+1);
if(count($children)>0)
{
$options=$options+$children;
}
}
}
}
unset($category_array[$category_id]);
return$options;
}
?
>
php
classcate
{
functionGet_Category($category_id=0,$level=0,$default_category=0)
{
echo$category_id;
$arr=array(
'0'=>array(
'1'=>array('id'=>1,'parent'=>0,'name'=>'1111'),
'2'=>array('id'=>2,'parent'=>0,'name'=>'2222'),
'4'=>array('id'=>4,'parent'=>0,'name'=>'4444')
),
'1'=>array(
'3'=>array('id'=>3,'parent'=>1,'name'=>'333333'),
'5'=>array('id'=>5,'parent'=>1,'name'=>'555555')
),
'3'=>array(
'6'=>array('id'=>6,'parent'=>3,'name'=>'66666'),
'7'=>array('id'=>7,'parent'=>3,'name'=>'77777')
),
'4'=>array(
'8'=>array('id'=>8,'parent'=>4,'name'=>'8888'),
'9'=>array('id'=>9,'parent'=>4,'name'=>'9999')
)
);
if(!
isset($arr[$category_id]))
{
return"";
}
foreach($arr[$category_id]AS$key=>$cate)
{
if($cate['id']==$default_category)
{
$txt="}else{
$txt="}
if($level>0)
{
$txt1=">".str_repeat("-",$level)."".$cate['name']."\n";
}else{
$txt1=">".$cate['name']."\n";
}
$val=$txt.$txt1;
echo$val;
self:
:
Get_Category($key,$level+1,$default_category);
}
}
functiongetFlush($category_id=0,$level=0,$default_category=0)
{
ob_start();
self:
:
Get_Category($category_id,$level,$default_category);
$out=ob_get_contents();
ob_end_clean();
return$out;
}
}
$id=$_GET['id'];
echo"
$c=newcate();
//$c->Get_Category();
$ttt=$c->getFlush($id,'0','3');
echo$ttt;
echo"";
?
>
甜品培训Gi54vB913702