java查询组织树的所有子节点的id java 树形结构查询一次性

admin2024-05-30  11


一、问题研究的背景和意义

 
目前在Web应用程序开发领域,Ext JS框架已经逐渐被广泛使用,它是富客户端开发中出类拔萃的框架之一。在Ext的UI控件中,树形控件无疑是最为常用的控件之一,它用来实现树形结构的菜单。TreeNode用来实现静态的树形菜单,AsyncTreeNode用来实现动态的异步加载树形菜单,后者最为常用,它通过接收服务器端返回来的JSON格式的数据,动态生成树形菜单节点。动态生成树有两种思路:一种是一次性生成全部树节点,另一种是逐级加载树节点(利用AJAX,每次点击节点时查询下一级节点)。对于大数据量的菜单节点来说,逐级加载是比较合适的选择,但是对于小数据量的菜单来说,一次性生成全部节点应该是最为合理的方案。在实际应用开发中,一般不会遇到特别大数据量的场景,所以一次性生成全部菜单节点是我们重点研究的技术点,本文就是介绍基于Ext JS的应用系统中如何将数据库中的无限级层次数据一次性在界面中生成全部菜单节点(例如在界面中以树形方式一次性展示出银行所有分支机构的信息),同时对每一个层次的菜单节点按照某一属性和规则排序,展示出有序的菜单树。

 

解决Ext JS无限级树形菜单的问题,可以拓展出更多的应用场景,例如树形结构表格TreeGrid,一次性生成树形表格,对树形表格进行完整分页,对表格列进行全排序;或者可以利用本文的思路扩展出其他的更复杂的应用场景。

 

先看两个图例,有个直观上的认识:
图一,银行分支机构树形结构菜单


 

图二,树形结构报表


 

 

二、详细设计方案


让我们先看一段代码片段:

文件一,branchTree.html (Ext树形控件页面)

 



Js代码  

1. Ext.onReady(  
2. function(){  
3. var  tree = new
4.        height: 300,  
5.        width: 400,  
6. true,  
7. true,  
8. true,  
9. false,  
10. true,  
11. // getBranch.do请求服务器返回多级树形结构的JSON字符串
12. new Ext.tree.TreeLoader({dataUrl:'getBranch.do'}),   
13. new Ext.tree.AsyncTreeNode({id:'0',text:'根结点'})    
14.       });        
15.       tree.expandAll();  
16.   }  
17. );

 

 

文件二,branchTreeJSON.jsp (接收getBranch.do请求,返回无限级JSON字符串)


Java代码  


1. <%  
2. // 读取银行分支机构的层次数据
3. List result = DataAccess.getBankInfoList();  
4. // 将层次数据转换为多叉树对象(本文下面会详细介绍该数据结构的实现方法)
5. Node root = ExtTreeHelper.createExtTree(result);   
6. %>                                                
7. [  
8. <%=root.toString()%> <!-- 以JSON的形式返回响应数据,Ext.tree.TreeLoader会根据此数据生成树形菜单 -->  
9. ]

 

 

以上两个程序文件是一次性生成无限级树形菜单所必须的,其中最为关键的部分就是如何生成一个无限级的JSON字符串,返回给客户端的Ext树形控件。对于银行分支机构来说,需要返回类似如下的JSON串:


Js代码  

1. {  
2. '100000',  
3. '廊坊银行总行',  
4.   children: [  
5.     {  
6. '110000',  
7. '廊坊分行',  
8.       children: [  
9.         {  
10. '113000',  
11. '廊坊银行开发区支行',  
12. true
13.         },  
14.         {  
15. '112000',  
16. '廊坊银行解放道支行',  
17.           children: [  
18.             {  
19. '112200',  
20. '廊坊银行三大街支行',  
21. true
22.             },  
23.             {  
24. '112100',  
25. '廊坊银行广阳道支行',  
26. true
27.             }  
28.           ]  
29.         },  
30.         {  
31. '111000',  
32. '廊坊银行金光道支行',  
33. true
34.         }  
35.       ]  
36.     }  
37.   ]  
38. }


 

 

