在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_d

--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"