无限级分类是我们常用见的一个程序方法了,原理是得到有层级关系的数组,就是顶级是顶级分类,然后每个分类中有个children子数组,记录它的子分类,这样一级一级的分级数组.
算法的数据库结构设计最为简单,category表中一个字段id,一个字段fid(父id),这样可以根据WHERE id = fid来判断上一级内容,运用递归至最顶层.
我们先查出数组,代码如下:
<?php
$a = array(
'AAAAAA' => array(
'aaaaaa' => array(
'111111',
'222222',
'333333'
) ,
'bbbbbb' => array(
'111111',
'222222',
'333333'
) ,
'cccccc' => array(
'111111',
'222222',
'333333'
) ,
) ,
'BBBBBB' => array(
'aaaaaa' => array(
'111111',
'222222',
'333333'
) ,
'bbbbbb' => array(
'111111',
'222222',
'333333'
) ,
'cccccc' => array(
'111111',
'222222',
'333333'
) ,
) ,
'CCCCCC' => array(
'aaaaaa' => array(
'111111',
'222222',
'333333'
) ,
'bbbbbb' => array(
'111111',
'222222',
'333333'
) ,
'cccccc' => array(
'111111',
'222222',
'333333'
) ,
) ,
);
foreach ($a as $k => $v) {
echo $k . "<br>";
// if(is_array($v)){
foreach ($v as $key => $val) {
echo " " . $key . "<br>";
// }
if (is_array($val)) {
foreach ($val as $kkk => $vall) {
echo " " . $vall . "<br>";
}
}
}
echo "<br>";
}
/*******mysql查询无限级分类的代码******/
/***
$sql = "SELECT a.Title AS big, b.Title AS small
FROM largeTitle AS a LEFT JOIN smallTitle AS b ON a.ID=b.LargeID";
$a = array();
$r = mysql_query($sql);
while( $arr = mysql_fetch_array($r)){
$a[$arr['big']] = $arr['small'];
}
***/
?>好了下面先读取数据库然后再递归读出.
分类表,比如category,字段有 id,parentid,title,代码如下:
<?php
//查询
$dsql->SetQuery("SELECT * FROM category ORDER BY sortorder ASC");
$dsql->Execute('parentlist');
$array = array();
$parentlist = array();
while ($rs = $dsql->getObject('parentlist')) {
if ($rs->parentid == 0) {
$parentlist[$rs->id] = (array)$rs;
} else {
$array[$rs->id] = (array)$rs;
}
}
$parentlist = cat_options($parentlist, $array); //我们求的结果数组
//$list父级分类的数组
//$array是除父级分类外的全部分类的数组
function cat_options(&$list, &$array) {
foreach ($list as $key => $arr) {
foreach ($array as $k => $value) {
if ($value['parentid'] == $arr['id']) {
$list[$key]['children'][] = $value;
unset($array[$k]);
}
}
}
foreach ($list as $key => $arr) {
if (is_array($arr['children']) && count($arr['children']) > 0) {
$list[$key]['children'] = cat_options($list[$key]['children'], $array);
}
}
return $list;
}
?>其它的方法,设置fid字段类型为varchar,将父类id都集中在这个字段里,用符号隔开,比如:1,3,6,这样可以比较容易得到各上级分类的ID,而且在查询分类下的信息的时候,可以使用:SELECT * FROM category WHERE pid LIKE "1,3%",代码如下:
-- -- 表的结构 `category` -- CREATE TABLE IF NOT EXISTS `category` ( `id` int(11) NOT NULL AUTO_INCREMENT, `type` int(11) NOT NULL COMMENT '1为文章类型2为产品类型3为下载类型', `title` varchar(50) NOT NULL, `lft` int(11) NOT NULL, `rgt` int(11) NOT NULL, `lorder` int(11) NOT NULL COMMENT '排序', `create_time` int(11) NOT NULL, PRIMARY KEY (`id`) ) ENGINE=InnoDB DEFAULT CHARSET=utf8 AUTO_INCREMENT=10 ; -- -- 导出表中的数据 `category` -- INSERT INTO `category` (`id`, `type`, `title`, `lft`, `rgt`, `lorder`, `create_time`) VALUES (1, 1, '顶级栏目', 1, 18, 1, 1261964806), (2, 1, '公司简介', 14, 17, 50, 1264586212), (3, 1, '新闻', 12, 13, 50, 1264586226), (4, 2, '公司产品', 10, 11, 50, 1264586249), (5, 1, '荣誉资质', 8, 9, 50, 1264586270), (6, 3, '资料下载', 6, 7, 50, 1264586295), (7, 1, '人才招聘', 4, 5, 50, 1264586314), (8, 1, '留言板', 2, 3, 50, 1264586884), (9, 1, '总裁', 15, 16, 50, 1267771951);
<?php
/**
* 显示树,把所有的节点都显示出来。
* 1、先得到根结点的左右值（默认根节点的title为"顶级目录"）。
* 2、查询左右值在根节点的左右值范围内的记录，并且根据左值排序。
* 3、如果本次记录右值大于前次记录的右值则为子分类，输出时候加空格。
* @return array
*
*/
function display_tree() {
//获得root左边和右边的值
$arr_lr = $this->category->where("title = '顶级栏目'")->find();
//print_r($arr_lr);
if ($arr_lr) {
$right = array();
$arr_tree = $this->category->query("SELECT id, type, title, rgt FROM category WHERE lft >= " . $arr_lr['lft'] . " AND lft <=" . $arr_lr['rgt'] . " ORDER BY lft");
foreach ($arr_tree as $v) {
if (count($right)) {
while ($right[count($right) - 1] < $v['rgt']) {
array_pop($right);
}
}
$title = $v['title'];
if (count($right)) {
$title = '|-' . $title;
}
$arr_list[] = array(
'id' => $v['id'],
'type' => $type,
'title' => str_repeat(' ', count($right)) . $title,
'name' => $v['title']
);
$right[] = $v['rgt'];
}
return $arr_list;
}
}
?>好了 只要这样所有的分类都可以一次性查询出来了,而不用通过递归了.
永久链接：
转载随意！带上文章地址吧。
声明
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
热AI工具
Undresser.AI Undress
人工智能驱动的应用程序，用于创建逼真的裸体照片
AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。
Undress AI Tool
免费脱衣服图片
Clothoff.io
AI脱衣机
AI Hentai Generator
免费生成ai无尽的。
热门文章
R.E.P.O.能量晶体解释及其做什么（黄色晶体）
3 周前By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.最佳图形设置
3 周前By尊渡假赌尊渡假赌尊渡假赌
刺客信条阴影：贝壳谜语解决方案
1 周前ByDDD
R.E.P.O.如果您听不到任何人，如何修复音频
3 周前By尊渡假赌尊渡假赌尊渡假赌
在哪里可以找到原子中的起重机控制钥匙卡
1 周前ByDDD
热工具
Dreamweaver CS6
视觉化网页开发工具
记事本++7.3.1
好用且免费的代码编辑器
安全考试浏览器
Safe Exam Browser是一个安全的浏览器环境，用于安全地进行在线考试。该软件将任何计算机变成一个安全的工作站。它控制对任何实用工具的访问，并防止学生使用未经授权的资源。
SublimeText3 英文版
推荐：为Win版本，支持代码提示！
ZendStudio 13.5.1 Mac
功能强大的PHP集成开发环境
