无限分类是什么就不废话了,可以用递归实现,但是递归从数据库取东西用递归效率偏低,如果从表设计入手,就很容易做到网站导航的实现,下面是某论坛导航,如下图

网上无限分类大多不全面,今天我会从设计表开始,

首先我们先做视图界面,

<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>白超华-博客园</title>
</head>
<body>
<form action="" method="post">
分类名称 <input type="text" name="cat_name" value=""><br><br>
上级分类 <select name="cat_root">
<option value="">顶级分类</option>
</select>
<input type="submit">
</form>
</body>
</html>

网页展示如下:

我们首先来设计表,(需要实验的朋友直接复制SQL语句到cmd执行即可)

#创建数据库
CREATE DATABASE tree;
#选择数据库
USE tree;
#创建表
CREATE TABLE tree(
cat_id smallint UNSIGNED AUTO_INCREMENT comment '类别ID',
cat_name varchar() NOT NULL comment '类别名称',
parent_id smallint NOT NULL DEFAULT comment '类别父ID',
path varchar() NOT NULL comment '路劲结构',
PRIMARY KEY(cat_id)
)engine=MyISAM charset=utf8;

表结构如下:

其中字段 path 就是不用递归操作的重点,path用来表示下级分类深入的情况,啊哈用语言还不是很好描述,举个简单例子吧,理解的朋友就直接跳过了!

path是通过字符串存储的形式来表示类别之间的层关系,通过字符串函数我们可以知道path中 ' - ' 的数量,如果有一个表示它上面有一个父分类,

如果有两个表示它上面有两个父分类.以此类推实现无限分类。

通过表单获取的类别id和父id可以得到路径path,我们需要写一个函数来获取path,就是先插入这条数据,然后根据这条数据的id,pid制作除path然后更新到这条记录,

不使用递归的方法就是在插入path的时候需要制作一个path路径。

php代码如下:

<?php
header("Content-Type:text/html;charset=utf8");
require './Mysql.class.php';//引入数据库操作类 $db = new Mysql(); //连接数据库 //从数据表中获取数据用来显示到 select 下拉菜单.
$sql = "SELECT * FROM tree";
$result = $db->getAll($sql); //接受表单数据
if(!empty($_POST['cat_name'])){ $cat_name = trim($_POST['cat_name']);
$parent_id = isset($_POST['parent_cat']) ? $_POST['parent_cat'] : ; $sql2 = "SELECT cat_id FROM tree WHERE parent_id = $parent_id";
$cat_id = $db->getOne($sql2);
$path = path($parent_id,$cat_id); //数据入库
$sql = "INSERT INTO tree (cat_name,parent_id,path) values('$cat_name',$parent_id,$path)";
if($db->query($sql)) echo "插入成功"; foreach($result as $row){
$sun = substr_count($row['path'], '-');
if($num > ){
$pre = str_repeat('-',$sum);
}else {
$row['tree'] = $pre.$row['name'];
}
$str.=$row['tree'].'br';
}
echo $str;
}
include './tree.html'; //引入视图文件

可以自己定义输出样式

