BlogJava-和爪哇一起走过的日子-随笔分类-hibernate

不用迭代算法而快速实现的jsp树结构

扑扑 — Fri, 14 Oct 2005 02:26:00 GMT

7月11日

不用迭代算法而快速实现的jsp树结构

在web页面上实现树状结构,有点麻烦.
在最近的一个MIS系统的开发中,我们项目组大量用到了树结构:比如人员的选择,单位的选择等待.
这个MIS系统所用的数据库是oracle 9i. oracle 9i 的sql支持迭代查询.我们的树是由牛人彭越写的,不过
也参照了网络上比较著名的xtree(可以到此下载:http://webfx.eae.net/),他的树算法支持无限级的树结构,不过性能好像
很慢.我持保留态度.
他用到的关键技术就是这句话:
String sql = "select dwxh,dwbh,dwmc,dwfxh,level cc from xt_dw connect by prior dwxh = dwfxh start with dwfxh = 0";
可是许多数据库不支持迭代查询,并且迭代查询速度真是不能忍受.有什么更好的办法呢.下面说说我的解决方案.

一:需求的提出
1:客户需要一个关于部门人员的树结构,数据库为mysql4.1
2:java实现
二:建表:
1:
用户信息表:
各字段为:用户序号,用户编号,用户名称,单位序号,密码,用户登陆号
create table XT_YH
(
YHXH INT(9) NOT NULL auto_increment PRIMARY KEY,
YHBH VARCHAR(30),
YHMC VARCHAR(30),
DWXH INT(9),
PWD VARCHAR(20),
YHDLH VARCHAR(30)
)
--插入三条测试数据:
--insert into xt_yh(yhbh,yhmc,dwxh,pwd,yhdlh) values('licl','',2,'password','licl')
--insert into xt_yh(yhbh,yhmc,dwxh,pwd,yhdlh) values('fengx','冯欣',2,'password','fengx')
--insert into xt_yh(yhbh,yhmc,dwxh,pwd,yhdlh) values('wangqx','王庆香',6,'password','wangqx')
2:
单位部门表
各字段为:单位序号,单位编号,单位名称,单位父序号
create table XT_DW
(
DWXH int(9) NOT NULL auto_increment PRIMARY KEY,
DWBH VARCHAR(10),
DWMC VARCHAR(30),
DWFXH int(9)
)
--插入5条测试数据
--insert into xt_dw(dwbh,dwmc,dwfxh) values('0100000000','武汉科技局',0);
--insert into xt_dw(dwbh,dwmc,dwfxh) values('0101000000','人事处',1);
--insert into xt_dw(dwbh,dwmc,dwfxh) values('0102000000','后勤处',1);
--insert into xt_dw(dwbh,dwmc,dwfxh) values('0101010000','人事处son1',2);
--insert into xt_dw(dwbh,dwmc,dwfxh) values('0101020000','人事处son2',2);
--insert into xt_dw(dwbh,dwmc,dwfxh) values('0102010000','后勤处son1',3);

注意:
为了实现快速的树结构实现,我需要充分利用单位编号DWBH,DWBH才有10位编码,其中,第一第二位表示一级单位,第三第四位表示二级单位,
第五六位表示三级单位...那么10位编码就可以实现五级单位的树结构.
比如:测试数据的树结构如下:
1 武汉科技局:
2 人事处
3 人事处son1
3 人事处son2
2 后勤处
3后勤处son1

其实XT_DW表中的父序号是多余的.不过如果你要用迭代算法来实现,就是必须的
才有10位编码,我只需要一句简单快速的sql语句就可以实现树结构:
String sql = "select dwxh,dwbh,dwmc,dwfxh from xt_dw order by dwbh"
这句sql在几乎所有的数据库平台都能执行,速度也快.
下面贴出采用xtree,用10位编码而不是迭代算法实现的树:

/*******Constants.java**********/

package com.lcl.common;

public class Constants {

public static final String DBDRIVER = "com.mysql.jdbc.Driver";    //MYSQL驱动

public static final String DBUrl="jdbc:mysql://localhost/beauoa"; //数据库url

public static final String USERNAME="root";                       //数据库用户名

public static final String PASSWORD="root";     //数据库密码

}

/**********DbAccess.java****************/

package com.lcl.common;

import java.sql.*;
import java.lang.*;

/**
* @author
*
* TODO 要更改此生成的类型注释的模板，请转至
* 数据库访问类
*/
public class DbAccess
{
String strDBDriver = Constants.DBDRIVER;
String strDBUrl = Constants.DBUrl;
String username = Constants.USERNAME;
String password = Constants.PASSWORD;
private Connection conn = null;
private Statement stmt = null;
ResultSet rs=null;
//注册数据库驱动程序
public DbAccess()
{
try
{
   Class.forName(strDBDriver);
}
//异常处理
catch( java.lang.ClassNotFoundException e)
{
   System.err.println("DbAccess():"+e.getMessage());
}
}
//建立数据库连接及定义数据查询
public ResultSet executeQuery(String sql)
{
rs=null;
try
{
   conn=DriverManager.getConnection(strDBUrl,username,password);
   stmt=conn.createStatement();
   rs=stmt.executeQuery(sql);
}
catch(SQLException ex)
{
   System.err.println("ap.executeQuery:"+ex.getMessage());
}

return rs;
}
//定义数据操库作
public void executeUpdate(String sql)
{
stmt=null;
rs=null;
try
{
   conn=DriverManager.getConnection(strDBUrl,username,password);
   stmt=conn.createStatement();
   stmt.executeQuery(sql);
   stmt.close();
   conn.close();
}
catch(SQLException ex)
{
   System.err.println("ap.executeQuery:"+ex.getMessage());
}
}
//关闭数据库
public void closeStmt()
{
try
{
   stmt.close();
}
catch(SQLException e)
{
   e.printStackTrace();
}
}
public void closeConn()
{
try
{
   conn.close();
}
catch(SQLException e)
{
   e.printStackTrace();
}
}
public static void main(String[] args){
System.out.println("hello,it's test");
DbAccess dbaccess = new DbAccess();
String sql = "select * from xt_yh";
ResultSet rs = dbaccess.executeQuery(sql);
try
{
   while(rs.next()){
    System.out.print(rs.getString(1)+rs.getString(2)+rs.getString(3)+rs.getString(4)+rs.getString(5)+rs.getString(6));
    System.out.println();
   }
dbaccess.closeStmt();
dbaccess.closeConn();
}
catch (SQLException e)
{
   // TODO 自动生成 catch 块
   e.printStackTrace();
}
}
}

/*********DepEmplConfig.jsp************/

<%@ page contentType="text/html; charset=gb2312" language="java" import="java.sql.*,com.lcl.common.*" errorPage="" %>
http://www.w3.org/TR/html4/loose.dtd">

无标题文档

New Document

<%
int dwxh;
int dwfxh;
int yhxh;
String dwbh = null;
String dwmc = null;
String yhmc = null;
String yhbh = null;
int preLevel =1;
int level = 1;
DbAccess dbaccess = new DbAccess();
String sql = "select dwxh,dwbh,dwmc,dwfxh from xt_dw order by dwbh";
ResultSet rs = dbaccess.executeQuery(sql);
try
{
while(rs.next())
{
        dwxh = rs.getInt(1);
        dwbh = rs.getString(2);
        dwmc = rs.getString(3);
        dwfxh = rs.getInt(4);
//通过单位编号计算level
String last = dwbh.substring(9,10);
int i = 9;
while(last.equals("0") && i>0){
   i--;
   last = dwbh.substring(i,i+1);

}

if(i==0 || i==1) level =1;
if(i==2 || i==3) level =2;
if(i==4 || i==5) level =3;
if(i==6 || i==7) level =4;
if(i==8 || i==9) level =5;
//
%>


<%
preLevel = level;
String subsql = "select yhxh,yhmc,yhbh from xt_yh where dwxh = "+Integer.toString(dwxh);
ResultSet subRs = dbaccess.executeQuery(subsql);
       while(subRs.next()) {
              yhxh = subRs.getInt(1);
              yhmc = subRs.getString(2);
              yhbh = subRs.getString(3);
%>

     <%
}

}
dbaccess.closeStmt();
dbaccess.closeConn();
}
catch(Exception e)
{

}
%>

扑扑 2005-10-14 10:26 发表评论

struts-menu+ibatis+少量的代码=通用的自定义菜单和动态加载的树

扑扑 — Fri, 14 Oct 2005 02:16:00 GMT

前言：
知识准备：首先你需要懂一些struts的基本知识，会用struts-menu，并理解站长对struts-menu的分析那篇文章，还要知道ibatis的基本知识，如果不懂，请去google或者站长的论坛里找相关的文章。

树形结构在实际开发中很常用，但是树形结构的开发往往也是难题，尤其是在显示这一条上，很难做到通用。通常有两种典型的树型结构。一种是论坛的帖子，其结构往往通过父子ID号相连,数据在一张表里。一种是级别，比如论坛中的Category->Forum->Thread这种结构，数据放在不同的表里。因为论坛恰好包含了这两种结构。因此。我们就能Jive的表结构来做这个例子。首先我们通过RsMetaDataTest来扫描数据库，得到需要的XML配置文件。拿一个xml为例，解释一下


PUBLIC "-//iBATIS.com//DTD SQL Map 1.0//EN"
"http://www.ibatis.com/dtd/sql-map.dtd">



   select $listfield$  from JIVECATEGORY
   
      
         
             CATEGORYID=#CATEGORYID#
         
      
      
         
             NAME=#NAME#
         
      
      
         
             DESCRIPTION=#DESCRIPTION#
         
      
      
         
             CREATIONDATE=#CREATIONDATE#
         
      
      
         
             MODIFIEDDATE=#MODIFIEDDATE#
         
      
      
         
             LFT=#LFT#
         
      
      
         
             RGT=#RGT#

可见有一个名叫findjivecategoryDao，这是一个典型的动态查询。返回对象是HashMap。其中$listfield$表示动态读取的字段。可以这么说，通过这个查询。有关这样表的任何方式的查询都已经解决了。由于这个演示只用到四张表，因些我们在sql-map-config-storedb.xml也只加载了四张表的定义。

然后定义MenuDefine类，这个类是一个通用的定义，其主要属性如下。可以通过它建立一个四张表的树形关系。

//sql Map的名称
private String sqlMapName;
//调用的查询名称
private String SqlName;
//子菜单的名称
private String submenuName;

//对应字段，其中key为主表的字段，value是从表的字段。
private HashMap keymap;
//菜单的名称
private String MenuName;
//标题
private String Title;
//标题字段
private String TitleField;
//需要读取的字段
private String listField;
//是否需要显示
private boolean needShow=true;

然后建立一个XML的文件(此处简化了它的功能，就是把上面这个类序列化了一下)。把它放在classes目录下。

 
 
  
   
   message 
    
     
      
       
       MESSAGEID 
       PARENTMESSAGEID 
       
      
     
     
     MESSAGEID,SUBJECT 
     
     
     message 
     
     
     jivemessage 
     
     
     findjivemessageDao 
     
     
     message 
     
     
     文章 
     
     
     SUBJECT 
     
    
   
   
   category 
    
     
      
       
       CATEGORYID 
       CATEGORYID 
       
      
     
     
     CATEGORYID,NAME 
     
     
     category 
     
     
     jivecategory 
     
     
     findjivecategoryDao 
     
     
     forum 
     
     
     大分类 
     
     
     NAME 
     
    
   
   
   forum 
    
     
      
       
       FORUMID 
       FORUMID 
       
      
     
     
     FORUMID,NAME 
     
     
     forum 
     
     
     jiveforum 
     
     
     findjiveforumDao 
     
     
     thread 
     
     
     子分类 
     
     
     NAME 
     
    
   
   
   thread 
    
     
      
       
       THREADID 
       THREADID 
       
       
       FORUMID 
       FORUMID 
       
       
       ROOTMESSAGEID 
       MESSAGEID 
       
      
     
     
     THREADID,ROOTMESSAGEID 
     
     
     thread 
     
     
     false 
     
     
     jivethread 
     
     
     findjivethreadDao 
     
     
     message 
     
     
     栏目 
     
     
     ROOTMESSAGEID

关联关系是category表通过CATEGORYID与forum关联，forum通过FORUMID与thread关联，thread是一张特殊的表。它将不显示在树中，只是一个过渡关联，用于读出新建的文章。

thread通过FORUMID、FORUMID、ROOTMESSAGEID与message表关联(FORUMID、FORUMID、MESSAGEID)。而message表是一个自关联的表。MESSAGEID与PARENTMESSAGEID关联建立父子关系。

然后我们建立一个session类作为主要类

public class TreeDemoSession {
	//通过名称和参数来得到树
	public MenuComponent getMenu(String name, Map keys) throws Exception {
		Map menuMap =
			(Map) (new XmlUtils().read(Service.getPath() + "/menu.xml"));
		MenuComponent menu = new MenuComponent();

		if (menuMap.get(name) != null) {
			MenuDefine rootMenudefine = (MenuDefine) menuMap.get(name);
			menu.setTitle(rootMenudefine.getTitle());
			menu.setName(rootMenudefine.getMenuName());

			menu = submenuAdd(menu, keys, menuMap, name);
		}
		return menu;
	}

	/**一个典型的递归函数。用以组织树。
	 * @param menu
	 * @param map
	 * @param menuMap
	 * @param menuName
	 * @return
	 * @throws DaoException
	 * @throws Exception
	 */
	private MenuComponent submenuAdd(
		MenuComponent menu,
		Map map,
		final Map menuMap,
		String menuName)
		throws DaoException, Exception {
		try {
			//得到菜单定义
			MenuDefine menudefine = (MenuDefine) menuMap.get(menuName);
			//listfield,表示需要读取哪几个字段
			map.put("listfield", menudefine.getListField());
			//查询，返回列表。
			List list = DaoCommon.findbyName(map, menudefine.getSqlName());

			int namei = 0;
			for (Iterator iter = list.iterator(); iter.hasNext();) {
				Map element = (Map) iter.next();
                //建立当前节点
				MenuComponent submenu = new MenuComponent();
				submenu.setName(menu.getName() + String.valueOf(namei++));
				submenu.setTitle(
					String.valueOf(element.get(menudefine.getTitleField())));
					//如果不需要显示，则使用父节点作为当前节点
				if (!menudefine.isNeedShow())
					submenu = menu;
				//如果有子菜单，则递归调用。	
				if (menudefine.getSubmenuName() != null) {

					submenu =
						submenuAdd(
							submenu,
							getSubMenuInfo(menudefine, element),
							menuMap,
							menudefine.getSubmenuName());
				}
				//将当前节点放到树中。(如果不需要显示就不用放)
				if (menudefine.isNeedShow())
					menu.addMenuComponent(submenu);
			}
			return menu;
		} catch (DaoException e) {

			throw e;
		} catch (Exception e) {

			throw e;
		}
	}

	/**将父菜单的关键字段的值作为参数给子菜单
	 * @param menudefine
	 * @param element
	 * @return
	 */
	private HashMap getSubMenuInfo(MenuDefine menudefine, Map element) {
		HashMap map = new HashMap();
		for (Iterator iter = menudefine.getKeymap().keySet().iterator();
			iter.hasNext();
			) {
			String key = (String) iter.next();
			map.put(menudefine.getKeymap().get(key), element.get(key));
		}
		return map;
	}
}

三个函数，非常简单，主函数读取配置文件的内容。一个递归函数用来建立树形结构。这棵树只有两个属性被设置。一个是名字和标题。其中标题采用从数据库里读出的字段。名字则采用流水号。读取数据库只有一句,其中map是参数的一个列表。后面是sql的名字。

List list = DaoCommon.findbyName(map, menudefine.getSqlName());

而真正的实现代码也非常简单

public static List findbyName(Object vo,String name) throws DaoException {
try {
SqlMap sqlMap = DaoCommon.getSqlMap(DaoCommon.getDefautDao());
return (List) sqlMap.executeQueryForList(name, vo);
} catch (Exception e) {
throw new DaoException(e);
}
}

下面我们来做Action的工作

public ActionForward execute(
ActionMapping mapping,
ActionForm form,
HttpServletRequest request,
HttpServletResponse response)
throws Exception {

Service.initSet();
DaoCommon.startTransaction();

HashMap parMap = new HashMap();
Enumeration enumeration = request.getParameterNames();
while (enumeration.hasMoreElements()) {
String element = (String) enumeration.nextElement();
parMap.put(element, request.getParameter(element));
}
TreeDemoSession session=new TreeDemoSession();
request.setAttribute("com.ewuxi.champion.menu",session.getMenu(request.getParameter("menuName"),parMap));

DaoCommon.rollBack();

return mapping.findForward(request.getParameter("type"));
}

这个函数也非常简单，就是把从request传来的内容生成一个Map对象。然后调用session,将返回结果以com.ewuxi.champion.menu为名字保存到request中去。

最后我们需要生成一个自定义的taglib。实际上很简单。只是因为struts-menu自身的taglib是写死了，我们不能利用，不过只要改一个地方就可以了,copy UseMenuDisplayerTag到我们的目录下。

MenuRepository repository =
(MenuRepository) pageContext.getServletContext().getAttribute(MenuRepository.MENU_REPOSITORY_KEY);

if (repository == null) {
throw new JspException("Could not obtain the menu repository");
}

MenuComponent menu = repository.getMenu(this.name);

找到上面这一段，改成

MenuComponent menu =
(MenuComponent) pageContext.findAttribute(this.name);

就OK了。然后需要建立一个JSP文件。我们把xtree.jsp借用过来。唯一需要改的就是，当然还有几个link的路径。因为此处用treeDemo来所以就是href="/treeDemo/styles/xtree.css"

XTree (with Velocity) Example

href="/treeDemo/styles/global.css" />
href="/treeDemo/styles/xtree.css" />

Simple menu with Velocity:

下面就可以自由的看效果了。

上面是几种不同的参数。主要的差别是menuName不同。然后也可以加数据库需要的参数，比如java分类的forumId=1。就在参数中加FORUMID=1,注意大小写要跟XML中的动态参数相同，此处全是大写。

在线演示看这样http://demo.ewuxi.com:8000/treejivedemo/,
源码下载
http://champion.ewuxi.com/old/opensource/struts-new/treeDemo.rar

扑扑 2005-10-14 10:16 发表评论

多对多关联

扑扑 — Fri, 23 Sep 2005 05:59:00 GMT

郁闷了好久的Hibernate的many-to-many双向关联搞定了

在做hbiernate的many-to-many的双向关联时，一方要设置inverse="true"，另一方要设置inverse="false"。inverse="false"的一方保存时，维护多对多之间的关系，且只要将相互的关系告诉这一方即可。

如果inverse都设置为true，双方的关系将都不到维护。

如果都设置为false，双方将共同维护之间的关系，这时，要将双方的包含关系都要设置清楚，否则将会导致关系维护混乱。

如果设置了casade="save-update"，只能设置一方，如果双方都设置的话，当更新一方的时候，同时会更新另一方，另一方的更新又会导致一方的更新。

lazy loading指的是当实际要使用到某个数据字段时候，才将其从数据库中去出，避免内存的浪费。

inverse . inverse默认是false .当你指定inverse="true" cascade="none" 时，这个实体对这个属性是没有持久更新的权利的，它把这个属性的管理权利完全交给了关联的另一方了。

扑扑 2005-09-23 13:59 发表评论