Поиск конечных узлов в иерархическом дереве
Вопрос
У меня есть таблица в моей базе данных, в которой хранится древовидная структура.Вот соответствующие поля:
mytree (id, parentid, otherfields...)
Я хочу найти все конечные узлы (то есть любую запись, у которой id
это не очередная запись parentid
)
Я уже пробовал это:
SELECT * FROM mytree WHERE `id` NOT IN (SELECT DISTINCT `parentid` FROM `mytree`)
Но это вернуло пустой набор.Как ни странно, удаление "NOT" возвращает набор всех неконечных узлов.
Кто-нибудь может понять, где я иду не так?
Обновить: Спасибо за ответы, ребята, все они были правильными и сработали у меня.Я принял предложение Дэниела, поскольку оно также объясняет, почему мой запрос не сработал (нулевая вещь).
Решение
Ваш запрос не сработал, потому что вложенный запрос включает в себя NULL
.Следующее небольшое изменение работает для меня:
SELECT * FROM `mytree` WHERE `id` NOT IN (
SELECT DISTINCT `parentid` FROM `mytree` WHERE `parentid` IS NOT NULL)
Другие советы
Понятия не имею, почему ваш запрос не сработал.Вот идентичная вещь в синтаксисе внешнего соединения слева - попробуйте это так?
select a.*
from mytree a left outer join
mytree b on a.id = b.parentid
where b.parentid is null
SELECT * FROM mytree AS t1
LEFT JOIN mytree AS t2 ON t1.id=t2.parentid
WHERE t2.parentid IS NULL
Выберите * из mytree, где id отсутствует (Выберите distinct parentid из mytree, где parentid не равен null)
http://archives.postgresql.org/pgsql-sql/2005-10/msg00228.php
моя структура таблицы такова
memberid MemberID joiningposition packagetype
RPM00000 NULL Root free
RPM71572 RPM00000 Left Royal
RPM323768 RPM00000 Right Royal
RPM715790 RPM71572 Left free
RPM323769 RPM71572 Right free
RPM715987 RPM323768 Left free
RPM323985 RPM323768 Right free
RPM733333 RPM323985 Right free
RPM324444 RPM715987 *emphasized text*Right Royal
--
ALTER procedure [dbo].[sunnypro]
as
DECLARE @pId varchar(40) = 'RPM00000';
Declare @Id int
set @Id=(select id from registration where childid=@pId)
begin
-- Recursive CTE
WITH R AS
(
SELECT
BU.DateofJoing,
BU.childid,
BU.joiningposition,
BU.packagetype
FROM registration AS BU
WHERE
BU.MemberID = @pId and
BU.joiningposition IN ('Left', 'Right')
or BU.packagetype in('Royal','Platinum','Majestic')
and BU.Id>@id
UNION All
-- Recursive part
SELECT
BU.DateofJoing,
BU.childid,
R.joiningposition,
BU.packagetype
FROM R
JOIN registration AS BU
ON BU.MemberID = R.childid
WHERE
BU.joiningposition IN ('Left', 'Right') and
BU.packagetype in('Royal','Platinum','Majestic')
and BU.Id>@id
)
INSERT INTO Wallatpayout
(childid
,packagetype
,joiningposition
,DateofJoing
,Total)
-- Final groups of nodes found
SELECT top 3
R.childid,
R.packagetype,
R.joiningposition,
R.DateofJoing,
Total = COUNT_BIG(*)
FROM R where R.packagetype in('Royal','Platinum','Majestic')
GROUP BY R.childid,
R.joiningposition,
R.DateofJoing,
R.packagetype
OPTION (MAXRECURSION 0);
end