PHP RecursiveIteratorIterator和嵌套集

Question

我在一个层次结构中有一组对象.有一个顶级"根"节点,它有子节点,后面又有子节点等.我试图使用嵌套集模型将这个结构保存到数据库中,每个节点的每个"边"都编号为定义层次结构,如在MySQL中管理分层数据:

_{(来源:mysql.com)}

我的问题是计算左右值.我通常使用RecursiveIteratorIterator迭代层次结构,但我无法计算如何计算数字而不诉诸通过引用解析索引变量的递归函数.

有任何想法吗？

它可能没用,但这是我目前拥有的(不正确的)代码:

$iterator = new RecursiveIteratorIterator(
    new Node_List(array($root)),
    RecursiveIteratorIterator::SELF_FIRST);

$i = 0;     
foreach ($iterator as $node) {
    $node->left = ++$i;
    $node->right = ++$i;
}

正如你所看到的那样,会产生这样的结果:

Node 
    Node 
    Node 

左右值:

Node (1, 2)
    Node (3, 4)
    Node (5, 6)

什么时候他们应该:

Node (1, 6)
    Node (2, 3)
    Node (4, 5)

Answer 1

我想通了，这是解决方案（简化）：

$iterator = new RecursiveIteratorIterator(
    new Site_Node_List(array($root)),
    RecursiveIteratorIterator::SELF_FIRST);

$sides = array();
$s = 0;
$i = 0;
$parents = array();
foreach ($iterator as $item) {
    $js = array_splice($parents, $depth, count($parents), array($i));
    foreach (array_reverse($js) as $j) {
        $sides[$j]['right'] = ++$s;
    }
    $sides[$i]['left'] = ++$s;
    $i++;
}
foreach (array_reverse($parents) as $j) {
    $sides[$j]['right'] = ++$s;
}

这是我的实际代码的简化版本，因为它只是将“侧面”值存储在单独的数组中，但它演示了原理。

基本思想是将所有父节点（由深度值跟踪）存储在一个数组中，并且只在循环中写入“左”值。然后，当深度减小时，这意味着您已经返回了层次结构，因此父数组被拼接以删除不再相关的数组，并且它们被循环（相反）设置“正确”值。最后，你必须在最后循环剩余的父母。