Найти родительский узел?

Question

Есть две таблицы, одна с именами узлов, а другая с деталями соединения (дочерний, родительский), между узлами найти узел, у которого нет родителя, т.е. корневого узла. Использование SQL-запроса.

Answer 1

Я бы выбрал НЕ СУЩЕСТВУЕТ, а НЕ ВНУТРИ, так как НЕ В может замедлиться.

SELECT *
    FROM nodes
    WHERE NOT EXISTS (SELECT *
                          FROM connectionTable
                          WHERE connectionTable.child_id = nodes.node_id)

Answer 2

Вот способ сделать это с помощью подзапроса:

SELECT *
FROM nodes
WHERE node_id NOT IN
(SELECT child_id FROM connectionTable)