服务热线：13616026886

技术文档 欢迎使用技术文档，我们为你提供从新手到专业开发者的所有资源，你也可以通过它日益精进

搜索
位置:首页 > 技术文档 > JAVA > 新手入门 > 基础入门 > 查看文档

使用hibernate实现树形结构无限级分类

人气：1644 2007-11-17

　　在系统中，经常会用到无限级的树形结构分类，如组织机构管理、商品/地区分类等等。一般无外采用两种方式：

　　一是类似struts-menu（http://struts-menu.sourceforge.net）的xml文件管理方式，配置起来比较方便，但很难与系统中其它应用数据集成；

　　二是使用数据库存储，定义父子关系。

　　在我们现在开发的一个产品中，使用hibernate实现了一套树形结构的处理方法，简介如下：

　　■演示地址：http://219.143.69.2:8000/treetest/menumanage.do?todoaction=list

　　演示的是系统菜单的层次实现。由于菜单本身属于权限系统的一部分，存储在数据库中后可以方便的与部门、用户、岗位、职务等进行关联，并进行权限控制。

　　■树形结构显示，使用的是xtree。为便于编辑维护，自己写了一个左键弹出菜单（xtree的右键事件无法更改），进行节点的添加、修改、删除、转移操作。（ps：这套维护界面是完全跨浏览器的，有兴趣的不妨一试）

　　■关联关系：

　　可以使用objects对象来配置关联关系，实现多对多/一对多等关系。在basetree中，getobjects()方法是abstract的，可以根据需要自己定义。如论坛分类与每个分类所对应的贴子相关联，商品分类与商品编码相关联等，可以根据需要来处理hbm文件。若需要多项关联，亦可扩展。如菜单与用户、部门、岗位分别进行关联

　　■hibernate2.1.7的一个bug，在这个测试源码的dao中，treemanager的getroots方法，
session.createquery(" from " + cls.getname() + " where enabled=? and parent_id is null order by id");
在hibernate2中必须像写成parent_id is null，才能正确运行，这应该是2.1.7中的一个bug。而hibernate3中，可以使用parent is null的hsql。 

　　■主要代码：

　　继承关系如下，假如要实现国家分类：

countrytree extends basetree(abstract class)
　　　　　　　　　　basetree(abstract class) implements tree(interface)

　　为节省版面，下面代码去掉了javadoc

　　tree.java 代码

  1. /**  
  2.  * 实现了树的基本操作，上溯、下溯、子节点的添加/移除和递归查找、对象关联等  
  3.  */  
  4. package test.testtree.base;   
  5. import java.util.set;   
  6.   
  7. public interface tree {    
  8.     public string getcode();   
  9.     public string getname();   
  10.     public string getdescription();   
  11.     public tree getparent();   
  12.     public boolean isroot();   
  13.     public boolean isleaf();   
  14.     public boolean isparentof(tree tree);   
  15.     public boolean ischildof(tree tree);   
  16.     public void addchild(tree tree);   
  17.     public void rmchild(tree tree);   
  18.     public set getallchildren();   
  19.     public set getchildren();   
  20.     public set getallleaves();   
  21.     public void addobject(object obj);   
  22.     public void rmobject(object obj);   
  23.     public set getobjects();   
  24.     public long getid();   
  25. }   

