Question

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

我认为应该很容易递归地通过给定的树，移除所有的id和lft，rght字段;但是，当我添加新字段时，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);
        }
    }
}

是一个非常实际的过程，在未来理解和维护代码方面，值得完全理解正在发生的事情。

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

1 个答案: