mysql 使用存储过程 实现树节点的获取

如图:

表数据

这样的一棵树,如何获取“高寅瑞”下的所有节点(一条sql语句是肯定搞不定的)

通过存储过程来写

DELIMITER //
CREATE FUNCTION `getChildLst`(rootId INT)

RETURNS varchar(1000) READS SQL DATA

BEGIN
  DECLARE sTemp VARCHAR(1000);
  
  DECLARE sTempChd VARCHAR(1000);

  SET sTemp = '$';

  SET sTempChd =cast(rootId as CHAR);

  WHILE sTempChd is not null DO

    SET sTemp = concat(sTemp,',',sTempChd);
    
    SELECT group_concat(id) INTO sTempChd FROM document_file_name where FIND_IN_SET(pId,sTempChd)>0;

  END WHILE;

  RETURN sTemp;

END  //

创建如上存储过程

select * from document_file_name where find_in_set(id, getChildLst(1));

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
设计 MySQL 文件目录时,可以使用基于嵌套集模型(Nested Set Model)的数据库设计。该模型使用左右值(Left-Right Values)来表示形结构,而不是使用递归查询。具体来说,我们可以给每个节点分配一个左值和右值,左值表示该节点形结构中的位置,右值表示该节点的子结束位置。这样,我们就可以使用一个简单的查询语句来获取任何节点的子,而无需递归查询。 下面是一种基于嵌套集模型的数据库设计: ``` CREATE TABLE tree ( id INT NOT NULL PRIMARY KEY, name VARCHAR(255) NOT NULL, lft INT NOT NULL, rgt INT NOT NULL ); ``` 在这个示例中,我们创建了一个名为 tree 的表,用于存储形结构的节点。该表包含四个列:id 表示节点的唯一标识符,name 表示节点的名称,lft 表示该节点的左值,rgt 表示该节点的右值。 为了方便查询,我们可以在表中添加一些索引。例如,我们可以为 lft 和 rgt 列分别添加索引,以便快速查询任何节点的子。 要获取当前节点的路径,我们可以使用以下查询语句: ``` SELECT CONCAT( REPEAT('-', COUNT(parent.name) - 1), node.name ) AS path FROM tree AS node, tree AS parent WHERE node.lft BETWEEN parent.lft AND parent.rgt AND node.id = <当前节点ID> GROUP BY node.id ORDER BY node.lft; ``` 在这个查询语句中,我们使用了自连接(Self-Join)来查询当前节点的路径。具体来说,我们将 tree 表自连接两次,分别使用 node 和 parent 作为别名。然后,我们使用 BETWEEN 子句来查找包含当前节点的父节点。最后,我们使用 CONCAT 函数和 REPEAT 函数来生成节点路径,GROUP BY 子句用于去重,ORDER BY 子句用于按照左值排序。 使用基于嵌套集模型的数据库设计可以有效减少递归查询,提高查询效率。但是,该模型也有一些缺点,例如插入、更新和删除节点时需要计算左右值,可能会影响性能。因此,在实际应用中,需要根据具体情况进行选择。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值