php不用递归完成无限分类,从表设计入手完整演示过程的更多相关文章

  1. TreeView递归绑定无限分类数据

    TreeView递归绑定无限分类数据 实现一个动态绑定,无限级分类数据时,需要将数据绑定到TreeView控件,分类表的结构是这样的: 字段 类型 Id int ParentId int Name N ...

  2. php递归获取无限分类菜单

    从数据库获取所有菜单信息,需要根据id,pid字段获取主菜单及其子菜单,以及子菜单下的子菜单,可以通过函数递归来实现. <?php class Menu { public $menu = arr ...

  3. PHP不使用递归的无限级分类

    不用递归实现无限级分类,简单测试了下性能比递归稍好一点点点,但写得太复杂了,还是递归简单方便点 代码: <?php $list = array( array('id'=>1, 'pid'= ...

  4. 后台树状菜单,js实现递归无限分类

    //新闻类别管理 public function new_classify() { $arr = M('news_classify')->where("fid = 0")-& ...

  5. Think PHP递归重新排序无限极子分类数组(递归无限极分类)

    Think PHP递归重新排序无限极子分类数组 // 递归重新排序无限极子分类数组 function recursive($array,$pid=0,$level=0){ $arr = array() ...

  6. php不使用递归实现无限极分类

    无限极分类常用的是递归,但是比较不好理解,其实可以用数据库path,pid两个字段的设计来实现无限分类的功能 1.数据库设计 通过上图可以看出pid就是该栏目的父id,而path = 父path+pi ...

  7. php递归无限分类、根据子类获取所有顶类

    //递归无限分类树 public static function diGui($data, $pid) { $arr = collect([]); if (empty($data)) { return ...

  8. PHP在无限分类时注意的一些问题(不保证代码完全正确哦)

    转自:PHP在无限分类时注意的一些问题(http://lxiaoke.cn) (注意:代码使用的是原生PHP,旨在提供解决思路)1 无限分类的查找(获取所有节点) 代码: /** * 无限分类查询,默 ...

  9. MySql无限分类数据结构--预排序遍历树算法

    MySql无限分类数据结构--预排序遍历树算法 无限分类是我们开发中非常常见的应用,像论坛的的版块,CMS的类别,应用的地方特别多. 我们最常见最简单的方法就是在MySql里ID ,parentID, ...

随机推荐

  1. P3157 [CQOI2011]动态逆序对

    P3157 [CQOI2011]动态逆序对 https://www.luogu.org/problemnew/show/P3157 题目描述 对于序列A,它的逆序对数定义为满足i<j,且Ai&g ...

  2. Partial Tree(DP)

    Partial Tree http://acm.hdu.edu.cn/showproblem.php?pid=5534 Time Limit: / MS (Java/Others) Memory Li ...

  3. pdf转word在线转换器

    昨天大学辅导员联系我让我pdf转word,一番搜索终于找到一款免费好用的在线转换器,亲测好使免费

  4. VC小笔记

    1.strcpy不需要指定的长度,遇到被复制字符的串结束符’\0’才结束,容易溢出 2.memcpy(k, s, strlen(s)*sizeof(char)+1); // strlen(s) 后 + ...

  5. Car 加油

    package com.hanqi; public class Car { //属性 成员变量 //车的颜色 String YanSe; //车的品牌 String PinPai; //邮箱容量 do ...

  6. HDFS高可用性及其分布式系统思想基础

    源自单点失效问题,也就是当NameNode不可用的时候,用什么办法可以平滑过渡? 最直接的办法是再添加一个备用的NN,这就产生了Active NameNode和Standby NameNode的设计思 ...

  7. 体育类App原型制作分享-Onefootball

    Onefootball 是一款适合于足球迷的应用,提供全球 100 多项赛事的新闻.数据.比分和直播.原型中选择“喜欢的球队”这个界面中,用到了悬浮按钮,采用的是滚动区来放置需要滚动的球队列表,然后将 ...

  8. 二叉树的遍历——Morris

    在之前的博客中,博主讨论过二叉树的经典遍历算法,包括递归和常规非递归算法,其时间复杂度和空间复杂度均为O(n).Morris算法巧妙地利用了二叉树的线索化思路,将二叉树的遍历算法的空间复杂度降低为O( ...

  9. 2018.10.05 NOIP模拟 阶乘(简单数论)

    传送门 签到题. 直接把所有数先质因数分解. 同时统计每一个在阶乘中会出现的质数出现的最少次数. 然后对于每一个这样的质数,我们求出满足其出现质数的m的最小值,然后求出所有m的最大值. 求m的时候可以 ...

  10. 2018.09.27 codeforces1045D. Interstellar battle(期望dp)

    传送门 一道有意思的期望dp. 题意是给出一棵树,每个点最开始都有一个gg的概率,有m次修改,每次修改会把某个点gg的概率更换掉,让你求出每次修改之后整个树被分成的连通块的数量的期望(gg掉的点不算) ...