php商城分类算法,效率高的php无限分类算法

php 无限分类 核心算法

请看下面的 核心算法

/*

说明:

$arr (array)??型如:

array(

0=>array(

‘cate_id’=11,

‘per_id’=0,

‘cate_name’=’a’

),

1=>array(

‘cate_id’=12,

‘per_id’=0,

‘cate_name’=’b’

),

2=>array(

‘cate_id’=13,

‘per_id’=11,

‘cate_name’=’a10’

),

….);

$arr2 (array) 排序后的结果 ,型如:

array(

0=>array(

‘cate_id’=11,

‘per_id’=0,

‘lv’=0,

‘cate_name’=’a’

),

1=>array(

‘cate_id’=13,

‘per_id’=11,

‘lv’=1,

‘cate_name’=’a10’

),

2=>array(

‘cate_id’=12,

‘per_id’=0,

‘lv’=0,

‘cate_name’=’b’

),

….);

$per_id? ?父类id ,从0开始,

$lv? ? 层编号,??父类为 0, 子类以它的父类层编号加1,??

$i 循环计数器.

*/

function cate_arr($arr,&$arr2=array(),$per_id=0,$lv=0){

??static??$i=0;??//从0开始

??if ((bool)$arr) {

??foreach ($arr as $value) {

? ?if ($value[‘per_id’]==$per_id) {

? ? $value[‘lv’]=$lv;

? ? $arr2[$i]=$value;

? ? $i++;

? ? $lv++;

? ? cate_arr($arr,$arr2,$value[‘cate_id’],$lv–);

? ?}

??}

??

??}

}

数据库 分类cate 表中只需要3个基本字段, (‘cate_id’,’per_id’,’cate_name’),

使用方式:

从数据库表

cate)中获取数组$arr??;

…..

$sql=’select * from cate ‘;

$arr=$db->getall($sql);

cate_arr($arr,$arr2)??//使用cate_arr函数对$arr进行父->子排序, 并把排序后的结果赋值到 $arr2 中.

如果结合 smarty , 可以简单通过下面的演示看到排序后的效果

……

$tpl->assign(‘catels’,$arr2);

$tpl->display(‘cate.htm’);

执行后,页面显示的结果结构如:

a

??a1

? ???a20 a21

b

? ?b10??b11

c

? ?…..

或者按照实际的使用要求,对??$arr2 进行二次处理.

转载请注明作者 和出处,谢谢.

以上adodb +smarty 的例子,

本核心算法,只查询一次数据库, 并且只要3个字段名, 即可实现 父->子 排序 和 层次,

比现有很多php web 软件项目中使用的无限分类的实现方法 执行要快些.