mysql (innodb) 增加一个值来创建一个洞

Question

假设我有一个简单的树类型表

id(key)     | parent | order
============================
1           | 0      | 0
2           | 0      | 1
4           | 2      | 0
5           | 2      | 1
6           | 2      | 2

我想插入一个新节点，使其具有 parent = 2 和 order = 1，因此表数据如下所示:

id(key)     | parent | order
============================
1           | 0      | 0
2           | 0      | 1
4           | 2      | 0
5           | 2      | 2
6           | 2      | 3
7           | 2      | 1

例如现有行会增加其订单值。

确保现有行从现有任意值开始增加其顺序(非键字段)以便为我的插入语句留出空间的最佳方法是什么？

Answer 1

如果您有一个包含父级 $p 和订单位置 $o 的新行，您可以:

UPDATE table SET order = order + 1 WHERE parent = $p AND order >= $o

然后:

INSERT INTO order (id,parent,order) VALUES($id,$p,$o)