mysql怎么找出树形的根节点_Mysql中编写函数得到树形或森林结构中某节点的根...

在数据库中有这样一个树形结构表记录的是中国的行政划分,字段是:地区ID,地区名,父地区ID

示例存储数据如下:

0

0

110000

北京市

0

110100

市辖区

110000

110101

东城区

110100

110102

西城区

110100

110103

崇文区

110100

110104

宣武区

110100

110200

110100

110228

密云县

110200

110229

延庆县

110200

这是一个树形的结构。如果不算id为0的节点的话,那么这将成为一个森林结构,每棵树的根节点就是中国34个省、自治区、直辖市、特别行政区中的一个

现在有另外一张表记录着每个地区的人口,那么如何计算每个省的人口呢?

肯定是将所属这个省的所有地区的人口数都加起来。

那么问题就来了,如何判断某个地区是否属于这个省呢?

其实也就是标题中的问题,如何得到树形或森林结构的根节点。

本人初学mysql,想用编写函数的方法实现,不过各种语法都不熟悉,后来百度了发现mysql里面貌似不能用递归,而且也没有找到类似的函数,所以只好尝试自己写一个了

DROP FUNCTION IF EXISTS GetRootID;

CREATE FUNCTION GetRootID (tempAreaID INT) RETURNS INT

BEGIN

DECLAREfaID INT DEFAULT -1;

DECLARE ID INT DEFAULT -1;

SET ID = tempAreaID;

WHILE (faID != 0) DO

SELECT FatherAreaID INTO faID FROM db_AreaDivision WHERE AreaID = ID limit 1 /*得到父结点*/;

IF (faID != 0) THEN

SET ID = faID;

ELSE

RETURN ID;

END IF;

END WHILE;

END以上代码在navicat中编写,mysql的版本是5.7.3

需要注意的是函数的参数名不要和数据库中的表字段相同,要不然这个函数死活也算不出正确结果()

使用SELECT FatherAreaID INTO faID是将查询到的结果赋值给faID,但是由于faID是整形变量,查询的结果是表结构,所以需要保证查询结果只有一行一列,可以加上limit 1 加以限制(如果返回多行的话说明数据错了)

mysql中的语法格式比较多样,例如赋值语句SET ID = tempAreaID;可以写成SET ID := tempAreaID;或者SET @ID = tempAreaID;

所以如果百度到的实例代码语法都不统一,也不要奇怪。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: MySQL实现递归查找树形结构可以通过使用WITH RECURSIVE和UNION ALL语句来实现。以下是一个示例查询: 假设我们有一个名为“category”的表,其包含以下列:id、name和parent_id,其parent_id列包含一个指向同一表的父类别的外键。 我们可以使用以下查询递归地查找树形结构: ``` WITH RECURSIVE category_tree (id, name, parent_id, depth) AS ( SELECT id, name, parent_id, 0 FROM category WHERE parent_id IS NULL # 节点 UNION ALL SELECT c.id, c.name, c.parent_id, ct.depth + 1 FROM category c JOIN category_tree ct ON c.parent_id = ct.id ) SELECT id, name, parent_id, depth FROM category_tree; ``` 在此查询,我们首先选择节点,然后使用UNION ALL语句递归地选择所有子节点。使用WITH RECURSIVE语句和递归查询,我们可以轻松地构建树形结构,并据需要进行任何进一步的处理。 ### 回答2: MySQL是一种关系型数据库管理系统,它本身并不支持递归查询,但可以通过多表联接和递归实现树形结构的查询。 在MySQL,可以使用两种方式来实现树形结构的递归查询:使用递归函数或使用临时表。 使用递归函数可以实现树形结构的递归查询,该函数可以通过递归的方式查询树形结构的子节点,并将结果集逐层汇总。递归函数通常包括两部分:基准查询和递归查询。基准查询用于获取初始节点的直接子节点,递归查询则用于获取每个子节点的子节点,依次类推。通过将基准查询和递归查询结合起来,并使用UNION ALL将结果集合并,就可以得到完整的树形结构。然后可以使用JOIN等操作将查询结果与其他表进行联接,实现更复杂的查询功能。 另一种方式是使用临时表来实现树形结构的递归查询。首先,创建一个临时表,其包含树形结构节点和其父节点的信息。然后使用一个循环将树形结构节点逐层加入到临时表,直到所有节点都被添加进去。最后,使用JOIN等操作将临时表与其他表进行联接,实现需要的查询功能。 无论使用哪种方式,实现树形结构的递归查询都需要注意两个问题:首先是递归的结束条件,即确定递归何时停止;其次是性能问题,树形结构可能非常复杂,递归查询消耗的资源和时间都较大,需要综合考虑查询效率和系统性能。 总的来说,通过合理地使用递归函数或临时表,结合适当的查询操作,可以在MySQL实现树形结构的递归查询,并完成需要的查询功能。 ### 回答3: MySQL是一种关系型数据库管理系统,它本身不支持递归查询和树形结构的存储。但是,我们可以利用MySQL的一些特性来实现递归查找树形结构。 实现递归查询树形结构的方法有很多种,以下是其一种常用的方法: 1. 为每个节点添加一个字段,用于记录节点的父节点ID; 2. 创建一个递归查询函数,用于查找节点的子节点,并将结果保存到一个临时表; 3. 递归调用该函数,直到找到所有节点的子节点; 4. 使用JOIN语句将各个临时表连接起来,得到完整的树形结构。 具体步骤如下: 1. 创建一个表来存储树形结构节点信息,表包含节点ID、节点名称和父节点ID等字段; 2. 创建一个存储递归查询结果的临时表; 3. 创建一个存储递归调用所需参数的存储过程或函数,参数包括父节点ID、递归深度和临时表名等; 4. 在存储过程或函数,使用SELECT INTO语句查询满足条件的子节点,并将结果插入到临时表; 5. 在存储过程或函数,使用递归调用语句调用自身,并传递子节点作为父节点ID; 6. 在存储过程或函数,使用条件判断语句来停止递归,例如判断是否已经到达最深层级或没有更多子节点; 7. 在主程序,调用存储过程或函数,并使用JOIN语句将各个临时表连接起来,得到完整的树形结构。 通过以上步骤,我们可以利用MySQL的一些特性,实现递归查询和树形结构的存储。但需要注意的是,这种方法可能会对数据库性能造成一定的影响,因此在实际应用需要据具体情况进行优化和调整。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值