您现在的位置:计算机技术学习网 > 技术中心 > WEB编程 > JSP >

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

来源:网络 责任编辑:栏目编辑 发表时间:2013-07-01 05:26 点击:

在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:客户需要一个关于部门人员的树结构,数据库为MySQL(和PHP搭配之最佳组合)4.1
2:java实现
二:建表:
1:
用户信息表:
各字段为:用户序号,用户编号,用户名称,单位序号,密码,用户登陆号
create table XT_YH
(
  YHXH  INT(9) NOT NULL auto_increment Prima(最完善的虚拟主机管理系统)RY 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 Prima(最完善的虚拟主机管理系统)RY 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(和PHP搭配之最佳组合).jdbc.Driver";    //MySQL(和PHP搭配之最佳组合)驱动
 
 public static final String DBUrl="jdbc:MySQL(和PHP搭配之最佳组合)://localhost/beauoa"; //数据库url
 
 public static final String USERNAME="root";                       //数据库用户名

    相关新闻>>

      发表评论
      请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
      用户名: 验证码:点击我更换图片
      最新评论 更多>>

      推荐热点

      • JSP与Servlet
      • 自己动手写MiniBBS系列(基本篇)之用户登录
      • JSP取当前日期
      • JDBC 入门(一)
      • 打开一个jsp页面默认查询所有数据,调用action
      • 使用JSP标签库验证用户的输入(2)完
      • WIN98/2000下的jsp服务器
      • 自定义JSP标签(tag)浅议
      • Struts学习傻瓜式入门篇
      网站首页 - 友情链接 - 网站地图 - TAG标签 - RSS订阅 - 内容搜索
      Copyright © 2008-2015 计算机技术学习交流网. 版权所有

      豫ICP备11007008号-1