树形结构查询
Posted Shinka_YXS
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了树形结构查询相关的知识,希望对你有一定的参考价值。
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>
以上是关于树形结构查询的主要内容,如果未能解决你的问题,请参考以下文章