树形结构查询

Oracle数据库

自然树结构

层级查询/树状查询 中有两点:
本级数据的挂接点、本条数据归谁管辖、
每一个挂接点都对应父向主键、
树形结构查询_第1张图片

自下向上

从7876开始向上找、前序连接 加上PRIOR关键字、
挂接点在前,父向主键在后、
树形结构查询_第2张图片

自上向下

父向主键在前,挂接点在后、
自上向下可以查询名字、
PRIOR A.ENAME表示上级数据、
树形结构查询_第3张图片
自上而下的另一示例
树形结构查询_第4张图片

总结

自上向下 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文件


<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>

你可能感兴趣的:(DataBase,数据库,树形结构,查询)