同时还可能需要对树中每一个层次的节点按照某一属性(比如分支机构编号)进行排序,以展示出有序的树形菜单。

 

现在可以把问题概括为:

1、 把数据库中的层次数据转换成JSON格式的字符串

2、 对树中每一个层次的节点按照某一属性(比如分支机构编号)进行排序

 

下面介绍解决问题的思路:

我们都学过数据结构,即组织大量数据的方法,无限级树形菜单就可以抽象成一种多叉树结构,即每个节点下包含多个子节点的树形结构,首先就需要把数据库中的层次数据转换成多叉树结构的对象树,也就是构造出一棵多叉树。

有了数据结构,还要实现相应的算法,我们需要实现两种算法:
1、兄弟节点横向排序算法,对隶属于同一个父节点下面的所有直接子节点按照某一节点属性和规则进行排序,保持兄弟节点横向有序;
2、先序遍历算法,递归打印出无限级JSON字符串。

 

 

概括起来分为三步:1、 构造无序的多叉树结构
2、 实现兄弟节点横向排序方法
3、 实现先序遍历方法,打印出JSON字符串

 

 

如图所示:

 

 

 

三、源代码实现(Java语言版)


实现这样一颗树,需要设计三个类:树类(ExtTree.java)、节点类(Node.java)、孩子列表类(Children.java);为了方便演示,还需要构造一些假的层次数据,因此还需要建一个构造假数据的类(VirtualDataGenerator.java),以下代码拷贝出来之后可直接运行测试:

 


Java代码  

