如何更改列表的顺序？

Question

我正在使用PHP/MySQL，但只是在寻找伪代码

如何允许用户更改项目列表的显示顺序？

假设用户将 #4 移动到 #1，我是否将 #4 更改为 #0，然后 foreach 行 (1-3) 将其增加 1，使其变为 2-4，然后将 #0 更改为 #1？

这是最好的方法吗？

更新：这是一个待办事项列表，我不会只是交换项目的顺序（即交换#1和#4，但会将项目移到其他项目的前面）

我在 SQL 数据库中有 item_id、task、completed、order_id 的项目

我需要更改的是 order_id

Answer 1

我想你已经说对了：

UPDATE items SET order_id = 0 WHERE order_id = 4;
UPDATE items SET order_id = order_id + 1 WHERE  order_id >= 1 AND order_id < 4;
UPDATE items SET order_id = 1 WHERE order_id = 0;

要将 order_id i 的项目移动到位置 j (i > j)：

UPDATE items SET order_id = 0 WHERE order_id = i;
UPDATE items SET order_id = order_id + 1 WHERE  order_id >= j AND order_id < i;
UPDATE items SET order_id = j WHERE order_id = 0;

要将 order_id i 的项目向下移动到位置 j (j > i)：

UPDATE items SET order_id = 0 WHERE order_id = i;
UPDATE items SET order_id = order_id - 1 WHERE  order_id > i AND order_id <= j;
UPDATE items SET order_id = j WHERE order_id = 0;

另一种选择是添加一个previous_sibling. 假设您已经加载了列表，那么您知道之前的同级是[1 => null, 2 => 1, 3 => 2, 4 => 3, 5 => 4]：

UPDATE items SET previous_sibling = 3 WHERE id = 5; #previous_sibling of 4
UPDATE items SET previous_sibling = null WHERE id = 4; # previous_sibling of 1
UPDATE items SET previous_sibling = 4 WHERE id = 1;