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 软件项目中使用的无限分类的实现方法 执行要快些.

自由转载,转载请注明: 转载自WEB开发笔记 www.chhua.com

本文链接地址: 效率高的php无限分类算法 http://www.chhua.com/web-note967

相关笔记

更多