程序设计过程中，我们常常用树形结构来表示某些数据的关联关系，如企业的部门上下级、电商平台的商品分类等等，通常而言，我们需要通过数据库来完成数据的持久化。由于关系型数据库没有一个很好的树形结构解决方案，因此设计合适的 Schema 以及其对应的 CURD 算法是关键。

接下来，我们以电商商品分类结构来介绍几种解决方案。

邻接表

邻接表就是把所有节点都放在一张表中，然后用一个属性来记录每个节点的父节点。如下：

CREATE TABLE `cate` (

`cate_id`  smallint NOT NULL AUTO_INCREMENT ,

`cate_name`  varchar(30) NOT NULL COMMENT '分类名称' ,

`cate_sn`  char(3) NULL DEFAULT '' COMMENT '分类编号' ,

`cate_sort`  smallint NULL DEFAULT 0 COMMENT '分类排序' ,

`cate_parent_id`  smallint NULL DEFAULT 0 COMMENT '父级id' ,

PRIMARY KEY (`cate_id`)

);

优点：

增加 和 编辑节点信息十分简便，如：

mysql > insert into first_cate (cate_name) VALUES ('服装');

缺点：

查询会十分麻烦：

一次只能