树形结构查询

Posted 2021-10-02 Shinka_YXS

Oracle数据库

自然树结构

层级查询/树状查询 中有两点：
本级数据的挂接点、本条数据归谁管辖、
每一个挂接点都对应父向主键、

自下向上

从7876开始向上找、前序连接 加上PRIOR关键字、
挂接点在前，父向主键在后、

自上向下

父向主键在前，挂接点在后、
自上向下可以查询名字、
PRIOR A.ENAME表示上级数据、

自上而下的另一示例

总结

自上向下 CONNECT BY PRIOR A.EMPNO = A.MGR 父项主键=挂接点
自下向上 CONNECT BY PRIOR A.MGR=A.EMPNO 挂接点=父项主键

另外，在select子句中可查询LEVEL（是个伪列）、可以显示第几层级、

mysql数据库

表名称domain，里面有id、name、parent_id字段，要求返回所有父级节点的名称List。

创建函数get_domain_parent_list，循环查找所有父级节点的id。

CREATE DEFINER=`test`@`%` FUNCTION `get_domain_parent_list`(in_id varchar(10)) RETURNS varchar(1000) CHARSET utf8
begin 
 declare ids varchar(1000); 
 declare tempid varchar(1000); 
  
 set tempid = in_id; 
 while tempid is not null do 
  set ids = CONCAT_WS(',',ids,tempid); 
  select group_concat(t.parent_id) into tempid from `domain` t  where FIND_IN_SET(t.id ,tempid)>0; 
 end while; 
 return ids; 
end

mybatis的xml文件

<!-- 传入的dmainId是某子级节点的id -->
<select id="selectParentDmainNameList" resultType="java.lang.String" parameterType="java.lang.Long">
    SELECT `name` FROM domain WHERE FIND_IN_SET(id, get_domain_parent_list(#{dmainId}));
</select>