多叉树结合JavaScript树形控件实现无限级树形菜单(一种构建多级有序树形结构JSON(或XML)数据源方法).docVIP

多叉树JavaScript树形控件实现无限级树形菜单一种构建多级JSON（或XML）数据源的方法 在Web应用程序开发领域，JQuery、Dojo、Yahoo UI、Ext JS等，还有一些独立的树形控件，例如dhtmlxtree等，这些树形控件完美的解决了层次数据的展示问题。展示离不开数据，树形控件主要利用AJAX技术从服务器端获取数据源，数据源的格式主要包括JSON、XML等，而这些层次数据一般都存储在数据库中。“无限级树形菜单”，顾名思义，没有级别的限制，它的数据通常来自数据库中的无限级层次数据，这种数据的存储表通常包括id和parentId这两个字段，以此来表示数据之间的层次关系。现在问题来了，既然树形控件的数据源采用JSON或XML等格式的字符串来组织层次数据，而层次数据又存储在数据库的表中，那么如何建立起树形控件与层次数据之间的关系，换句话说，如何将数据库中的层次数据转换成对应的层次结构的JSON或XML格式的字符串，返回给客户端的JavaScript树形控件？这就是我们要解决的关键技术问题。本文将以目前市场上比较火热的Ext JS框架为例，讲述实现无限级树形菜单的方法，该方法同样适用于其它类似的JS树形控件。 Ext JS框架是富客户端开发中出类拔萃的框架之一。在Ext的UI控件中，树形控件无疑是最为常用的控件之一，它用来实现树形结构的菜单。TreeNode用来实现静态的树形菜单，AsyncTreeNode用来实现动态的异步加载树形菜单，后者最为常用，它通过接收服务器端返回来的JSON格式的数据，动态生成树形菜单节点。生成树有两种思路一种是一次性生成全部树节点，另一种是加载树节点（）。对于大数据量的菜单节点来说，加载是比较合适的选择，但是对于小数据量的菜单来说，一次性生成全部节点应该是最为合理的方案在实际应用开发中，一般不会遇到特别大数据量的场景，所以一次性生成全部菜单节点是我们重点研究的技术点，本文基于Ext JS的应用系统如何将数据库中的无限级层次数据一次性在界面中生成全部菜单节点（例如在界面中以树形方式一次性展示出银行所有分支机构的信息），同时对每一个层次的菜单节点按照某一属性和规则排序，展示出有序的菜单树。解决无限级树形菜单的问题，可以拓展出更多的应用场景，例如TreeGrid，一次性生成树形表格，对树形表格进行完整分页，对表格列进行全排序；或者可以利用本文的思路扩展出其他的更复杂的应用场景。 图二，树形结构表格 二、详细设计方案 让我们先看两段代码片段： 文件一，branchTree.html （Ext树形控件页面） Ext.onReady( function(){ var tree = new Ext.tree.TreePanel({ height: 300, width: 400, animate:true, enableDD:true, containerScroll: true, rootVisible: false, frame: true, // getBranch.do请求服务器返回多级树形结构的JSON字符串 loader: new Ext.tree.TreeLoader({dataUrl:getBranch.do}), root : new Ext.tree.AsyncTreeNode({id:0,text:根结点}) }); tree.expandAll(); } ); 文件二，branchTreeJSON.jsp （接收getBranch.do请求，返回多级树形结构的JSON字符串） % // 读取银行分支机构的层次数据 List result = DataAccess.getBankInfoList(); // 将层次数据转换为多叉树对象（本文下面会详细介绍该数据结构的实现方法） Node root = ExtTreeHelper.createExtTree(result); % [ %=root.toString()% !-- 以JSON的形式返回响应数据，Ext.tree.TreeLoader会根据此数据生成树形菜单 -- ] 以上两个程序文件是一次性生成无限级树形菜单所必须的，其中最为关键的部分就是如何生成一个无限级的树形结构JSON字符串，返回给客户端的Ext树形控件。对于银行分支机构来说，需要返回类似如下的JSON串： { id : 100000, text : 廊坊银行总行,