Mysql
 sql >> Baza danych >  >> RDS >> Mysql

Przenieś węzeł w zestawie zagnieżdżonym

Widzę, że ten temat jest dosyć stary, ale i tak wciąż bez odpowiedzi. Dotarłem tutaj od Google i nie znalazłem bezpośredniej odpowiedzi na to pytanie.

Po krótkich poszukiwaniach znalazłem dość łatwe rozwiązanie.

Wszystko, czego potrzebujemy, aby przenieść nasz węzeł, to:pozycja węzła w lewo i w prawo, nowa pozycja węzła rodzica w prawo. Węzeł do nowej pozycji można następnie przenieść w czterech prostych krokach:

  1. Zmień pozycje węzła i wszystkich jego pod-węzłów na wartości ujemne, które są równe obecnym przez moduł.
  2. Przesuń wszystkie pozycje „w górę”, które są bardziej niż pos_right bieżącego węzła.
  3. Przesuń wszystkie pozycje „w dół”, czyli więcej niż pos_right nowego węzła nadrzędnego.
  4. Zmień pozycje bieżącego węzła i wszystkich jego podwęzłów, tak aby teraz znajdował się dokładnie „po” (lub „w dół”) nowego węzła nadrzędnego.

To już teoria - ta realizacja algorytmu w MySQL (przykład z użyciem PHP):

-- step 0: Initialize parameters.
SELECT
    @node_id := 1, --put there id of moving node 
    @node_pos_left := 0, --put there left position of moving node
    @node_pos_right := 1, --put there right position of moving node
    @parent_id := 2, --put there id of new parent node (there moving node should be moved)

    @parent_pos_right := 4; --put there right position of new parent node (there moving node should be moved)
SELECT
    @node_size := @node_pos_right - @node_pos_left + 1; -- 'size' of moving node (including all it's sub nodes)

-- step 1: temporary "remove" moving node

UPDATE `list_items`
SET `pos_left` = 0-(`pos_left`), `pos_right` = 0-(`pos_right`)
WHERE `pos_left` >= @node_pos_left AND `pos_right` <= @node_pos_right;

-- step 2: decrease left and/or right position values of currently 'lower' items (and parents)

UPDATE `list_items`
SET `pos_left` = `pos_left` - @node_size
WHERE `pos_left` > @node_pos_right;
UPDATE `list_items`
SET `pos_right` = `pos_right` - @node_size
WHERE `pos_right` > @node_pos_right;

-- step 3: increase left and/or right position values of future 'lower' items (and parents)

UPDATE `list_items`
SET `pos_left` = `pos_left` + @node_size
WHERE `pos_left` >= IF(@parent_pos_right > @node_pos_right, @parent_pos_right - @node_size, @parent_pos_right);
UPDATE `list_items`
SET `pos_right` = `pos_right` + @node_size
WHERE `pos_right` >= IF(@parent_pos_right > @node_pos_right, @parent_pos_right - @node_size, @parent_pos_right);

-- step 4: move node (ant it's subnodes) and update it's parent item id

UPDATE `list_items`
SET
    `pos_left` = 0-(`pos_left`)+IF(@parent_pos_right > @node_pos_right, @parent_pos_right - @node_pos_right - 1, @parent_pos_right - @node_pos_right - 1 + @node_size),
    `pos_right` = 0-(`pos_right`)+IF(@parent_pos_right > @node_pos_right, @parent_pos_right - @node_pos_right - 1, @parent_pos_right - @node_pos_right - 1 + @node_size)
WHERE `pos_left` <= [email protected]_pos_left AND `pos_right` >= [email protected]_pos_right;
UPDATE `list_items`
SET `parent_item_id` = @parent_id
WHERE `item_id` = @node_id;

Uwaga - nadal mogą występować błędy składniowe w kodzie SQL, ponieważ faktycznie używam tego algorytmu w PHP w następujący sposób:

$iItemId = 1;
$iItemPosLeft = 0;
$iItemPosRight = 1;
$iParentId = 2;
$iParentPosRight = 4;
$iSize = $iPosRight - $iPosLeft + 1;
$sql = array(

    // step 1: temporary "remove" moving node

    'UPDATE `list_items`
    SET `pos_left` = 0-(`pos_left`), `pos_right` = 0-(`pos_right`)
    WHERE `pos_left` >= "'.$iItemPosLeft.'" AND `pos_right` <= "'.$iItemPosRight.'"',

    // step 2: decrease left and/or right position values of currently 'lower' items (and parents)

    'UPDATE `list_items`
    SET `pos_left` = `pos_left` - '.$iSize.'
    WHERE `pos_left` > "'.$iItemPosRight.'"',
    'UPDATE `list_items`
    SET `pos_right` = `pos_right` - '.$iSize.'
    WHERE `pos_right` > "'.$iItemPosRight.'"',

    // step 3: increase left and/or right position values of future 'lower' items (and parents)

    'UPDATE `list_items`
    SET `pos_left` = `pos_left` + '.$iSize.'
    WHERE `pos_left` >= "'.($iParentPosRight > $iItemPosRight ? $iParentPosRight - $iSize : $iParentPosRight).'"',
    'UPDATE `list_items`
    SET `pos_right` = `pos_right` + '.$iSize.'
    WHERE `pos_right` >= "'.($iParentPosRight > $iItemPosRight ? $iParentPosRight - $iSize : $iParentPosRight).'"',

    // step 4: move node (ant it's subnodes) and update it's parent item id

    'UPDATE `list_items`
    SET
        `pos_left` = 0-(`pos_left`)+'.($iParentPosRight > $iItemPosRight ? $iParentPosRight - $iItemPosRight - 1 : $iParentPosRight - $iItemPosRight - 1 + $iSize).',
        `pos_right` = 0-(`pos_right`)+'.($iParentPosRight > $iItemPosRight ? $iParentPosRight - $iItemPosRight - 1 : $iParentPosRight - $iItemPosRight - 1 + $iSize).'
    WHERE `pos_left` <= "'.(0-$iItemPosLeft).'" AND i.`pos_right` >= "'.(0-$iItemPosRight).'"',
    'UPDATE `list_items`
    SET `parent_item_id` = "'.$iParentItemId.'"
    WHERE `item_id`="'.$iItemId.'"'
);

foreach($sql as $sqlQuery){
    mysql_query($sqlQuery);
}

Pamiętaj też, że kod może być zoptymalizowany, ale zostawię to tak dla lepszej czytelności. Rozważ również blokowanie tabeli, jeśli używasz zagnieżdżonych zestawów w systemach wielu użytkowników.

Mam nadzieję, że moja wiadomość pomoże każdemu, kto po mnie będzie szukał rozwiązania. Wszelkie komentarze i poprawki są również mile widziane.



  1. Database
  2.   
  3. Mysql
  4.   
  5. Oracle
  6.   
  7. Sqlserver
  8.   
  9. PostgreSQL
  10.   
  11. Access
  12.   
  13. SQLite
  14.   
  15. MariaDB
  1. mysql grupowanie według tygodnia

  2. Czy istnieje lista niedozwolonych znaków dla nazw kolumn tabeli mysql?

  3. Kolumny bitowe MySql zwracają dziwnie dużą liczbę w PHP 7.1 (nie w poprzednich wersjach)

  4. Najlepszy sposób na archiwizację bazy danych MySQL na żywo

  5. Dynamicznie filtruj DataGrid pod kątem nazwy za pomocą TextBox