首页 > 代码库 > 作业-树状结构设计
作业-树状结构设计
作业：树状结构的设计
在同一个类中使用OneToMany和ManyToOne
首先想数据库的模型，再想面向对象的模型，然后再来想怎么去做映射，做完映射在想怎么去做CRUD。
1.首先设计数据库的模型
应该是Id、parent_Id.单一父亲，好多孩子这就是一棵树。
数据库首先存在的属性有：
Id<int> parent_Id<int> name<String>
例子：
ID Parent_ID 公司
1 null 分公司1
2 1 分公司2
3 2 分公司2_1
实体类：
package cn.edu.hpu.treeStruct; import java.util.HashSet; import java.util.Set; import javax.persistence.Entity; import javax.persistence.GeneratedValue; import javax.persistence.Id; import javax.persistence.ManyToOne; import javax.persistence.OneToMany; @Entity public class Org { private int id; private String name; private Set<Org> children=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 public Set<Org> getChildren() { return children; } public void setChildren(Set<Org> children) { this.children = children; } @ManyToOne
@joinColumn（name = "parent_id"） public Org getParent() { return parent; } public void setParent(Org parent) { this.parent = parent; } }
如何来理解这张表，我们假设有三张表(都是id、name)。
A、B、C假设B的父亲是A，B的孩子是C，B通过parent_id去参考父亲A的ID，
C通过parent_id去找父亲B。只不过是多张表合成一张表。然后每一个人
的parent_id都去参考另外一条记录了，也就是参考自身这张表。是
一对多和多对一的双向关联关系。
测试，输出的建表sql语句：
alter table Org
drop
foreign key FK136C4424F8DF5
drop table if exists Org
create table Org (
id integer not null auto_increment,
name varchar(255),
parent_id integer,
primary key (id)
)
alter table Org
add index FK136C4424F8DF5 (parent_id),
add constraint FK136C4424F8DF5
foreign key (parent_id)
references Org (id)
添加测试：
@Test public void testTreeAdd(){ Org o=new Org(); o.setName("总公司"); Org o1=new Org(); o1.setName("分公司1"); Org o2=new Org(); o2.setName("分公司2"); Org o11=new Org(); o11.setName("分公司1下公司1"); Org o12=new Org(); o12.setName("分公司1下公司2"); o.getChildren().add(o1); o.getChildren().add(o2); o.getChildren().add(o11); o.getChildren().add(o12); o11.setParent(o1); o12.setParent(o1); o1.setParent(o); o2.setParent(o); //可以先存父亲，再存孩子，也可以让Org的Childern设置CascadeType.ALL //这里用的是设置CascadeType.ALL，所以只存父亲就可以了 sessionFactory=new AnnotationConfiguration().configure().buildSessionFactory(); Session session=sessionFactory.openSession(); session.beginTransaction(); session.save(o); session.getTransaction().commit(); session.close(); }
输出的sql语句：
Hibernate:
insert
into
Org
(name, parent_id)
values
(?, ?)
Hibernate:
insert
into
Org
(name, parent_id)
values
(?, ?)
Hibernate:
insert
into
Org
(name, parent_id)
values
(?, ?)
Hibernate:
insert
into
Org
(name, parent_id)
values
(?, ?)
Hibernate:
insert
into
Org
(name, parent_id)
values
(?, ?)
Hibernate:
update
Org
set
name=?,
parent_id=?
where
id=?
Hibernate:
update
Org
set
name=?,
parent_id=?
where
id=?
结果：
id name parent_id
1 总公司 null
2 分公司1下公司1 5
3 分公司1下公司2 5
4 分公司2 1
5 分公司1 1
读取测试(用递归)：
简单的方式就是Org的Childern设置fetch=FetchType.EAGER，最好的方式是递归。
首先用fetch=FetchType.EAGER测试：
@Test public void testTreeLoad(){ sessionFactory=new AnnotationConfiguration().configure().buildSessionFactory(); Session session=sessionFactory.openSession(); session.beginTransaction(); Org o =(Org) session.load(Org.class,1); Treeprint(o); session.getTransaction().commit(); session.close(); } private void Treeprint(Org o) { System.out.println(o.getName()); for(Org child:o.getChildren()){ Treeprint(child); } }
测试结果：
Hibernate:
select
org0_.id as id0_1_,
org0_.name as name0_1_,
org0_.parent_id as parent3_0_1_,
children1_.parent_id as parent3_0_3_,
children1_.id as id3_,
children1_.id as id0_0_,
children1_.name as name0_0_,
children1_.parent_id as parent3_0_0_
from
Org org0_
left outer join
Org children1_
on org0_.id=children1_.parent_id
where
org0_.id=?
Hibernate:
select
children0_.parent_id as parent3_0_1_,
children0_.id as id1_,
children0_.id as id0_0_,
children0_.name as name0_0_,
children0_.parent_id as parent3_0_0_
from
Org children0_
where
children0_.parent_id=?
Hibernate:
select
children0_.parent_id as parent3_0_1_,
children0_.id as id1_,
children0_.id as id0_0_,
children0_.name as name0_0_,
children0_.parent_id as parent3_0_0_
from
Org children0_
where
children0_.parent_id=?
Hibernate:
select
children0_.parent_id as parent3_0_1_,
children0_.id as id1_,
children0_.id as id0_0_,
children0_.name as name0_0_,
children0_.parent_id as parent3_0_0_
from
Org children0_
where
children0_.parent_id=?
Hibernate:
select
children0_.parent_id as parent3_0_1_,
children0_.id as id1_,
children0_.id as id0_0_,
children0_.name as name0_0_,
children0_.parent_id as parent3_0_0_
from
Org children0_
where
children0_.parent_id=?
总公司
分公司1
分公司1下公司2
分公司1下公司1
分公司2
如何展现成树状？
@Test public void testTreeLoad(){ sessionFactory=new AnnotationConfiguration().configure().buildSessionFactory(); Session session=sessionFactory.openSession(); session.beginTransaction(); Org o =(Org) session.load(Org.class,1); Treeprint(o,0); session.getTransaction().commit(); session.close(); } private void Treeprint(Org o,int level) { //level是构建树状前的缩进 String preStr=""; for(int i=0;i<level;i++){ preStr+="----"; } System.out.println(preStr+o.getName()); for(Org child:o.getChildren()){ Treeprint(child,level+1); } }
测试结果：
总公司
----分公司2
----分公司1
--------分公司1下公司2
--------分公司1下公司1
如果这棵树非常大我们用EAGER就不合适了，需要把它去掉了，什么时候需要(get)才从DB拿出。
也就是使用LAZY的方式，什么时候需要的时候才发送QL 从DB中获取
作业-树状结构设计