1. package
2.   
3. import
4. import
5. import
6. import
7. import
8. import
9. import
10. import
11.   
12. /**
13.  * 多叉树类
14. */
15. public class
16. public static void
17. // 读取层次数据结果集列表 
18.   List dataList = VirtualDataGenerator.getVirtualResult();    
19.     
20. // 节点列表(散列表,用于临时存储节点对象)
21. new
22. // 根节点
23. null;  
24. // 根据结果集构造节点列表(存入散列表)
25. for
26.    Map dataRecord = (Map) it.next();  
27. new
28. "id");  
29. "text");  
30. "parentId");  
31.    nodeList.put(node.id, node);  
32.   }  
33. // 构造无序的多叉树
34.   Set entrySet = nodeList.entrySet();  
35. for
36.    Node node = (Node) ((Map.Entry) it.next()).getValue();  
37. if (node.parentId == null || node.parentId.equals("")) {  
38.     root = node;  
39. else
40.     ((Node) nodeList.get(node.parentId)).addChild(node);  
41.    }  
42.   }  
43. // 输出无序的树形菜单的JSON字符串
44.   System.out.println(root.toString());     
45. // 对多叉树进行横向排序
46.   root.sortChildren();  
47. // 输出有序的树形菜单的JSON字符串
48.   System.out.println(root.toString());   
49.     
50. // 程序输出结果如下(无序的树形菜单)(格式化后的结果):  
51. //  {
52. //   id : '100000', 
53. //   text : '廊坊银行总行', 
54. //   children : [
55. //     {
56. //     id : '110000', 
57. //     text : '廊坊分行', 
58. //     children : [
59. //       {
60. //       id : '113000', 
61. //       text : '廊坊银行开发区支行', 
62. //       leaf : true
63. //       },
64. //       {
65. //       id : '111000', 
66. //       text : '廊坊银行金光道支行', 
67. //       leaf : true
68. //       },
69. //       {
70. //       id : '112000', 
71. //       text : '廊坊银行解放道支行', 
72. //       children : [
73. //         {
74. //         id : '112200', 
75. //         text : '廊坊银行三大街支行', 
76. //         leaf : true
77. //         },
78. //         {
79. //         id : '112100', 
80. //         text : '廊坊银行广阳道支行', 
81. //         leaf : true
82. //         }
83. //       ]
84. //       }
85. //     ]
86. //     }
87. //   ]
88. //  }
89.   
90. // 程序输出结果如下(有序的树形菜单)(格式化后的结果):
91. //  {
92. //   id : '100000', 
93. //   text : '廊坊银行总行', 
94. //   children : [
95. //     {
96. //     id : '110000', 
97. //     text : '廊坊分行', 
98. //     children : [
99. //       {
100. //       id : '111000', 
101. //       text : '廊坊银行金光道支行', 
102. //       leaf : true
103. //       },
104. //       {
105. //       id : '112000', 
106. //       text : '廊坊银行解放道支行', 
107. //       children : [
108. //         {
109. //         id : '112100', 
110. //         text : '廊坊银行广阳道支行', 
111. //         leaf : true
112. //         },
113. //         {
114. //         id : '112200', 
115. //         text : '廊坊银行三大街支行', 
116. //         leaf : true
117. //         }
118. //       ]
119. //       },
120. //       {
121. //       id : '113000', 
122. //       text : '廊坊银行开发区支行', 
123. //       leaf : true
124. //       }
125. //     ]
126. //     }
127. //   ]
128. //  }  
129.     
130.  }  
131.      
132. }  
133.   
134.   
135. /**
136. * 节点类
137. */
138. class
139. /**
140.   * 节点编号
141.   */
142. public
143. /**
144.   * 节点内容
145.   */
146. public
147. /**
148.   * 父节点编号
149.   */
150. public
151. /**
152.   * 孩子节点列表
153.   */
154. private Children children = new
155.    
156. // 先序遍历,拼接JSON字符串
157. public
158. "{"
159. "id : '" + id + "'"
160. ", text : '" + text + "'";  
161.     
162. if (children != null && children.getSize() != 0) {  
163. ", children : "
164. else
165. ", leaf : true";  
166.   }  
167.       
168. return result + "}";  
169.  }  
170.    
171. // 兄弟节点横向排序
172. public void
173. if (children != null && children.getSize() != 0) {  
174.    children.sortChildren();  
175.   }  
176.  }  
177.    
178. // 添加孩子节点
179. public void
180. this.children.addChild(node);  
181.  }  
182. }  
183.   
184. /**
185. * 孩子列表类
186. */
187. class
188. private List list = new
189.    
190. public int
191. return
192.  }  
193.    
194. public void
195.   list.add(node);  
196.  }  
197.    
198. // 拼接孩子节点的JSON字符串
199. public
200. "[";    
201. for
202.    result += ((Node) it.next()).toString();  
203. ",";  
204.   }  
205. 0, result.length() - 1);  
206. "]";  
207. return
208.  }  
209.    
210. // 孩子节点排序
211. public void
212. // 对本层节点进行排序
213. // 可根据不同的排序属性,传入不同的比较器,这里传入ID比较器
214. new
215. // 对每个节点的下一层节点进行排序
216. for
217.    ((Node) it.next()).sortChildren();  
218.   }  
219.  }  
220. }  
221.   
222. /**
223.  * 节点比较器
224.  */
225. class NodeIDComparator implements
226. // 按照节点编号比较
227. public int
228. int
229. int
230. return (j1 < j2 ? -1 : (j1 == j2 ? 0 : 1));  
231.  }   
232. }  
233.   
234. /**
235.  * 构造虚拟的层次数据
236.  */
237. class
238. // 构造无序的结果集列表,实际应用中,该数据应该从数据库中查询获得;
239. public static
240. new
241.     
242. new
243. "id", "112000");  
244. "text", "廊坊银行解放道支行");  
245. "parentId", "110000");  
246.     
247. new
248. "id", "112200");  
249. "text", "廊坊银行三大街支行");  
250. "parentId", "112000");  
251.     
252. new
253. "id", "112100");  
254. "text", "廊坊银行广阳道支行");  
255. "parentId", "112000");  
256.         
257. new
258. "id", "113000");  
259. "text", "廊坊银行开发区支行");  
260. "parentId", "110000");  
261.         
262. new
263. "id", "100000");  
264. "text", "廊坊银行总行");  
265. "parentId", "");  
266.     
267. new
268. "id", "110000");  
269. "text", "廊坊分行");  
270. "parentId", "100000");  
271.     
272. new
273. "id", "111000");  
274. "text", "廊坊银行金光道支行");  
275. "parentId", "110000");    
276.       
277.   dataList.add(dataRecord1);  
278.   dataList.add(dataRecord2);  
279.   dataList.add(dataRecord3);  
280.   dataList.add(dataRecord4);  
281.   dataList.add(dataRecord5);  
282.   dataList.add(dataRecord6);  
283.   dataList.add(dataRecord7);  
284.     
285. return
286.  }   
287. }


 

 

