zoukankan      html  css  js  c++  java
  • MySQL中进行树状所有子节点的查询

    问题:

    1、在Oracle 中我们知道有一个 Hierarchical Queries 通过CONNECT BY 我们可以方便的查了所有当前节点下的所有子节点。但很遗憾,在MySQL的目前版本中还没有对应的功能。

    2、在MySQL中如果是有限的层次,比如我们事先如果可以确定这个树的最大深度是4, 那么所有节点为根的树的深度均不会超过4,则我们可以直接通过left join 来实现。

    3、但很多时候我们无法控制树的深度。这时就需要在MySQL中用存储过程来实现或在你的程序中来实现这个递归。

    解决办法

    示例1:

    CREATE TABLE tree_nodes(id int PRIMARY KEY, node_name varchar(20), pid int);

    SELECT * from tree_nodes;

    INSERT INTO tree_nodes VALUES(12,'k', 0);


    CREATE FUNCTION `getChildLst`(rootId INT)
    RETURNS varchar(1000)
    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 tree_nodes where FIND_IN_SET(pid,sTempChd)>0;
    END WHILE;
    RETURN sTemp;
    END

    select getChildLst(3);

    select * from tree_nodes where FIND_IN_SET(id, getChildLst(0));

    select * from tree_nodes where FIND_IN_SET(id, getChildLst(2));

    示例2:

    CREATE FUNCTION `getChildLst`(rootId VARCHAR(32))
    RETURNS varchar(1024)
    READS SQL DATA
    BEGIN
    DECLARE sTemp VARCHAR(1024);
    DECLARE sTempChd VARCHAR(1024);
    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 sys_org where FIND_IN_SET(parent_id,sTempChd)>0;
    END WHILE;
    RETURN sTemp;
    END

    SELECT * from sys_org;

    select getChildLst('c52c98b109914caeb23cf40252e09e8a');

    select * from sys_org where FIND_IN_SET(id, getChildLst('c52c98b109914caeb23cf40252e09e8a'));

    CREATE FUNCTION `getChildLst`(rootId VARCHAR(32))RETURNS varchar(1024)READS SQL DATABEGINDECLARE sTemp VARCHAR(1024);DECLARE sTempChd VARCHAR(1024);SET sTemp = '$';SET sTempChd =cast(rootId as CHAR);WHILE sTempChd is not null DOSET sTemp = concat(sTemp,',',sTempChd);SELECT group_concat(id) INTO sTempChd FROM sys_org where FIND_IN_SET(parent_id,sTempChd)>0;END WHILE;RETURN sTemp;END

  • 相关阅读:
    操作系统原理
    Linux三剑客正则表达式
    Linux通配符知识深度实践详解
    Linux文件属性之时间戳及文件名知识详解
    Linux系统文件权限
    date:显示与设置系统时间
    正则表达式--三剑客简单应用
    Linux习题小结
    Linux系统文件属性知识
    Linux系统目录结构知识
  • 原文地址:https://www.cnblogs.com/panchanggui/p/13397315.html
Copyright © 2011-2022 走看看