树状结构的设计（把一棵树存入数据库的hibernate映射，及数据库表的设计）

数据库模型（id-pid）：一个父亲有多个孩子，而一个孩子只有一个父亲，这样的结构就是一颗树。在数据库表中，设计的是id和pid（parent_id）。通过id和pid就存放一颗树了。

从面向对象的设计角度出发，在树的节点类中不宜放pid，一个节点有1个或者0个父亲，而有0个或者孩子。因此设计如下：这是一个组织机构，每个机构有父机构和子机构。

package com.xie.hibernate.modal;

 

import java.util.HashSet;

import java.util.Set;

 

import javax.persistence.CascadeType;

import javax.persistence.Entity;

import javax.persistence.FetchType;

import javax.persistence.GeneratedValue;

import javax.persistence.Id;

import javax.persistence.JoinColumn;

import javax.persistence.ManyToOne;

import javax.persistence.OneToMany;

@Entity

public class Org {

   private int id;

   private String name;

   private Set<Org> childrenOrgs=new HashSet<Org>();

   private Org parent;

  

   @Id

   @GeneratedValue

public int getId() {

    return id;

}

public void setId(int id) {

    this.id = id;

}

public String getName() {

    return name;

}

public void setName(String name) {

    this.name = name;

}

@OneToMany(mappedBy="parent",cascade={CascadeType.ALL},fetch=FetchType.EAGER)

public Set<Org> getChildrenOrgs() {

    return childrenOrgs;

}

public void setChildrenOrgs(Set<Org> childrenOrgs) {

    this.childrenOrgs = childrenOrgs;

}

@ManyToOne

@JoinColumn(name="p_id")

public Org getParent() {

    return parent;

}

public void setParent(Org parent) {

    this.parent = parent;

} 

}

下面是junit的测试方法：

//生成数据库表，同时插入数据：

    @Test

    public void testSave(){

       Org o=new Org();

       o.setName("总公司");

       Org o1=new Org();

       o1.setName("分公司1");

       Org o2=new Org();

       o2.setName("分公司2");

       Org o3=new Org();

       o3.setName("分公司1的分公司1");

       Org o4=new Org();   

       o4.setName("分公司1的分公司2");

       Org o5=new Org();   

       o5.setName("分公司2的分公司1");

       Org o6=new Org();   

       o6.setName("分公司1的分公司1分公司1");

      

       o1.setParent(o);

       o2.setParent(o);

       o3.setParent(o1);

       o4.setParent(o1);

       o5.setParent(o2);

       o6.setParent(o3);

       o.getChildrenOrgs().add(o1);

       o.getChildrenOrgs().add(o2);

       o1.getChildrenOrgs().add(o3);

       o1.getChildrenOrgs().add(o4);

       o2.getChildrenOrgs().add(o5);

       o3.getChildrenOrgs().add(o6);

       try {

           Session session=sf.getCurrentSession();

           session.beginTransaction();

            //注解中加了cascade={CascadeType.ALL}，只存跟节点就把整颗树

            //存到了数据库。

           session.save(o);

           session.getTransaction().commit();

       } catch (Exception e) {

           e.printStackTrace();

       }

 

      

    }

   //load一棵树到内存，由于有fetch=FetchType.EAGER，Org(Org) //session.load(Org.class, 1);将树中的所以节点load到了内存，同时维护着

   //父子节点的关系。

    @Test

    public void testLoad(){

       testSave();

       try {

           Session session=sf.getCurrentSession();

           session.beginTransaction();

           Org o=(Org) session.load(Org.class, 1);

           Print(o,0);

           session.getTransaction().commit();

       } catch (Exception e) {

           e.printStackTrace();

       }

    }

/*

 * 递归打印出一颗树。

 */

    private void Print(Org o,int level) {

       String preLevel="";

       for (int i = 0; i < level; i++) {

           preLevel+="----";

       }

       System.out.println(preLevel+o.getName());

       for (Org org:o.getChildrenOrgs()) {

           Print(org,level+1);

       }

    }

}

输出结果：

总公司

----分公司1

--------分公司1的分公司1

------------分公司1的分公司1分公司1

--------分公司1的分公司2

----分公司2

--------分公司2的分公司1