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

王朝java/jsp·作者佚名  2006-11-24
窄屏简体版  字體: |||超大  

在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="" %>

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">

<html>

<head>

<meta http-equiv="Content-Type" content="text/html; charset=gb2312">

<title>无标题文档</title>

<HEAD>

<script type="text/javascript" src="../resources/xDataTree.js"></script>

<link type="text/css" rel="stylesheet" href="../resources/xtree.css" />

<style type="text/css">

body {

background: white;

color: black;

}

</style>

<TITLE> New Document </TITLE>

<META NAME="Generator" CONTENT="EditPlus">

<META NAME="Author" CONTENT="">

<META NAME="Keywords" CONTENT="">

<META NAME="Description" CONTENT="">

</HEAD>

<script type="text/javascript">

webFXTreeConfig.rootIcon = "../resources/images/xp/folder.png";

webFXTreeConfig.openRootIcon = "../resources/images/xp/openfolder.png";

webFXTreeConfig.folderIcon = "../resources/images/xp/folder.png";

webFXTreeConfig.openFolderIcon = "../resources/images/xp/openfolder.png";

webFXTreeConfig.fileIcon = "../resources/images/xp/file.png";

webFXTreeConfig.lMinusIcon = "../resources/images/xp/Lminus.png";

we

[1] [2] [3] 下一页

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航