php多级查询,多级关系的递归查询

### 业务需求说明：

此功能为亚马逊产品刊登中的分类模板，其中的分类属性列表api接口。数据从`amazon_element_relation` 表中读取。由于数据之间的关系是父-子关系，父元素有多级子元素，现需要通过算法查出父级元素及其子元素(若有子元素)，并且生成对应的路径。

即根据一级分类和二级分类查出属于其对应所有子级属性。

*****

### 表结构说明(部分关键字段)：

表中 type字段有三种值：SimpleType、ComplexType、ComplexTypeSimpleContent；type_class_id 与type字段对应：1、2、3。

ComplexType表示该元素有子级元素，即type_class_id =2.

```

CREATE TABLE `amazon_element_relation` (

`id` int(10) unsigned NOT NULL AUTO_INCREMENT

`name` varchar(255) NOT NULL COMMENT '名称',

`type` varchar(255) NOT NULL DEFAULT '' COMMENT '类型',

`parent_type_id` int(10) unsigned NOT NULL DEFAULT '0',

`type_id` int(10) unsigned NOT NULL DEFAULT '0' COMMENT '引用type',

`type_class_id` tinyint(1) unsigned NOT NULL DEFAULT '1' COMMENT 'type类型id',

PRIMARY KEY (`id`) USING BTREE

) ENGINE=InnoDB AUTO_INCREMENT=14768 DEFAULT CHARSET=utf8 ROW_FORMAT=DYNAMIC;

```

### 递归算法实现：

控制器：

```

/**

* @api {get} /publish/amazon/category-template-element 亚马逊分类模板的分类属性

* @apiGroup PublishAmazon

* @apiName AmazonCategoryTemplateElement

* @apiParam {Number} first_type_id 一级分类的type_id

* @apiParam {Number} second_type_id 二级分类的type_id

* @apiSuccess {Number} id 记录ID

* @apiSuccess {String} name 分类名称

* @apiSuccess {String} type 分类类型

* @apiSuccess {Number} parent_type_id 父分类id

* @apiSuccess {Number} type_id 分类id

* @apiSuccess {Number} variation 是否有变体 1-有 0-没有

* @apiSuccess {String} node_tree 路径

* */

public function AmazonCategoryTemplateElement()

{

$validate = [

['k'=>'first_type_id','n'=>'一级分类id','r'=>'require&number'],

['k'=>'second_type_id','n'=>'二级分类id','r'=>'number']

];

$params = $this->validate($validate);

$amazonElementServer = $this->getObject(AmazonElement::class);

$amazonTypeServer = $this->getObject(AmazonType::class);

$firstTypeData = yield $amazonTypeServer->find(['id'=>$params['first_type_id']]);

$elementDataList = yield $amazonElementServer->getRelationElementData($params['first_type_id'],$firstTypeData['name'],['VariationTheme','ProductType']);

if(!empty($params['second_type_id'])){

$secondTypeData = yield $amazonTypeServer->find(['id'=>$params['second_type_id']]);

$secondTypeName = $firstTypeData['name'].",ProductType,".$secondTypeData['name'];

$secondTypeDataList = yield $amazonElementServer->getRelationElementData($params['second_type_id'],$secondTypeName,['VariationTheme','ProductType']);

$elementDataList = array_merge($elementDataList,$secondTypeDataList);

}

$this->success($elementDataList);

}

```

service层算法：

```

/**

* 获取产品属性

* @param $type_id 元素的type_id

* @param $name 元素名称

* @param $filter 需要过滤的子级名称

* */

public function getRelationElementData($type_id, $name, $filter = [])

{

$rows = [];

$elements = yield $this->select(['parent_type_id'=>$type_id],['id,name,type,parent_type_id,type_id,type_class_id,variation']);

foreach($elements as $element) {

if ($element['name'] == static::TEMPLATE_TYPE_PRODUCT_DATA) {

continue;

}

//过滤子级；

if (in_array($element['name'], $filter)) {

continue;

}

switch ($element['type_class_id']) {

case '1':

$row = $element;

$row['node_tree'] = $name . ',' . $element['name'];

array_push($rows, $row);

break;

case '2':

$row = $element;

$childRows = yield $this->getRelationElementData($row['type_id'], $name . ',' . $row['name'], $filter);

$rows = array_merge($rows, $childRows);

break;

case '3':

$row = $element;

$row['node_tree'] = $name . ',' . $element['name'];

array_push($rows, $row);

break;

}

}

return $rows;

}

```

### 接口运行结果：


### 实际界面效果：