Node.java
package com.pk.tree;
import java.util.Set;
public class Node {
private int id;
private String name;
private int level; //层次
private boolean leaf;//是否是叶子
private Node parents;//父节点
private Set childrens;//子节点
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;
}
public int getLevel() {
return level;
}
public void setLevel(int level) {
this.level = level;
}
public boolean isLeaf() {
return leaf;
}
public void setLeaf(boolean leaf) {
this.leaf = leaf;
}
public Node getParents() {
return parents;
}
public void setParents(Node parents) {
this.parents = parents;
}
public Set getChildrens() {
return childrens;
}
public void setChildrens(Set childrens) {
this.childrens = childrens;
}
}
Node.hbm.xml
<?xml version="1.0"?>
<!DOCTYPE hibernate-mapping PUBLIC
"-//Hibernate/Hibernate Mapping DTD 3.0//EN"
"http://hibernate.sourceforge.net/hibernate-mapping-3.0.dtd">
<hibernate-mapping package="com.pk.tree">
<class name="Node" table="t_node">
<id name="id">
<generator class="native"></generator>
</id>
<property name="name"></property>
<property name="level"></property>
<property name="leaf"></property>
<many-to-one name="parents" column="pid"></many-to-one>
<set name="childrens" inverse="true">
<key column="pid"></key>
<one-to-many class="Node" />
</set>
</class>
</hibernate-mapping>
NodeCreate.java
package com.pk.tree;
import java.io.File;
import java.util.Iterator;
import java.util.List;
import java.util.Set;
import org.hibernate.Session;
import org.hibernate.Transaction;
import com.pk.util.HibernateUtil;
public class NodeCreate {
private NodeCreate(){
}
private static NodeCreate nodeCreate;
public static synchronized NodeCreate getInstance(){
if(nodeCreate==null){
nodeCreate=new NodeCreate();
}
return nodeCreate;
}
public void createTree(String filepath){
Session session=null;
Transaction tx=null;
try{
session=HibernateUtil.getSession();
tx=session.beginTransaction();
File root=new File(filepath);
//真正的见表save(root,session,parent,int level)
saveNode(root,session,null,1);
tx.commit();
}catch(Exception e){
e.printStackTrace();
tx.rollback();
}finally{
HibernateUtil.closeSession(session);
}
}
private void saveNode(File root,Session session ,Node parents,int level){
boolean leaf=root.isFile();
Node node=new Node();
node.setName(root.getName());
node.setLevel(level);
node.setLeaf(leaf);
node.setParents(parents);
session.save(node);
File[] files=root.listFiles();
if(files!=null&&files.length>0){
for(int i=0;i<files.length;i++){
saveNode(files[i],session,node,level+1);
}
}
}
public void printNode(int id){
Session session=null;
Transaction tx=null;
try{
session=HibernateUtil.getSession();
tx=session.beginTransaction();
Node root=(Node) session.load(Node.class, id);
//打印其中的所有信息
printAllNode(root,session);
tx.commit();
}catch(Exception e){
e.printStackTrace();
tx.rollback();
}finally{
HibernateUtil.closeSession(session);
}
}
private void printAllNode(Node root,Session session){
boolean leaf=root.isLeaf();
//System.out.println(root.getId()+"********"+root.getName());
int level=root.getLevel();
if(level==1){
System.out.println(root.getName());
}else{
for(int i=0;i<level;i++){
System.out.print("| ");
}
System.out.println("--"+root.getName()+ (leaf ?"":"["+root.getChildrens().size()+"]"));
}
Set nodeList=root.getChildrens();
//List nodeList=session.createQuery("select a from Node a where pid="+root.getId()).list();
for(Iterator it=nodeList.iterator();it.hasNext();){
Node node=(Node) it.next();
printAllNode(node,session);
}
}
}
MainTest.java
package com.pk.tree;
import org.hibernate.cfg.Configuration;
import org.hibernate.tool.hbm2ddl.SchemaExport;
public class MainTest {
public static void main(String[] args) {
Configuration cfg=new Configuration().configure();
SchemaExport export=new SchemaExport(cfg);
export.create(true, true);
}
}
TestTree.java
package com.pk.test;
import com.pk.tree.NodeCreate;
import junit.framework.TestCase;
public class TestTree extends TestCase {
public void testSave(){
NodeCreate.getInstance().createTree("E:\\aa\\workspace\\hibernate_8_many2many\\");
}
public void testPrint(){
NodeCreate.getInstance().printNode(1);
}
}
HibernateUtil.java
package com.pk.util;
import org.hibernate.HibernateException;
import org.hibernate.Session;
import org.hibernate.SessionFactory;
import org.hibernate.cfg.Configuration;
public class HibernateUtil {
private static SessionFactory sessionFactory;
static{
try{
Configuration cfg=new Configuration().configure();
sessionFactory=cfg.buildSessionFactory();
}catch(HibernateException e){
e.printStackTrace();
throw new ExceptionInInitializerError();
}
}
public static SessionFactory getSessionFactory(){
return sessionFactory;
}
public static Session getSession(){
return sessionFactory.openSession();
}
public static void closeSession(Session session){
if(session!=null){
if(session.isOpen()){
session.close();
}
}
}
public static void closeSessionFactory(){
if(sessionFactory!=null){
sessionFactory.close();
}
}
}
分享到:
相关推荐
在这个场景中,我们将探讨如何使用C#语言来实现一个控制台应用,它能用递归方法显示一个类似于图书类别的树形结构。 首先,我们需要理解什么是递归。递归是一种解决问题的方法,它通过调用自身来解决子问题,直到...
在IT领域,数据库目录树的递归展示是一个常见的需求,特别是在管理和组织大量数据时。这里我们探讨的主题是如何使用递归算法来实现这个功能,并结合BBS(电子公告板系统)的相关应用。`ArticleTree.java`文件很可能...
在C++中实现AVL树,首先需要定义一个表示节点的结构体或类,包含键值、高度、左子节点和右子节点。节点的高度是其子树的最大深度,用于判断和调整树的平衡。以下是节点结构体的基本定义: ```cpp struct TreeNode {...
在有状态SessionBean中,用累加器,以对话状态存储起来,创建EJB对象,并将当前的计数器初始化,调用每一个EJB对象的count()方法,保证Bean正常被激活和钝化,EJB对象是用完毕,从内存中清除…… Java Socket 聊天...
- **支持度**:一个序列模式在数据库中出现的次数,是衡量其频繁程度的标准。 - **前缀**:一个序列模式的一部分,用于扩展生成新的模式。 - **后缀**:一个序列模式的剩余部分,相对于给定前缀而言。 3. **算法...
这个算法的核心思想是通过迭代的方式查找数据库中的频繁项集,并在此基础上生成强关联规则。 ### Apriori算法的基本步骤 1. **生成候选集**: Apriori算法首先从单个项开始生成一个初始的频繁项集。接着,根据给定...
在有状态SessionBean中,用累加器,以对话状态存储起来,创建EJB对象,并将当前的计数器初始化,调用每一个EJB对象的count()方法,保证Bean正常被激活和钝化,EJB对象是用完毕,从内存中清除…… Java Socket 聊天...
算法相关,密钥 Java生成密钥、保存密钥的实例源码,通过本源码可以了解到Java如何产生单钥加密的密钥(myKey)、产生双钥的密钥对(keyPair)、如何保存公钥的字节数组、保存私钥到文件privateKey.dat、如何用Java对象...
在有状态SessionBean中,用累加器,以对话状态存储起来,创建EJB对象,并将当前的计数器初始化,调用每一个EJB对象的count()方法,保证Bean正常被激活和钝化,EJB对象是用完毕,从内存中清除…… Java Socket 聊天...
在有状态SessionBean中,用累加器,以对话状态存储起来,创建EJB对象,并将当前的计数器初始化,调用每一个EJB对象的count()方法,保证Bean正常被激活和钝化,EJB对象是用完毕,从内存中清除…… Java Socket 聊天...
算法相关,密钥 Java生成密钥、保存密钥的实例源码,通过本源码可以了解到Java如何产生单钥加密的密钥(myKey)、产生双钥的密钥对(keyPair)、如何保存公钥的字节数组、保存私钥到文件privateKey.dat、如何用Java对象...
算法相关,密钥 Java生成密钥、保存密钥的实例源码,通过本源码可以了解到Java如何产生单钥加密的密钥(myKey)、产生双钥的密钥对(keyPair)、如何保存公钥的字节数组、保存私钥到文件privateKey.dat、如何用Java对象...
Apriori算法的核心思想是基于“频繁项集”的递归生成与剪枝,即如果一个项集不频繁,那么它的任何超集也不可能频繁。 Apriori算法的工作流程主要包括以下几步: 1. **生成候选集**:首先,通过扫描交易数据库,找...
在计算机科学中,B树(B-tree)是一种自平衡的树数据结构,广泛应用于数据库和文件系统中,以支持高效的数据检索。B树的主要特点包括分层存储、平衡分布、多路分支,这使得它在大数据量操作中表现出色。本项目将详细...
【杨辉三角源程序】是编程初学者在学习过程中实现的一个小项目,它涉及到了计算机科学中的基础算法和数据结构。杨辉三角,又称帕斯卡三角,是一种数学上的二项式系数阵列,有着丰富的数学特性,在组合数学、概率论...
本文将深入探讨如何使用C语言实现一个名为`print_btree`的功能,以图形化方式在控制台中打印二叉树,便于观察和理解树的结构。 首先,我们需要定义二叉树节点的数据结构。在C语言中,这可以通过创建一个结构体来...
二叉树是一种特殊的树结构,每个节点最多有两个子节点,分别称为左子节点和右子节点。在计算机科学中,二叉树的应用广泛,包括文件系统、...在实际编程中,理解并掌握这种递归算法对于处理树形结构的问题至关重要。