mysql start with_mysql 实现 start with

本文介绍了一种通过递归方式构建树状数据结构的方法。该方法接收起始ID集合、完整结果集及方向参数,根据指定方向(向上或向下)递归查找父节点或子节点,最终生成树状结构。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

自己写service----> 传入map(idsql,rssql,prior)   idsql 查询id   rssql 查询结果集    调用 以下方法

@param ids 要查询的起始 start with

* @param allres 包含要递归数据的结果集 ( 查询时别名ID PID )

* @param pos prior---> UP or DOWN

* @return

*/

public static List> getTree(ArrayList ids,

List> allres,String pos) {

List> res=new ArrayList>();

if("up".equals(pos)){

res=toCreatTreeUp(ids,allres,res);

}

if("down".equals(pos)){

res=toCreatTreeDown(ids,allres,res);

}

return res;

}

private static List> toCreatTreeUp(ArrayList ids,

List> allres,List> res) {

ArrayList idss = new ArrayList();

for(String id :ids){

for (Map map : allres) {

if(id.equals(map.get("ID").toString())){

idss.add(map.get("PID").toString());

res.add(map);

}

}

}

if (idss.size()!=0) {

ids = idss;

res = toCreatTreeUp(ids,allres,res);

}

return res ;

}

private static List> toCreatTreeDown(ArrayList ids,

List> allres,List> res) {

ArrayList idss = new ArrayList();

for(String id :ids){

for (Map map : allres) {

if(id.equals(map.get("ID").toString())){

res.add(map);

}

if(id.equals(map.get("PID").toString())){

idss.add(map.get("ID").toString());

}

}

}

if (idss.size()!=0) {

ids = idss;

res = toCreatTreeDown(ids,allres,res);

}

return res ;

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值