基于php无限分类的深入理解

无限分类是实际开发中经常用到的一种数据结构，一般我们称之为树形结构。
题设：类似淘宝的商品分类，可以在任意分类设置其子类。
 
一、创建`type`数据表
`id` 自增长
`fid` int(11) 默认(0) ，父节点id
`name` varchar(50)，分类名称


代码如下:

CREATE TABLE `type` (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `fid` int(11) NOT NULL DEFAULT '0',
  `name` varchar(50) NOT NULL,
  PRIMARY KEY (`id`)
)

二、添加
我们先添加几个顶级分类


代码如下:

INSERT INTO `type` (`id`, `fid`, `name`) VALUES (NULL, '0', '手机');
INSERT INTO `type` (`id`, `fid`, `name`) VALUES (NULL, '0', '电脑');
INSERT INTO `type` (`id`, `fid`, `name`) VALUES (NULL, '0', '鞋子');
INSERT INTO `type` (`id`, `fid`, `name`) VALUES (NULL, '0', '衣服');

这里fid=0是代表顶级分类

接着我们为{电脑}添加几个个子分类


代码如下:

INSERT INTO `type` (`id`, `fid`, `name`) VALUES (NULL, '2', '台式'), (NULL, '2', '笔记本');

这里fid=2，2这个id是分类{电脑}的id，如果是添加{鞋子}的子分类则fid=3
同理我们为{笔记本}添加子分类则fid=6


代码如下:

INSERT INTO `type` (`id`, `fid`, `name`) VALUES (NULL, '6', 'ausu'), (NULL, '6', 'hp');

三、删除
如果我们想删除{笔记本}这个分类，很简单


代码如下:

DELETE FROM `type` WHERE `id`=6

{笔记本}的子分类我们也要记得做相应的处理


代码如下:

function del($fid) {
    $sql="SELECT * FROM `type` WHERE `fid`=$fid";
    $rs=mysql_query($sql);

for ($i = 0; $i < count($rs); $i++) {
        $sql="DELETE FROM `type` WHERE `id`={$rs[$i]['id']}";
        mysql_query($sql);

del($rs['id']);//递归
    }
}
del(6);//执行操作

这里你也许你会疑惑为什么那么麻烦用递归，而不是直接这样删除


代码如下:

DELETE FROM `type` WHERE `fid`=6

这样我们不就可以直接删除{ausu}、{hp}？但是假设{ausu}有一个子分类{a1}，{a1}也有一个子分类{a2}，如果不用递归我们就无法彻底删除数据。

三、查找
1.查找{电脑}的子分类


代码如下:

SELECT * FROM `type` WHERE `fid`=2

2.查找{电脑}的所有子分类


代码如下:

function sel($fid) {
    $sql="SELECT * FROM `type` WHERE `fid`=$fid";
    $rs=mysql_query($sql);

for ($i = 0; $i < count($rs); $i++) {
        echo $rs[$i]['name'];

sel($rs[$i]['id']);//递归
    }
}
sel(2);

四、实际数据应用
在数据表添加一个字段`tid`，字段值为记录所属分类`type`表的id。必须是id不能是name，因为name的值可能会改变。
例如查询属于{电脑}分类的商品


代码如下:

SELECT * FROM `goods` WHERE `tid`=2

注：代码没有运行过可能会有错误，但是思路是正确的，主要的是理解树形结构，而不是记住代码。

赞 (0)

