Web应用程序开发，基于Ajax技术的JavaScript树形控件

感谢http://www.cnblogs.com/dgrew/p/3181769.html#undefined

在Web应用程序开发领域，基于Ajax技术的JavaScript树形控件已经被广泛使用，它用来在Html页面上展现具有层次结构的数据项。

目前市场上常见的JavaScript框架及组件库中均包含自己的树形控件，例如jQuery、Dojo、YUI、Ext JS等，还有一些独立的树形控件，例如dhtmlxTree等，这些树形控件完美的解决了层次数据的展示问题。

展示离不开数据，树形控件主要利用Ajax技术从服务器端获取数据源，数据源的格式主要包括JSON、XML等，而这些层次数据一般都存储在数据库中。“无限级树形结构”，顾名思义，没有级别的限制，它的数据通常来自数据库中的无限级层次数据，这种数据的存储表通常包括id和parentId这两个字段，以此来表示数据之间的层次关系。现在问题来了，既然树形控件的数据源采用JSON或XML等格式的字符串来组织层次数据，而层次数据又存储在数据库的表中，那么如何建立起树形控件与层次数据之间的关系，换句话说，如何将数据库中的层次数据转换成对应的层次结构的JSON或XML格式的字符串，返回给客户端的JavaScript树形控件？这就是我们要解决的关键技术问题。

本文将以目前市场上比较知名的Ext JS框架为例，讲述实现无限级树形结构的方法，该方法同样适用于其它类似的JavaScript树形控件。   Ext JS框架是富客户端开发中出类拔萃的框架之一。在Ext的UI控件中，树形控件无疑是最为常用的控件之一，它用来实现树形结构的视图。TreeNode用来实现静态的树形结构，AsyncTreeNode用来实现动态的异步加载树形结构，后者最为常用，它通过接收服务器端返回来的JSON格式的数据，动态生成树形结构节点。

动态生成树有两种思路：一种是一次性生成全部树节点，另一种是逐级加载树节点（利用Ajax，每次点击节点时查询下一级节点）。对于大数据量的树节点来说，逐级加载是比较合适的选择，但是对于小数据量的树节点来说，一次性生成全部节点应该是最为合理的方案。

在实际应用开发中，一般不会遇到特别大数据量的场景，所以一次性生成全部树节点是我们重点研究的技术点，也就是本文要解决的关键技术问题。本文以基于Ext JS的应用系统为例，讲述如何将数据库中的无限级层次数据一次性在界面中生成全部树节点（例如在界面中以树形方式一次性展示出银行所有分支机构的信息），同时对每一个层次的节点按照某一属性和规则排序，展示出有序的树形结构。转载请注明论文发表代理http://www.400qikan.com

    利用多叉树实现Ext JS中的无限级树形菜单（一种构建多级有序树形结构JSON的方法）