使用递归删除树形结构的所有子节点(java和mysql实现)
1.业务场景
有如下树形结构:
+—0
+—1
+—2
+—4
+—5
+—3
如果删除某个父节点,则其子节点,以及其子节点的子节点,以此类推,需要全部删除。
2.Java实现
使用Map存储树形结构的数据,id为map的key,pid为树形结构的value。
importjava.util.ArrayList; importjava.util.HashMap; importjava.util.Iterator; importjava.util.List; importjava.util.Map; importjava.util.Set; importjava.util.concurrent.CopyOnWriteArrayList; publicclassTreeNodes{ publicstaticvoidmain(String[]args){ test(); } //测试removeSons方法 publicstaticvoidtest(){ //原始的Map Mapt=newHashMap (); //IDPID t.put(1,0); t.put(2,1); t.put(3,1); t.put(4,2); t.put(5,4); System.out.println("————————————原始的Map——————————————"); Set keys=t.keySet(); Iterator iterator=keys.iterator(); System.out.println("ID——PID"); while(iterator.hasNext()){ Integeri=iterator.next(); System.out.println(i+"——"+t.get(i)); } intk=2; //递归删除k的所有子节点 System.out.println("————————————删除掉的节点——————————————"); removeTreeNodes(t,k); //删除k节点本身 t.remove(k); System.out.println(); System.out.println("————————————递归删除["+k+"]的所有子节点后的Map————"); iterator=keys.iterator(); System.out.println("ID——PID"); while(iterator.hasNext()){ Integeri=iterator.next(); System.out.println(i+"——"+t.get(i)); } } //递归删除所有的子节点 publicstaticMap removeTreeNodes(Map t,Integerk){ //所有需要删除的子节点 List sons=newArrayList (); sons.add(k); List temp=newArrayList (); //循环递归删除,所有以k为父节点的节点 while(true){ for(Integers:sons){ Set keys=t.keySet(); Iterator it=keys.iterator(); while(it.hasNext()){ Integern=it.next(); //如果父节点(即Map的value)为需要删除的节点,则记录此节点,并在Map中删除 if(t.get(n)==s){ temp.add(n); it.remove(); System.out.println("删除了ID=["+n+"]的节点,其父节点为["+s+"]"); } } } //如果此节点包含子节点,则将子节点赋值给sons;否则表示所有子节点已经删除,结束循环 if(temp.size()>0){ sons=temp; temp=newCopyOnWriteArrayList (); }else{ break; } } returnt; } }
3.SQL实现
利用存储过程,将所有子节点存储到临时表里。
存储过程执行完后会产生一个临时表,id为需要删除的子节点id,nLevel为节点深度,sCort为排序字段。
建表并插入数据:
CREATETABLEtreeNodes ( idINTPRIMARYKEY, pidINT ); INSERTINTOtreeNodesVALUES (1,0), (2,1), (3,1), (4,2), (5,4);
创建并调用存储过程:
DELIMITER// DROPPROCEDUREIFEXISTSremoveTreeNodes// CREATEPROCEDUREremoveTreeNodes(INrootidINT) BEGIN DECLARELEVELINT; DROPTABLEIFEXISTStempNodes; CREATETABLEtempNodes( idINT, nLevelINT, sCortVARCHAR(8000) ); SETLEVEL=0; INSERTINTOtempNodesSELECTid,LEVEL,IDFROMtreeNodesWHEREPID=rootid; WHILEROW_COUNT()>0DO SETLEVEL=LEVEL+1; INSERTINTOtempNodes SELECTA.ID,LEVEL,CONCAT(B.sCort,A.ID)FROMtreeNodesA,tempNodesB WHEREA.PID=B.IDANDB.nLevel=LEVEL-1; ENDWHILE; END; // DELIMITER; CALLremoveTreeNodes(0);
下面是需要删除的子节点:
SELECTCONCAT(SPACE(B.nLevel*2),'+--',A.id) FROMtreeNodesA,tempNodesB WHEREA.ID=B.ID ORDERBYB.sCort;
以上这篇使用递归删除树形结构的所有子节点(java和mysql实现)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持毛票票。