Question

我决定关注http://www.artfulsoftware.com/mysqlbook/sampler/mysqled1ch20.html

所以现在我正在寻找代码的帮助。

我正在使用他们的数据进行测试，所以，我想象树就像这样：

    array('value' => 'Richard Shakespeare',
        array('value' => 'Henry',
            array('value' => 'Joan'),
            array('value' => 'Margaret'),
            array('value' => 'William',
                array('value' => 'Susana',
                    array('value' => 'Elizabeth Hall',
                        array('value' => 'John Bernard'))),
                array('value' => 'Hamnet'),
                array('value' => 'Judith',
                    array('value' => 'Shakespeare Quiney'),
                    array('value' => 'Richard Quiney'),
                    array('value' => 'Thomas Quiney'))),
            array('value' => 'Gilbert'),
            array('value' => 'Joan',
                array('value' => 'William Hart'),
                array('value' => 'Mary Hart'),
                array('value' => 'Thomas Hart'),
                array('value' => 'Micheal Hart')),
            array('value' => 'Anne'),
            array('value' => 'Richard'),
            array('value' => 'Edmond')),
        array('value' => 'John'));

因此，如果我们想将其插入到数据库中，我们希望最终得到

所以我想到了这个问题，如何最好地做到这一点？

我的解决方案是：

$container = array();

function children($item){
  $children = 0;
  foreach($item as $node)
    if(is_array($node))
      $children += children($node)+1;
    return $children;
}

function calculate($item, &$container, $data = array(0,0)){
  //althought this one is actually of no use, it could be useful as it contains a count 
  $data[0]++; //$left

  $right = ($data[0]+(children($item)*2))+1;

  //store the values in the passed container
  $container[] = array(
    'value' => $item['value'],
    'left'  => $data[0],
    'right' => $right,
  );

  //continue looping
  $level = $data[1]++;
  foreach($item as &$node)
    if(is_array($node))
      $data = calculate($node, $container, $data);

    $data[1] = $level;
    $data[0]++;
    return $data;
}

calculate($tree, $container);

我不知道效率如何。

但现在进入查询。

要选择节点的所有后代，我们可以使用

SELECT child.value AS 'Descendants of William', COUNT(*) AS `Level`
FROM tester AS parent
JOIN tester AS child ON child.`left` BETWEEN parent.`left` AND parent.`right`
WHERE parent.`left` > 7 AND parent.`right` < 24
GROUP BY child.value ORDER BY `level`;

要选择节点的所有后代，我们可以使用特定的深度 请注意，我们选择威廉的后裔深度为2 威廉姆斯离开：7，威廉姆斯右：24，级别：2

SELECT child.value AS 'Descendants of William', COUNT(*) AS `Level`
FROM tester AS parent
JOIN tester AS child ON child.`left` BETWEEN parent.`left` AND parent.`right`
WHERE parent.`left` > 7 AND parent.`right` < 24
GROUP BY child.value HAVING `level` <= 2 ORDER BY `level`;

这很容易。

但现在我想知道一些事情，
请注意，在实际数据库中以及左/右所有行都有唯一的ID，而“父”列包含其邀请者ID，如果没有邀请则为null

假设我想将David作为Judith的孩子插入，我该怎么做？
让我们说我想得到Mary Hart's父母和父母父母（array('Henery', 'Joan', 'Mary Hart')），我该怎么做？
假设我想从William Hart中删除Joan我是如何做到的？

Answer 1

要更新/删除，您需要增加/减少分支所有元素的left / right值。
您可以找到here的查询示例。

我不知道效率如何。

嵌套集在更新/插入/删除时使用大树非常缓慢地工作。并且选择速度非常快因此，仅将此模型与静态数据一起使用，静态数据将在大多数情况下无需更改即可存储，并且此树将不包含数千个节点（或任何更新将需要几分钟才能完成）。物化路径的工作速度要快得多。

Answer 2

获取节点的父节点，您需要使用left_id＆lt;节点的节点child.left_id和right_id＆gt; child.right_id，如果你只想让直接祖先选择前一组中具有最高left_id的那个。
删除节点删除它，然后降低两次大于删除元素右id的所有左/右id。 if（leftId＆gt; deleted.leftId）leftId- = 2对于rightId
插入一个节点，为它添加+ 2，使用leftId＆gt;向所有节点添加+ 2; parent.rightId然后parent.rightId + = 2然后使用leftId = parent.rightId-2和rightId = parent.rightId-1

Answer 3

如果您对每个关系使用DFS，那么您的所有问题都可以轻松解决，如果您想要更详细，请再次使用函数calculate（）。

处理mysql中的嵌套集？

3 个答案: