主页 / 问题 / 827661
Accepted
romka.pm
Asked:2020-05-14 19:10:03 +0000 UTC2020-05-14 19:10:03 +0000 UTC

在mssql中定义根节点的邻接表

  • 772

大家好你们好！

有这样一张桌子

 _________________
 | ID | PARENT_ID|
 +----+----------+
 |111 |   444    |
 |222 |   111    |
 |333 |   222    |
 |555 |   666    |
 +----+----------+

从表中可以看出，有2个根节点——444和666。表中没有id等于parent、NULL或0、或本身等。该表有超过 100,000 个条目。

问题：

确定所有根节点的最佳方法是什么？

sql

1 个回答

  1. Best Answer
    SELECT t1.parent_id
FROM table t1
LEFT JOIN table t2 ON t2.id = t1.parent_id
WHERE t2.id IS NULL

    或者那里

    SELECT t1.parent_id
FROM table t1
WHERE NOT EXISTS (SELECT 1
                  FROM table t2 
                  WHERE t2.id = t1.parent_id
                 )

    或类似...

    什么对你的结构和内容更有效——我无法预测。

    • 2

相关问题