basetree.java代码

  1. package test.testtree.base;   
  2. import java.util.*;   
  3.   
  4. public abstract class basetree extends basepojo implements tree{       
  5.     protected string code;       
  6.     protected string name;       
  7.     protected string description;           
  8.     protected basetree parent;      
  9.     protected set children = new hashset();       
  10.     protected set objects = new hashset();       
  11.     public void setcode(string code) {   
  12.         this.code = code;   
  13.     }       
  14.     abstract public string getcode();   
  15.     public void setname(string name) {   
  16.         this.name = name;   
  17.     }       
  18.     abstract public string getname();       
  19.     public void setdescription(string description) {   
  20.         this.description = description;   
  21.     }   
  22.     abstract public string getdescription();   
  23.     abstract public tree getparent();           
  24.     public boolean isroot() {   
  25.         return (getparent()==null);   
  26.     }       
  27.     public boolean isleaf() {   
  28.         return (this.getchildren().size()==0);   
  29.     }       
  30.     public boolean isparentof(tree tree) {   
  31.         if (tree==null || ((basetree) tree).equals(this)) {   
  32.             /*如果对方为空*/  
  33.             return false;   
  34.         }else if(this.isleaf()){   
  35.             /*如果自己为叶子,则返回false*/  
  36.             return false;   
  37.         }else if(tree.isroot()){   
  38.             /*如果对方为根,返回false*/  
  39.             return false;   
  40.         }else{   
  41.             basetree bt = (basetree) (tree.getparent());   
  42.             if (this.equals(bt)){   
  43.                 /*如果对方的父节点是自己,则返回true*/  
  44.                 return true;   
  45.             }else{   
  46.                 /*判断对方的父节点是否是自己的孩子,进行递归*/  
  47.                 return isparentof(bt);   
  48.             }   
  49.         }   
  50.     }   
  51.     public boolean ischildof(tree tree) {   
  52.         return (tree.isparentof(this));   
  53.     }   
  54.     public void addchild(tree tree) {   
  55.         children.add(tree);   
  56.     }   
  57.     public void rmchild(tree tree) {   
  58.         children.remove(tree);   
  59.         ((basetree) tree).setparent(null);   
  60.     }   
  61.     public set getallleaves() {   
  62.         set set_old = this.getallchildren();   
  63.         set set = new hashset();   
  64.         set.addall(set_old);   
  65.         iterator itr = set_old.iterator();   
  66.         while(itr.hasnext()){   
  67.             basetree bt = (basetree) itr.next();   
  68.             if (! bt.isleaf()){   
  69.                 set.remove(bt);   
  70.             }   
  71.         }   
  72.         return set;   
  73.     }           
  74.     public set getallchildren() {   
  75.         set set = new hashset();   
  76.         stack stack = new stack();   
  77.         stack.push(this);   
  78.         while(!stack.empty()){   
  79.             basetree bt = (basetree) stack.pop();   
  80.             set.add(bt);   
  81.             iterator itr = bt.getchildren().iterator();   
  82.             while(itr.hasnext()){   
  83.                 basetree btchild = (basetree) itr.next();   
  84.                 stack.push(btchild);   
  85.             }   
  86.         }   
  87.         set.remove(this);   
  88.         return set;   
  89.     }       
  90.     public list getmeandlistallchildren() {           
  91.         list lst = new vector();   
  92.         lst.add(this);   
  93.         iterator itr = this.getchildren().iterator();   
  94.         while(itr.hasnext()){   
  95.             basetree bt = (basetree) itr.next();   
  96.             lst.addall(bt.getmeandlistallchildren());                  
  97.         }           
  98.         return lst;   
  99.     }   
  100.     abstract public set getchildren();   
  101.     public void addobject(object obj) {   
  102.         objects.add(obj);   
  103.     }   
  104.     public void rmobject(object obj) {   
  105.         objects.remove(obj);   
  106.     }   
  107.     abstract public set getobjects();   
  108.     public void setparent(tree parent) {   
  109.         this.parent = (basetree) parent;   
  110.     }   
  111.     public void setchildren(set children) {   
  112.         this.children = children;   
  113.     }   
  114.     public void setobjects(set objects) {   
  115.         this.objects = objects;   
  116.     }       
  117. }   

扫描关注微信公众号

© 2005-2021 漳州市福佳网络科技有限公司 版权所有 闽ICP备09012882号-3
闽公网安备 35060202000074号
福佳空间在线客服
20944024 178966803 1946551451

扫描关注微信公众号
13616026886
JAVA空间
PHP空间
域名注册