前同事留下的经典功能无限极分类

Hello 大家好 我还是你们熟悉的大粽子！

今天重点讲下前同事专门优化的功能，此功能实现后，后台删了不下十张表！

无限级分类设计

无限级分类是从顶级节点开始，每一个节点可以有多个子节点(宽)，以及多层节点(高)；

---

解决方案

1. 使用递归算法，也是使用频率最多的，大部分开源程序也是这么处理，不过一般都只用到四级分类。这种算法的数据库结构设计最为简单。category表中一个字段id，一个字段fid(父id)。这样可以根据WHERE id = fid来判断上一级内容，运用递归至最顶层。

分析：通过这种数据库设计出的无限级，可以说读取的时候相当费劲，所以大部分的程序最多3-4级分类，这就足以满足需求，从而一次性读出所有的数据，再对得到数组或者对象进行递归。本身负荷还是没太大问题。但是如果分类到更多级，那是不可取的办法。

这样看来这种分类有个好处，就是增删改的时候轻松了…然而就二级分类而言，采用这种算法就应该算最优先了。

2. 相比于递归算法，第二种优势非常大; 经典案例电脑文件夹设计

​ 1. 顶级节点为电脑

​ 2. 2级节点有 A、B、C、D、E、F、G盘等N个盘

​ 3. 每一个盘都会有N多个文件夹，文件夹套文件夹；文件夹会有子节点存在，文件是当前节点的终止

数据库设计

CREATE TABLE eb_category (

id int(11) unsigned NOT NULL AUTO_INCREMENT,

pid int(11) unsigned NOT NULL DEFAULT '0' COMMENT '父级ID',

path varchar(255) NOT NULL DEFAULT '/0/' COMMENT '路径',

name varchar(50) NOT NULL COMMENT '分类名称',

type smallint(2) DEFAULT '1' COMMENT '类型，A盘，2 B盘，3 C盘， 4 D盘， 5 E盘',

url varchar(255) DEFAULT '' COMMENT '自定义跳转地址',

extra text COMMENT '扩展字段 Jsos格式',

status tinyint(1) NOT NULL DEFAULT '1' COMMENT '状态, 1正常，0失效',

sort int(5) NOT NULL DEFAULT '99999' COMMENT '排序',

create_time timestamp NOT NULL DEFAULT CURRENT_TIMESTAMP COMMENT '创建时间',

update_time timestamp NOT NULL DEFAULT CURRENT_TIMESTAMP ON UPDATE CURRENT_TIMESTAMP COMMENT '更新时间',

PRIMARY KEY (id) USING BTREE,

KEY status+pid (pid,status),

) ENGINE=InnoDB AUTO_INCREMENT=305 DEFAULT CHARSET=utf8 COMMENT='分类表';

[sql]

CREATE TABLE category (

id int(11) unsigned NOT NULL AUTO_INCREMENT,

pid int(11) unsigned NOT NULL DEFAULT '0' COMMENT '父级ID',

path varchar(255) NOT NULL DEFAULT '/0/' COMMENT '路径',

name varchar(50) NOT NULL COMMENT '分类名称',

type smallint(2) DEFAULT '1' COMMENT '类型，A盘，2 B盘，3 C盘， 4 D盘， 5 E盘',

url varchar(255) DEFAULT '' COMMENT '自定义地址',

extra text COMMENT '扩展字段 Jsos格式',

status tinyint(1) NOT NULL DEFAULT '1' COMMENT '状态，1 正常，0 失效',

sort int(5) NOT NULL DEFAULT '99999' COMMENT '排序',

create_time timestamp NOT NULL DEFAULT CURRENT_TIMESTAMP COMMENT '创建时间',

update_time timestamp NOT NULL DEFAULT CURRENT_TIMESTAMP ON UPDATE CURRENT_TIMESTAMP COMMENT '更新时间',

PRIMARY KEY (id) USING BTREE,

) ENGINE=InnoDB AUTO_INCREMENT=305 DEFAULT CHARSET=utf8 COMMENT='分类表';

需要思考的问题

​ 1. 为什么需要path字段

​ 2. path字段如何设计

​ 3. 为什么要设计url字段

​ 4. 如何快速正查询，反查询

​ 4.1. 如何快速定位一个顶级节点下所有的子节点，形成树形结构需要

​ 4.2. 如何通过一个子节点快速查询出父节点

​ 5. 无限级分类的应用场景

​ 6. 在项目中如何应用

详情可了解
http://github.crmeb.net/u/dazongzi