在PostgreSQL的改进前序树遍历（Modified Preorder Tree Traversal）结构中批量添加新节点

嘿，你已经摸透了单行插入的逻辑，这是个好开头！要扩展到多行插入，核心思路其实和单行一致——只是需要根据插入的行数调整偏移量，因为每一条新记录都会占用lft和rgt两个位置，插入k行的话，所有大于基准位置的lft和rgt都要增加2*k的偏移量。

下面我分两种常见场景给你具体的实现方案：

场景1：插入同级的多行数据 #

假设你要在某个节点的右侧插入3条同级数据，步骤如下：

1. 确定插入基准位置 #

首先找到目标插入位置的基准rgt值（比如你要插入到名为PARENT_CATEGORY的节点之后，就用这个节点的rgt作为基准）。我们用PostgreSQL的WITH子句来统一管理这个基准值，避免重复查询：

WITH insert_context AS (
    -- 替换成你的定位条件，比如按name、id查找目标节点
    SELECT rgt AS base_rgt FROM tablename WHERE name = 'PARENT_CATEGORY'
)

2. 更新现有节点的rgt和lft值 #

因为要插入3行，所以偏移量是2*3=6。先更新所有rgt大于基准值的记录，再更新lft大于基准值的记录：

-- 先更新rgt字段
UPDATE tablename
SET rgt = rgt + 6
FROM insert_context
WHERE rgt > insert_context.base_rgt;

-- 再更新lft字段
UPDATE tablename
SET lft = lft + 6
FROM insert_context
WHERE lft > insert_context.base_rgt;

3. 批量插入新数据 #

新数据的lft和rgt要从基准值+1开始，依次递增2：

INSERT INTO tablename(name, lft, rgt)
VALUES
('New Item 1', (SELECT base_rgt + 1 FROM insert_context), (SELECT base_rgt + 2 FROM insert_context)),
('New Item 2', (SELECT base_rgt + 3 FROM insert_context), (SELECT base_rgt + 4 FROM insert_context)),
('New Item 3', (SELECT base_rgt + 5 FROM insert_context), (SELECT base_rgt + 6 FROM insert_context));

场景2：插入带层级的多行数据（比如父节点+子节点） #

如果要插入的多行是嵌套关系（比如先插入一个父节点，再插入它的两个子节点），需要分两步处理：

1. 先按照单行插入的逻辑插入父节点，此时父节点的lft=base_rgt+1，rgt=base_rgt+2。
2. 以父节点的lft为新的基准，插入子节点：这时候需要给父节点的rgt和所有大于父节点lft的lft/rgt增加2*2=4的偏移量，然后插入两个子节点，它们的lft分别是parent_lft+1、parent_lft+3，rgt是parent_lft+2、parent_lft+4，最后更新父节点的rgt为parent_lft+5（包裹住两个子节点）。

示例代码（用PL/pgSQL块更方便管理变量）：

DO $$
DECLARE
    base_rgt INT;
    parent_lft INT;
BEGIN
    -- 获取初始基准位置
    SELECT rgt INTO base_rgt FROM tablename WHERE name = 'PARENT_CATEGORY';
    
    -- 插入父节点
    UPDATE tablename SET rgt = rgt + 2 WHERE rgt > base_rgt;
    UPDATE tablename SET lft = lft + 2 WHERE lft > base_rgt;
    INSERT INTO tablename(name, lft, rgt) VALUES('Parent Node', base_rgt+1, base_rgt+2) RETURNING lft INTO parent_lft;
    
    -- 插入两个子节点
    UPDATE tablename SET rgt = rgt + 4 WHERE rgt > parent_lft;
    UPDATE tablename SET lft = lft + 4 WHERE lft > parent_lft;
    INSERT INTO tablename(name, lft, rgt)
    VALUES
    ('Child 1', parent_lft+1, parent_lft+2),
    ('Child 2', parent_lft+3, parent_lft+4);
    
    -- 更新父节点的rgt，包裹子节点
    UPDATE tablename SET rgt = parent_lft + 5 WHERE lft = parent_lft;
END $$;

关键注意事项 #

• 务必用事务包裹所有操作：这些更新和插入是原子性的，一旦中间出错会导致MPTT结构损坏。可以用BEGIN; ... COMMIT;把所有步骤包起来。
• 定位基准位置要准确：确保你找到的base_rgt是正确的插入位置（比如要插入到节点A的前面，就用节点A的lft作为基准，偏移逻辑不变）。
• 大表性能优化：如果你的表有1500行，这些更新操作不会有太大性能问题，但如果后续数据量变大，可以考虑给lft和rgt字段建立索引，加速更新查询。

内容的提问来源于stack exchange，提问作者Aslam Shaikh