PHP 使用编码树，生成easyui中的tree样式

 生成树的时候，数据库中一般设计的都为无级数，即为：父子节点的树，例如：基本的数据表设计为：

nodecode 节点编码

parentnodecode 父节点编码

nodename  节点名称

 

这样的形式，在生成树的时候，根据子找父，再找爷爷的关系，一直找到最顶级，来确定一个从属关系，如果由父级找子级再找孙子级，那么，就可以有无限个孩子级，所以这种情况，适合不限分类的一种写法，但是这种写法带来的结果就是，效率比较低，处理的时间长，所以在开发过程中，就出现了一种编码树的形式：基本的数据表设计为：

nodecode 节点编码

nodename 节点名称

这种编码树，子节点，带着父节点的信息，比如说节点编码为：001 名称为：1级 节点编码为：001001 名称为：1_1级，从此可以看出，我只要看到001001就能知道他的父级是谁，也能知道他的子集是谁，在数据库中只要使用 likt '001001%'，即可得到，以nodecoder的长度为varchar(30)为例，则最多产生10个子集，即001001001001001001001001001001这样的关系，如果以3位长度为一个节点的长度，则可产生999个同级分类，如果以4个节点长度，则可产生9999个节点，所以随着每个节点的长度的增长，可以容纳更多的节点和子集，此适合不是无限级分类的使用。

 

使用无级树，在网上有许多生成easyui中tree使用Json的方法，下面这样方法是根据编码生生成json的方式，仅为简单的一个实现：

 1     public function getTree($root,$text="typename",$value="typecode", $fileLength = 3) {
 2         $childNode = array(); 3 foreach ($root as $key=>$node) { 4 unset($childNode); 5 foreach ($root as $k => $v) { 6 if ($this->startWith($v["typecode"], $node["typecode"]) && $v["typecode"] != $node["typecode"]) { 7 $childNode[] = $v; 8  } 9  } 10 $treeNode = array(); 11 if (strlen($node["typecode"]) == $fileLength) { 12 $treeNode['children'] = $this->getTree($childNode,$text,$value, $fileLength + 3); 13 $treeNode["id"] = $node[$value]; 14 $treeNode["text"] = $node[$text]; 15 $treeNode["value"] = $node[$value]; 16 $treeNode["checked"] = "false"; 17 // $node["attributes"] = $node; 18 $treeNode["state"] = "open"; 19 $tree[] = $treeNode; 20  } 21  } 22 return $tree; 23  } 24 private function startWith($str, $needle) { 25 return strpos($str, $needle) === 0; 26 }