使用 SQL 修复损坏的完整性层次树

Question

对于顶级组的 parentid 为 -1 的组，我有一个基本的父子表（parentid int，childid int）。我想确保组织结构中的更改不会破坏链条，如果确实如此，请修复它。这意味着如果有一个顶级 parentid 不是 -1 的子父记录，那么我们需要修复它并将其 parentid 更改为 -1。

例如：

插入tbl_x parentid, childid (-1,1), (-1,2), (2,3), (2,4), (2,5), (6,7), (7, 8)

将导致第 1-5 组都以 -1 结尾，但第 7 组需要修复，因为它以 6 结尾 - 因此链接以某种方式断开，需要从(6,7) 到 (-1,7) 将第 7 组带到顶部。

Answer 1

所以您需要为那些本身不是childids 的parentids 创建一组行？

INSERT INTO tbl_x (parentid, childid)
SELECT -1, parentid as childid
FROM tbl_x
WHERE parentid NOT IN (SELECT childid FROM tbl_x)

我认为应该这样做。