树状结构的操作模型

需求分析：

       总公司下有两个分公司 1 和 2，其中，分公司1下又有两个部门 1 和 2 。

1.数状结构的数据库设计

 

树状结构的数据库设计（T_ORG）

ID

Parent_ID

NAME

...

1

NULL

总公司

 

2

1

分公司1

 

3

1

分公司2

 

4

2

分公司1下部门1

 

5

2

分公司1下部门2

 

 

2.Hibernate下的编程设计

Org.java文件，使用Hibernate Annotation

package com.lk.pojo;import java.util.HashSet;import java.util.Set;import javax.persistence.CascadeType;import javax.persistence.Column;import javax.persistence.Entity;import javax.persistence.FetchType;import javax.persistence.GeneratedValue;import javax.persistence.GenerationType;import javax.persistence.Id;import javax.persistence.JoinColumn;import javax.persistence.ManyToOne;import javax.persistence.OneToMany;import javax.persistence.SequenceGenerator;import javax.persistence.Table;@Entity@Table(name="M_ORG")@SequenceGenerator(name="SEQ_NO",sequenceName="SEQ_M_OGR", allocationSize = 1)public class Org {private int id;private String name;private Set<Org> chilren = new HashSet<Org>();private Org parent;    @Id@Column(name="SEQ_NO")@GeneratedValue(strategy = GenerationType.SEQUENCE, generator = "SEQ_NO")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> getChilren() {return chilren;}    public void setChilren(Set<Org> chilren) {this.chilren = chilren;}

    @ManyToOne@JoinColumn(name="pid")public Org getParent() {return parent;}public void setParent(Org parent) {this.parent = parent;}}

3.树状结构的遍历显示

遍历树状结构的数据一般采用递归操作，如下：

private void print(Org o, int level) {String preStr = "";for(int i=0;i<level;i++){preStr +="==";}System.out.println(preStr+o.getName());for(Org child : o.getChilren()){print(child,level+1);}}