好了,通过上面的代码,就可以实现多叉树的兄弟节点横向排序和先序遍历了,实现了将层次数据转换为有序无限级JSON字符串的目的。

 

在实际的项目中,可以把上面的有效代码融入其中,或者在此基础上进行一些扩展:
1、 实现对指定层次的排序(例如只排序第一层的节点,或者只排序某一父节点下的所有子节点)
2、 遍历输出树形结构时可以加入判断条件过滤掉某些节点
3、 实现节点的删除功能
4、 在节点类中增加一个父节点的引用,就可以计算出某一节点所处的级别
5、 在不支持层次查询的数据库应用系统中使用该算法实现相同的效果

 

 

四、思考与总结


这篇文章的重点是如何构造有序的无限级的树形结构JSON字符串,一次性生成树形菜单,而不是利用AJAX的方式,反复向服务器端发送请求,一级接一级的加载树节点。

 

既然可以构造无限级的JSON字符串,那么也可以根据这个思路构造无限级的XML字符串,或者构造具有层次结构的UL – LI组合(用UL - LI来展示树形结构),或者构造具有层次结构的TABLE(用TABLE来展示树形结构)。如下所示:

 

(1)XML层次结构

 


Xml代码  

1. <menuGroup id="100000" name="廊坊银行总行">
2. <menuGroup id="110000" name="廊坊分行">
3. <menu id="113000" name="廊坊银行开发区支行">
4. </menu>
5. <menu id="111000" name="廊坊银行金光道支行">
6. </menu>
7. <menuGroup id="112000" name="廊坊银行解放道支行">
8. <menu id="112200" name="廊坊银行三大街支行">
9. </menu>
10. <menu id="112100" name="廊坊银行广阳道支行">
11. </menu>
12. </menuGroup>
13. </menuGroup>
14. </menuGroup>

 

 

(2)UL - LI 层次结构

 


Html代码  

1. <ul>
2. <li>廊坊银行总行</li>
3. <ul>
4. <li>廊坊分行</li>
5. <ul>
6. <li>廊坊银行开发区支行</li>
7. <li>廊坊银行解放道支行</li>
8. <ul>
9. <li>廊坊银行三大街支行</li>
10. <li>廊坊银行广阳道支行</li>
11. </ul>
12. <li>廊坊银行金光道支行</li>
13. </ul>
14. </ul>
15. </ul>

 

(3)TABLE层次结构

 

Html代码  

1. <table>
2. <tr><td>廊坊银行总行</td></tr>
3. <tr><td>  廊坊分行</td></tr>
4. <tr><td>    廊坊银行开发区支行</td></tr>
5. <tr><td>    廊坊银行解放道支行</td></tr>
6. <tr><td>      廊坊银行三大街支行</td></tr>
7. <tr><td>      廊坊银行广阳道支行</td></tr>
8. <tr><td>    廊坊银行金光道支行</td></tr>
9. </table>

另外对TreeGrid树形表格也有一定的价值:

1、一次性构造树形表格,实现数据分级展示

2、通过更换比较器,实现对不同表格列的全排序(全排序指的是对所有页的数据进行排序,而不是只对当前页的数据排序)

3、实现对树形表格的完整分页(每次分页时,只取固定数目的第一层节点,之后调用toString方法,展示出完整条数的分级数据)

 

 

五、参考书籍
1、Mark Allen Weiss,数据结构与算法分析(Java语言描述)

2、Bruce Eckel,Thinking In Java Third Edition

3、David Flanagan,JavaScript: The Definitive Guide, 5th Edition

4、OCA Oracle Database 11g SQL Fundamentals I Exam Guide

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明原文出处。如若内容造成侵权/违法违规/事实不符,请联系SD编程学习网:675289112@qq.com进行投诉反馈,一经查实,立即删除!