再帰的にツリー構造を削除するすべてのサブノード（javaおよびmysqlを使用して実現）

1.業務シーン
以下のようなツリー構造があります。
+-0
+-1
+-2
+-4
+-5
+-3
親ノードが削除されると、そのサブノードおよびそのサブノードのサブノードは、このようにして、すべて削除する必要がある。
2.Java実現
Mapを用いてツリー構造のデータを格納し、idはmapのkey、pidはツリー構造のvalueである。

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Set;
import java.util.concurrent.CopyOnWriteArrayList;

public class TreeNodes {
  public static void main(String[] args) {
    test();
  }

  //  removeSons  
  public static void test(){

    //   Map
    Map<Integer, Integer> t=new HashMap<Integer, Integer>();
    //  ID PID
    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<Integer> keys=t.keySet();
    Iterator<Integer> iterator=keys.iterator();
    System.out.println("ID ―― PID");
    while(iterator.hasNext()){
      Integer i=iterator.next();
      System.out.println(i+" ―― "+t.get(i));  
    }

    int k=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()){
      Integer i=iterator.next();
      System.out.println(i+" ―― "+t.get(i));
    }
  }

  //          
  public static Map<Integer, Integer> removeTreeNodes(Map<Integer, Integer> t,Integer k){ 
    //          
    List<Integer> sons=new ArrayList<Integer>();
    sons.add(k);
    List<Integer> temp=new ArrayList<Integer>();
    //      ，   k       
    while(true){    
      for(Integer s:sons){
        Set<Integer> keys=t.keySet();
        Iterator<Integer> it=keys.iterator();
        while(it.hasNext()){
          Integer n=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=new CopyOnWriteArrayList<Integer>();
      }else{
        break;
      }
    }

    return t;
  }
}

3.SQL実現
ストレージプロセスを利用して、すべてのサブノードを一時的なテーブルに格納する。
格納プロセスが実行された後、一時テーブルが生成されます。idは削除が必要なサブノードIDであり、nLevelはノード深度であり、sCortはソートフィールドです。
テーブルを作ってデータを挿入する:

CREATE TABLE treeNodes
(
 id INT PRIMARY KEY,
 pid INT
);
INSERT INTO treeNodes VALUES 
(1, 0),
(2, 1),
(3, 1),
(4, 2),
(5, 4);

保存プロセスを作成して呼び出します。

DELIMITER//

DROP PROCEDURE IF EXISTS removeTreeNodes//

CREATE PROCEDURE removeTreeNodes(IN rootid INT)
 BEGIN
 DECLARE LEVEL INT ;
 DROP TABLE IF EXISTS tempNodes;
 CREATE TABLE tempNodes (
  id INT,
  nLevel INT,
  sCort VARCHAR(8000)
 );
 SET LEVEL=0 ;
 INSERT INTO tempNodes SELECT id,LEVEL,ID FROM treeNodes WHERE PID=rootid;
 WHILE ROW_COUNT()>0 DO
  SET LEVEL=LEVEL+1 ;
  INSERT INTO tempNodes 
  SELECT A.ID,LEVEL,CONCAT(B.sCort,A.ID) FROM treeNodes A,tempNodes B 
  WHERE A.PID=B.ID AND B.nLevel=LEVEL-1 ;
 END WHILE;
 END;
//
DELIMITER ;

CALL removeTreeNodes(0);

以下は削除するサブノードです。

SELECT CONCAT(SPACE(B.nLevel*2),'+--',A.id)
FROM treeNodes A,tempNodes B 
WHERE A.ID=B.ID 
ORDER BY B.sCort;

以上のように、再帰的に樹形構造を削除したすべてのサブノード（javaとmysqlが実現しました）は、小編集が皆さんに共有した内容です。参考にしていただければと思います。どうぞよろしくお願いします。