树状结构在资源映射配置上的应用

 

在很多应用场景中，都需要做到资源的可配置化管理。一般的方法是采用简单键值映射的方式。但对于多属性匹配的需求，这种映射方式使得程序对匹配失败条件的认定相当死板，代码的通用性和重用性都很差。
   请看一个2个字段的资源映射匹配需求：
1.       先根据大类匹配，再根据小类匹配。
2.       如果大类匹配失败，读取系统默认资源；如果大类匹配成功，小类匹配失败，读取大类默认资源；
 
先用简单映射方式实现配置和解析：(假设有2种大类，每种大类下各有2个小类；并用伪代码进行解析)
        
<root>
         <node 大类=“T1” 小类=“t1” 资源=“resource1_1”/>
         <node 大类=“T1” 小类=“t2” 资源=“resource1_2”/>
         <node 大类=“T2” 小类=“t1” 资源=“resource2_1”/>
         <node 大类=“T2” 小类=“t1” 资源=“resource2_1”/>
         <node 大类=“T1”             资源=“resource1”/>
         <node             小类=“t1” 资源=“resource2”/>
         <node                         资源=“resource0”/>
</root>
 
要取得各种情况下的资源至少要做2次if-else判断。解析代码如下：
function  getResoure1(param_1, param_2):String{
         var 资源="";
         If(node.(@ 大类==param_1&&@小类== param_2)!=null){
                   资源=node.@资源；
         }else if(node.(@ 大类==param_1&&@小类!= param_2)!=null){
                   资源=node.@资源；
         }else{
                   资源=node.@资源；
         }
         return资源;
         }
可以想象如果是n个字段的匹配，至少要写n-1次的if判断。方法getResoure1无法重用，而且写的很难看。
 
树状的数据结构可以很好地解决这个问题。
<root 资源=“resource0”>
         <node value=“T1” 资源=“resource1”>
                   <node value=“t1” 资源=“resource1_1”>
                   </node>
                   <node value=“t2” 资源=“resource1_2”>
                   </node>
         </node>
         <node 大类=“T2” 资源=“resource2”>
                   <node value=“t1” 资源=“resource2_1”>
                   </node>
                   <node value=“t2” 资源=“resource2_2”>
                   </node>
         </node>
</ root >
解析代码如下：
function  getResoure2(param:Array):String{// param为参数数组
    var 资源=""
xml=root
for(var i=0;i<param.length;i++){     
                  if(xml.node.(@value==param[i])){// xml.node是取xml的node子节点
                            xml= xml.node[0]
                  }else{
                            break;
                  }
}
资源=xml.@node
   return 资源;
}
 
树形结构可以逐层循环匹配，所以无论需要匹配多少字段都需要修改代码，方法getResoure2可重用。