相关推荐

  • PHP无限分类(树形类)的深入分析

    PHP无限分类,Google一下就能找到很多相关资料,思路比较拉风的,也是用得比较多的就是分类表至少有id,pid,name三个字段,id自增表分类,pid为父分类,name为分类名,这样就构成了一棵树,如下,算是我查询分类表得到的结果集. 复制代码 代码如下: <?php//模拟PHP无限分类查询结果return array(    array(        'id'=>1,        'pid'=>0,        'name'=>'主页'    ),    array

  • PHP无限分类(树形类)

    复制代码 代码如下: <?php//模拟PHP无限分类查询结果return array(    array(        'id'=>1,        'pid'=>0,        'name'=>'主页'    ),    array(        'id'=>2,        'pid'=>0,        'name'=>'新闻'    ),    array(        'id'=>3,        'pid'=>0,   

  • PHP无限分类代码，支持数组格式化、直接输出菜单两种方式

    复制代码 代码如下: <?php /** +------------------------------------------------ * 通用的树型类 +------------------------------------------------ * @author yangyunzhou@foxmail.com +------------------------------------------------ * @date 2010年11月23日10:09:31 +-------

  • PHP无限分类的类

    复制代码 代码如下: <?php /**  * @author        YangHuan  * @datetime      * @version        1.0.0  */ /**  * Short description.  *  * Detail description  * @author         * @version      1.0  * @copyright      * @access       public  */ class Tree {     /**

  • 比较简单实用的PHP无限分类源码分享(思路不错)

    下面一段代码是创建相应数据库的sql代码: 复制代码 代码如下: //////////////   //////无限分类的数据库设计及样例   //////////////   mysql> create database db_kind;   Query OK, 1 row affected mysql> use db_kind;   Database changed   mysql> create table tb_kind(     -> id int not null au

  • php无限分类且支持输出树状图的详细介绍

    php无限分类且支持输出树状图的详细介绍

    复制代码 代码如下: <?php/*** 通用的树型类,可以生成任何树型结构*/class tree{    /**    * 生成树型结构所需要的2维数组    * @var array    */    var $arr = array(); /**    * 生成树型结构所需修饰符号,可以换成图片    * @var array    */    var $icon = array('│','├','└'); /**    * @access private    */    var $r

  • 基于php无限分类的深入理解

    无限分类是实际开发中经常用到的一种数据结构,一般我们称之为树形结构.题设:类似淘宝的商品分类,可以在任意分类设置其子类. 一.创建`type`数据表`id` 自增长`fid` int(11) 默认(0) ,父节点id`name` varchar(50),分类名称 复制代码 代码如下: CREATE TABLE `type` (  `id` int(11) NOT NULL AUTO_INCREMENT,  `fid` int(11) NOT NULL DEFAULT '0',  `name` v

  • PHP实现的无限分类类库定义与用法示例【基于thinkPHP】

    本文实例讲述了PHP实现的无限分类类库定义与用法.分享给大家供大家参考,具体如下: /* 功能:基于TP2.0的无限分类. 用法: 第一种用法,不采用数据库,可以不需要TP,例子如下 <?php require('Category.class.php');//导入Category.class.php类 //测试数据 $data[]=array('cat_id'=>1,'pid'=>0,'name'=>'中国'); $data[]=array('cat_id'=>2,'pid'

  • PHP 无限分类三种方式 非函数的递归调用！

    PHP 无限分类三种方式 非函数的递归调用！

    php无限分类大致有三种方式, 1.数据库通过设置父类ID来进行唯一索引,然后使用函数的递归调用实现无限分类: 2.数据库设计通过特定格式进行排列,然后使用mysql查询关键函数:concat.程序实现比较简单: 3.第三种不是太了解, 好像要使用到算法和数据结构进行排列. 今天我主要分享下第二种方式,一开始也是找了很多资料,确实比较难理解.不过最终还是给搞明白了,因此记下随笔,希望通过这篇文章能够帮助到大家. 一.数据库设计: 复制代码 代码如下: -- -- Table structure

  • thinkphp实现无限分类（使用递归）

    thinkphp实现无限分类（使用递归）

    本文实例为大家分享了thinkphp实现无限分类的详细代码,希望对大家学习无限分类有所启发. 数据库:test 数据表:(tp_category): Common/conf/config.php 'DB_CONFIG2' => array( 'db_type' => 'mysql', 'db_user' => 'root', 'db_pwd' => '', 'db_host' => 'localhost', 'db_port' => '3306', 'db_name'

  • Asp.Net实现无限分类生成表格的方法(后台自定义输出table)

    本文实例讲述了Asp.Net实现无限分类生成表格的方法.分享给大家供大家参考,具体如下: 数据结构 monitor_group monitor_grp_id      monitor_grp_name     parent_id       level               childCount       orderby [int,自动递增]           [nvarchar,not null]      [int,not null]  [int,not null]   [int,

  • .Net中实现无限分类的2个例子

    以前总想着搞这个无限分类,今天终于得空好好的看了下,发现实现的原理还是很简单的,数据结构上,用两列(分类编号,上级编号)就可以实现,可是为了联合查询的方便,一般都再增加一列(深度),在这个实例里,我只用了两列,剩下的无非就是递归着对TreeView进行数据绑定而已~~. 复制代码 代码如下: public partial class _Default : System.Web.UI.Page     {         BIL bil = new BIL();         protected

  • 解析thinkphp的左右值无限分类

    以前一直使用父子无限分类,这种分类结构清晰,使用也简单.但若分类数量很大的话,在查询上性能不佳.比如在做导航菜单中,我要根据某一分类查询出整个分类树的话(祖辈).性能消耗是非常大的,要么做递归,要么做多次查询.故,对于分类的数据量很大的情况,我推荐使用左右值,以减少查询上的麻烦. 复制代码 代码如下: _id    /**         +----------------------------------------------------------         * 构造函数     

  • 利用php递归实现无限分类 格式化数组的详解

    我们要做一个商品的无限分类首先数据库字段为:id ----------商品主键idfid ---------- 商品父idname ---------- 商品名最后输出的数组格式为 复制代码 代码如下: <PRE class=php name="code"><PRE class=php name="code">array( 0=>array(  'id'=>1,  'fid'=>0,  'name'=>'法国货'  '

随机推荐