Bäume verschieben in Nested Sets

-- Auslesen von Container A
SELECT
  lft,
  rgt,
  ROUND((rgt - lft - 1) / 2) AS children
FROM
  tabelle_container
WHERE
  id = $parent_id;
 
 
-- Auslesen von Container B
SELECT
  lft,
  rgt,
  ROUND((rgt - lft - 1) / 2) AS children
FROM
  tabelle_container
WHERE
  id = $id;

if( $b_lft > $a_lft && $b_rgt < $a_rgt )
{
  // Container wird unter einen seiner Eltern-Container verschoben.
}
elseif( $b_lft > $a_lft && $b_rgt > $a_rgt )
{
  // Container wird unter einen links liegenden Container verschoben.
}
else
{
  // Container wird unter einen rechts liegenden Container verschoben.
}

-- Update Container B (Container der verschoben wird)
UPDATE
  tabelle_container
SET
  lft = $a_rgt - ( ($b_children + 1) * 2 ),
  rgt = $a_rgt - 1,
  updated = 1
WHERE
  id = $id;
 
 
-- Update aller Container unter Container B
UPDATE
  tabelle_container
SET
  lft = lft + ($a_rgt - $b_rgt - 1),
  rgt = rgt + ($a_rgt - $b_rgt - 1),
  updated = 1
WHERE
  lft > $b_lft AND
  rgt < $b_rgt AND
  updated != 1;
 
 
-- Update aller Container von B nach oben zum Root
UPDATE
  tabelle_container
SET
  rgt = rgt - ( ($b_children + 1) * 2 ),
  updated = 1
WHERE
  lft < $b_lft AND
  lft > $a_lft AND
  rgt > $b_lft AND
  updated != 1;
 
 
-- Update aller Container zwischen B und A
UPDATE
  tabelle_container
SET
  lft = lft - ( ($b_children + 1) * 2 ),
  rgt = rgt - ( ($b_children + 1) * 2 ),
  updated = 1
WHERE
  lft > $b_rgt AND
  rgt < $a_rgt AND
  updated != 1;
 
 
-- In allen Containern den Wert von 'updated' auf 0 setzen
UPDATE
  tabelle_container
SET
  updated = 0;

-- Update Container A (Container unter den verschoben wird)
UPDATE
  tabelle_container
SET
  rgt = rgt + ( ( $b_children + 1 ) * 2 ),
  updated = 1
WHERE
  id = $parent_id;
 
 
-- Update Container B (Container der verschoben wird)
UPDATE
  tabelle_container
SET
  lft = $a_rgt,
  rgt = ( $a_rgt - 1  + ( ( $b_children + 1 ) * 2 ) ),
  parent_id = $parent_id,
  updated = 1
WHERE
  id = $id;
 
 
-- Update aller Container unter Container B
UPDATE
  tabelle_container
SET
  lft = lft - ( $b_lft - $a_rgt ),
  rgt = rgt - ( $b_lft - $a_rgt ),
  updated = 1
WHERE
  lft > $b_lft AND
  rgt < $b_rgt AND
  updated != 1;
 
 
-- Update aller Container zwischen B und A
UPDATE
  tabelle_container
SET
  lft = lft + ( ( $b_children + 1 ) * 2 ),
  rgt = rgt + ( ( $b_children + 1 ) * 2 ),
  updated = 1
WHERE
  lft > $a_rgt AND
  rgt < $b_lft AND
  updated != 1;
 
 
-- Update aller Container von A nach oben zum Root
UPDATE
  tabelle_container
SET
  rgt = rgt + ( ( $b_children + 1 ) * 2 ),
  updated = 1
WHERE
  lft < $a_lft AND
  rgt > $a_rgt AND
  rgt < $b_lft AND
  updated != 1;
 
 
-- Update aller Container von B nach oben zum Root
UPDATE
  tabelle_container
SET
  lft = lft + ( ( $b_children + 1 ) * 2 ),
  updated = 1
WHERE
  lft > $a_rgt AND
  lft < $b_lft AND
  rgt > $b_rgt AND
  updated != 1;
 
 
-- In allen Containern den Wert von 'updated' auf 0 setzen
UPDATE
  tabelle_container
SET
  updated = 0;

-- Update Container A (Container unter den verschoben wird)
UPDATE
  tabelle_container
SET
  lft = lft - ( ( $b_children + 1 ) * 2 ),
  updated = 1
WHERE
  id = $parent_id;
 
 
-- Update Container B (Container der verschoben wird)
UPDATE
  tabelle_container
SET
  lft =  $a_rgt - ( ( $b_children + 1 ) * 2 ),
  rgt =  $a_rgt - 1,
  parent_id =  $parent_id,
  updated = 1
WHERE
  id = $id;
 
 
-- Update aller Container unter Container B
UPDATE
  tabelle_container
SET
  lft = lft + ( ( $a_rgt - 1 ) - $b_rgt ),
  rgt = rgt + ( ( $a_rgt - 1 ) - $b_rgt ),
  updated = 1
WHERE
  lft > $b_lft AND
  rgt < $b_rgt AND
  updated != 1;
 
 
-- Update aller Container von B nach oben zum Root
UPDATE
  tabelle_container
SET
  rgt = rgt - ( ( $b_children + 1) * 2 ),
  updated = 1
WHERE
  lft < $b_lft AND
  rgt > $b_rgt AND
  rgt < $a_lft AND
  updated != 1;
 
 
-- Update aller Container zwischen B und A
UPDATE
  tabelle_container
SET
  lft = lft - ( ( $b_children + 1 ) * 2 ),
  rgt = rgt - ( ( $b_children + 1 ) * 2 ),
  updated = 1
WHERE
  lft > $b_rgt AND
  rgt < $a_rgt AND
  updated != 1;
 
 
-- Update aller Container von A nach oben zum Root
UPDATE
  tabelle_container
SET
  lft = lft - ( ( $b_children + 1 ) * 2 ),
  updated = 1
WHERE
  lft > $b_rgt AND
  lft < $a_rgt AND
  rgt > $a_rgt AND
  updated != 1;
 
 
-- In allen Containern den Wert von 'updated' auf 0 setzen
UPDATE
  tabelle_container
SET
  updated = 0;