图 3 树型表结构示意图

　　树遍历的时间复杂度是O( n )，但是将树信息存放到数据库后，就不能按传统的方式遍历树，必须使用SQL 语句访问数据库表的内容，而一次性取的数据量越多，消耗的资源也越多，用户等待的时间就越长。如果将无序的数据从数据库中读出，在服务器端，必须将排序后的树送到客户端显示。因此，最好从数据库读出已排好序的树。

　　我们知道，字符串排序是按照字典序形式。结合SQL 语句的特点和树结构特点，数据库表中，节点的类别代码采用多级字符串形式，如AAABBBCCC，从树根节点开始，每向下一级字符串就增加一级，并且子节点类别代码以父节点类别代码开始，再开始本级的类别代码。同级的节点按照生成的顺序编号，如节点类别代码为AAA 的下一级孩子类别代码为AAAAAA，AAAAAB 等，AAAAAB 的孩子节点为AAAAABAAA、AAAAABAAB等。每一级编号字符的宽度与实际的应用关联，如AAA～ZZZ 一级则有263 个节点，如果不够用再增加一个字符用于编码。该巧妙的编号方式。使得在执行SQL 语句select * from tree_class order by classcode 后，一次获得完整的先序树。

　　2.3 业务逻辑层设计

　　2.3.1 动态加载技术

　　如果一次性获取完整的先序树，构造成xml提供给JavaScript解析，数据量越大，消耗的资源越多，客户端响应延迟时间就越长，因此对于大数据量的树，采用动态加载方式，即每次单击“+”图片时，判断是否已加载子节点数据，如果未加载则通过Ajax的XMLHTTP组件XMLHTTPRequest对象异步发送请求，连接服务器执行SQL 语句“select * from tree_class where parent = ？order by classcode ”获取节点数据。相关JavaScript 代码如下：
/*判断是否已经加载数据，未加载则访问服务器加载数据*/

dhtmlTree.prototype.Loading=function(pObject){
　if(((pObject.XMLload==0)&&(this.XMLsource))&&(!this.XMLloading)){
　　pObject.XMLload=1;
　　this.loadXML(this.XMLsource+getUrlSymbol(this.XMLsource)+"id="+escape(pObject.id));
　}
}
dtmlXMLObject.prototype.loadXML=function(url){//加载数据
　try {
　　this.xmlDoc = new XMLHttpRequest();
　　/*通过GET方法异步连接到 url 加载数据*/
　　this.xmlDoc.open("GET", url,true);//true：异步；false：同步
　　this.xmlDoc.send(null);
　} catch(e){
　　this.xmlDoc = new ActiveXObject("Microsoft.XMLHTTP");//使用IE
　　this.xmlDoc.open("GET", url,true);//true：异步；false：同步
　　this.xmlDoc.send(null);
　}
　return this.xmlDoc.responseXML;
}

上一页  [1] [2] [3] [4] 下一页