CakePHP：轻松复制/深度复制树结构？

Question

我想知道是否有一种简单的方法来制作由一个模型组成的树结构的副本，该模型具有充当树的parent_id？

我在想应该很容易递归地遍历给定的树，删除所有 ids 和左、右字段；但是，当我添加新字段时，parent_id 将无法正确匹配。我想编写自己的函数来处理这个问题应该很容易，但我只是想知道是否已经有东西可以处理这个问题？

谢谢！！

Answer 1

首先，我使用了多树行为（ http://bakery.cakephp.org/articles/ view/multitree-behavior ），因为它允许在一个表中管理多棵树。

我的示例可能有点复杂，并且与特定于应用程序的代码混淆，但我相信您可以选择自己的方式来完成它！

几乎你对树所做的任何事情都需要一个递归的“树步行者”。我编写了一个带有子任务等的任务管理器，这是我用来遍历树的方法的示例：

function _walkTasksTree($nodes, $model='Task')
{
    foreach($nodes as $node)
    {
        $task = $node[$model];
        $id = $task['id'];
        $title = $task['name'];
        $level = $task['level'];

        $children = $this->_walkTasksTree($node['children'],$model);

        if(empty($children))
        {
            $data[$id] = array('level'=>$level,'title'=>$title);
        }
        else
        {
            $data[$id] = array('level'=>$level,'title'=>$title,'children' => $children);
        }
    }
    $data = (isset($data))?$data:array();
    return $data;
}

我的应用程序有一个可以克隆到项目中的常见任务的“存储库”。基本模型是 ProjectTask [1:1] ProjectTaskDescriptor - 保存数据的描述符，以及保存树位置的任务。我使用这种方法来遍历和克隆树和/或分支。

function _saveTaskTree($subTasks,$parent_id,$root_id,$projId,$exclude=null)
{
    foreach($subTasks as $node)
    {
        if(@$exclude!=$node['Task']['id'])
        {
            $node['Task']['id'] = null;
            $node['Task']['root_id'] = $root_id;
            $node['Task']['parent_id'] = $parent_id;
            $node['Task']['project_id'] = $projId;
            $this->ProjectTask->create();
            $saved = $this->ProjectTask->save($node['Task']);
            $this->ProjectTaskDescriptor->create();
            $PTD = $node['TaskDescriptor'];
            $PTD['project_task_id'] = $this->ProjectTask->id;
            $this->ProjectTaskDescriptor->save($PTD);
        }
        else
        {
            $saved = true; //skip the first one - we've already done it.
        }
        if($saved)
        {
            if(@$node['children'])
                $children = $this->_saveTaskTree($node['children'],$this->ProjectTask->id,$root_id,$projId);
        }
    }
}

这是一个非常实用的过程，就未来对代码的理解和维护而言，完全理解正在发生的事情是值得的。