PHP/MySQL - 更改值时重新排序数字序列

Question

我正在开发一个将树存储在数据库中的应用程序。该应用程序是使用 CakePHP 2.x 和 jstree 3.2.1 构建的

保存数据的架构如下：

• id - 自动递增 ID，对于树的每个节点都是唯一的
• parent_id - 元素的父 ID； null 如果没有父级（顶级元素）。
• lft, rght - 使用 CakePHP 的 Tree Behaviour，它使用 Modified Preorder Tree Traversal。这些代表 lft 和 rght 值。
• name - 节点的文本名称
• pos - 一个从 0 开始的整数，用于确定节点在其父节点下的位置。

我遇到的问题是在对树中节点的位置进行更新时“调整”所有 pos 元素。

例如，考虑以下数据：

id    |    parent_id    |    name    |     pos
--------------------------------------------------
149   |    NULL         |    Foo     |     0
150   |    149          |    A       |     0
151   |    149          |    B       |     1
152   |    149          |    C       |     2
153   |    149          |    D       |     3
154   |    149          |    E       |     4
155   |    149          |    F       |     5

在视觉上，如下所示：

• 富
  • 一个
  • B
  • C
  • D
  • E
  • F

现在，如果我将“E”拖放到“B”和“C”之间...

• 富
  • 一个
  • B
  • E（移动）
  • C
  • D
  • F

...我需要更新我的数据库中的 pos 值，用于“Foo”的所有子项。

当拖放发生时，jstree 为我提供：

1. 我移动的元素的id。 “E”是154。
2. parent_id，“E”已被删除。在这种情况下，它是 149，因为它仍然是“Foo”的子元素，但理论上可以移动到树上的任何其他元素下。
3. 它被放入的pos（位置）。它们从0开始，所以在上面的例子中，移动“E”后它位于pos = 2。

了解节点可以向上或向下拖动是很重要的，但 jstree 只会提供与其在父节点下的位置相关的pos（以及parent_id和id)。

所以我可以用“E”的新pos 更新我的数据库：

>UPDATE tree SET pos = 2 WHERE id = 154 AND parent_id = 149;

id    |    parent_id    |    name    |     pos
--------------------------------------------------
149   |    NULL         |    Foo     |     0
150   |    149          |    A       |     0
151   |    149          |    B       |     1
152   |    149          |    C       |     2
153   |    149          |    D       |     3
154   |    149          |    E       |     2 (*updated*)
155   |    149          |    F       |     5

我遇到的问题是如何重新排列其他 pos 值。例如，“C”现在应该有一个pos 值4。

GitHub上有一些代码显示an example of how the data is saved when a node is moved，但我无法遵循（尽管经历了几天）或将其调整为CakePHP。事实上，提供的大部分代码都是不必要的，因为 Cake 负责生成 lft 和 rght 值。所以我想知道的是如何使用 PHP/MySQL 将数字“转换”或“调整”回数字序列。

我提供这个以防万一：

pos 值按顺序在每个父节点 (parent_id) 下。因此，如果我们有另一个父元素“Bar”，它有子元素“XX”、“YY”和“ZZ”，数据可能看起来像这样。注意pos 的值是什么。

所以查询应该只在任何特定时间为给定的parent_id 调整pos 的序列。在前面的示例中，我只想将 pos 重新排序为 parent_id = 149 - 假设我正在移动节点“E”。

id    |    parent_id    |    name    |     pos
--------------------------------------------------
149   |    NULL         |    Foo     |     0
150   |    149          |    A       |     0
151   |    149          |    B       |     1
152   |    149          |    C       |     2
153   |    149          |    D       |     3
154   |    149          |    E       |     4
155   |    149          |    F       |     5
906   |    NULL         |    Bar     |     0
907   |    906          |    XX      |     0
908   |    906          |    YY      |     1
909   |    906          |    ZZ      |     2

Answer 1

你有足够的信息来修改兄弟节点的位置。

如果 154 已移动到位置 2：

UPDATE tree SET pos = 2 WHERE id = 154 AND parent_id = 149;

我们想“删除”节点，然后再次“插入”回去。大致如下：

-- remove node from current position by updating nodes to the right to fill the gap
UPDATE tree SET pos = pos - 1 
       WHERE parent_id = 149 
       AND pos > (SELECT pos FROM tree WHERE id = 154);

-- insert node in new position by making space for it
UPDATE tree SET pos = pos + 1 WHERE parent_id = 149 AND pos >= 2;
UPDATE tree SET pos = 2 WHERE id = 154;

一般来说，当你在父母之间移动节点时：

:node_id       - id of node being moved
:new_parent_id - id of the new parent
:new_position  - new position


-- remove node from current position and update siblings to the right
UPDATE tree AS t
      JOIN tree AS n ON n.id = :node_id
      SET t.pos = t.pos - 1
      WHERE t.parent_id = n.parent_id AND t.pos > n.pos;

-- make space for new node under new parent
UPDATE tree
  SET pos = pos + 1
  WHERE parent_id = :new_parent_id
  AND pos >= :new_position;

-- update new position and new parent
UPDATE tree
  SET pos = :new_position, parent_id = :new_parent_id
  WHERE id = :node_id;

Answer 2

Weltschmerz 的回答似乎可以正常工作。

但是，我会使用存储过程，将它们全部重新编号，然后在将项目“放置”到新位置后调用它。比如：

DELIMITER $$

DROP PROCEDURE IF EXISTS `renumberPos`$$
CREATE PROCEDURE `renumberPos`(
  in itemID int,
  in parentID int,
  in mPos int
)
declare cnt int default 0;
declare n int default 0;
declare pk int;
declare cur CURSOR for select id from tree 
                       where parent_id = parentID 
                       and id != itemID
                       order by pos;
BEGIN
  select count(*) into n from tree where parent_id = parentID

  open cur;

  WHILE cnt <= n+1 DO
    IF cnt = mPos then
      FETCH cur into pk;
      update tree set 
      pos = cnt 
      where id = pk;
      cnt = cnt + 1;
    END IF;

    FETCH cur into pk;
    update tree set 
    pos = cnt 
    where id = pk;
    cnt = cnt + 1;
  END WHILE;

  close cur;
END$$

DELIMITER ;

那么你可以称它为...

$sql = "CALL renumberPos($movedItemId, $itemParentID, $posMovedTo)";
if(mysqli_query($link, $sql)){
  echo "Procedure sorted the positions...";
}else{
  echo "ERROR: Couldn't execute $sql. " . mysqli_error($link);
}