在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();

  }

 }

 }

 /*********De