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

  次阅读 作者:智能小宝 来源:互联网 2016-03-01 10:44 我要评论(0)

在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 byprior dwxh = dwfxh start with dwfxh = 0";

可是许多数据库不支持迭代查询,并且迭代查询速度真是不能忍受.有什么更好的办法呢.下面说说我的解决方案.

一:需求的提出

1:客户需要一个关于部门人员的树结构,数据库为mysql4.1

2:java实现

二:建表:

1:

用户信息表:

各字段为:用户序号,用户编号,用户名称,单位序号,密码,用户登陆号

create table XT_YH

(

YHXHINT(9) NOT NULL auto_increment PRIMARY KEY,

YHBHVARCHAR(30),

YHMCVARCHAR(30),

DWXHINT(9),

PWDVARCHAR(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

(

DWXHint(9) NOT NULL auto_increment PRIMARY KEY,

DWBHVARCHAR(10),

DWMCVARCHAR(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

本站文章信息来源于网络以及网友投稿,本站只负责对文章进行整理、排版、编辑,是出于传递更多信息之目的,并不意味着赞同其观点或证实其内容的真实性。如果您有什么意见或建议,请联系QQ28-1688-302!

人工智能实验室
相关文章相关文章
  • 英国研发“杀生”机器人 通过生命体获取能量

    英国研发“杀生”机器人 通过生命体获取能量

  • 韩春雨称已能重复实验结果 近期将有消息公布

    韩春雨称已能重复实验结果 近期将有消息公布

  • 无人驾驶汽车如何改变城市生活?听听他们怎么说

    无人驾驶汽车如何改变城市生活?听听他们怎么说

  • 未来两年人工智能要怎么走?看这篇就够了

    未来两年人工智能要怎么走?看这篇就够了

网友点评网友点评
阅读推荐阅读推荐

据国外媒体报道,在过去两年内,聊天机器人(chatbot)、人工智能以及机器学习的研发和采用取得了巨大进展。许多初创公司正利用人工智能和...

霍金 视觉中国 图 英国著名物理学家霍金(Stephen Hawking)再次就人工智能(AI)发声,他认为:对于人类来说,强大AI的出现可能是最美妙的...

文|郑娟娟 今年,人工智能(AI) 60岁了。在AI60岁的时候,笔者想要介绍一下AI100,一个刚刚2岁的研究项目,但它的预设寿命是100年,甚至更长...

AlphaGo与李世石的人机大战,为大众迅速普及了人工智能的概念。 但对谷歌而言,除了下围棋,现在的人工智能进展到哪一步了?未来,人工智能...