在系统中,经常会用到无限级的树形结构分类,如组织机构管理、商品/地区分类等等。一般无外采用两种方式:
一是类似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 代码
- /**
- * 实现了树的基本操作,上溯、下溯、子节点的添加/移除和递归查找、对象关联等
- */
- package test.testtree.base;
- import java.util.set;
- public interface tree {
- public string getcode();
- public string getname();
- public string getdescription();
- public tree getparent();
- public boolean isroot();
- public boolean isleaf();
- public boolean isparentof(tree tree);
- public boolean ischildof(tree tree);
- public void addchild(tree tree);
- public void rmchild(tree tree);
- public set getallchildren();
- public set getchildren();
- public set getallleaves();
- public void addobject(object obj);
- public void rmobject(object obj);
- public set getobjects();
- public long getid();
- }
basetree.java代码
- package test.testtree.base;
- import java.util.*;
- public abstract class basetree extends basepojo implements tree{
- protected string code;
- protected string name;
- protected string description;
- protected basetree parent;
- protected set children = new hashset();
- protected set objects = new hashset();
- public void setcode(string code) {
- this.code = code;
- }
- abstract public string getcode();
- public void setname(string name) {
- this.name = name;
- }
- abstract public string getname();
- public void setdescription(string description) {
- this.description = description;
- }
- abstract public string getdescription();
- abstract public tree getparent();
- public boolean isroot() {
- return (getparent()==null);
- }
- public boolean isleaf() {
- return (this.getchildren().size()==0);
- }
- public boolean isparentof(tree tree) {
- if (tree==null || ((basetree) tree).equals(this)) {
- /*如果对方为空*/
- return false;
- }else if(this.isleaf()){
- /*如果自己为叶子,则返回false*/
- return false;
- }else if(tree.isroot()){
- /*如果对方为根,返回false*/
- return false;
- }else{
- basetree bt = (basetree) (tree.getparent());
- if (this.equals(bt)){
- /*如果对方的父节点是自己,则返回true*/
- return true;
- }else{
- /*判断对方的父节点是否是自己的孩子,进行递归*/
- return isparentof(bt);
- }
- }
- }
- public boolean ischildof(tree tree) {
- return (tree.isparentof(this));
- }
- public void addchild(tree tree) {
- children.add(tree);
- }
- public void rmchild(tree tree) {
- children.remove(tree);
- ((basetree) tree).setparent(null);
- }
- public set getallleaves() {
- set set_old = this.getallchildren();
- set set = new hashset();
- set.addall(set_old);
- iterator itr = set_old.iterator();
- while(itr.hasnext()){
- basetree bt = (basetree) itr.next();
- if (! bt.isleaf()){
- set.remove(bt);
- }
- }
- return set;
- }
- public set getallchildren() {
- set set = new hashset();
- stack stack = new stack();
- stack.push(this);
- while(!stack.empty()){
- basetree bt = (basetree) stack.pop();
- set.add(bt);
- iterator itr = bt.getchildren().iterator();
- while(itr.hasnext()){
- basetree btchild = (basetree) itr.next();
- stack.push(btchild);
- }
- }
- set.remove(this);
- return set;
- }
- public list getmeandlistallchildren() {
- list lst = new vector();
- lst.add(this);
- iterator itr = this.getchildren().iterator();
- while(itr.hasnext()){
- basetree bt = (basetree) itr.next();
- lst.addall(bt.getmeandlistallchildren());
- }
- return lst;
- }
- abstract public set getchildren();
- public void addobject(object obj) {
- objects.add(obj);
- }
- public void rmobject(object obj) {
- objects.remove(obj);
- }
- abstract public set getobjects();
- public void setparent(tree parent) {
- this.parent = (basetree) parent;
- }
- public void setchildren(set children) {
- this.children = children;
- }
- public void setobjects(set objects) {
- this.objects = objects;
- }
- }
闽公网安备 35060202000074号