Buscar nodos de hoja en árbol jerárquico

Question

Tengo una tabla en mi base de datos que almacena una estructura de árbol. Estos son los campos pertinentes:

mytree (id, parentid, otherfields...) 

Quiero encontrar todos los nodos hoja (es decir, cualquier registro cuyo id no es de otro registro parentid)

He intentado esto:

SELECT * FROM mytree WHERE `id` NOT IN (SELECT DISTINCT `parentid` FROM `mytree`) 

Pero eso devolvió un conjunto vacío. Extrañamente, eliminar el "NO" devuelve el conjunto de todos los nodos de hoja.

¿Alguien puede ver dónde me está yendo mal?

Actualización: Gracias por las respuestas, todos han sido correctos y funcionó para mí. Acepté el de Daniel porque también explica por qué mi consulta no funcionó (lo NULO).

Answer 1

Su consulta no ha funcionado porque la subconsulta incluye NULL. La siguiente modificación leve funciona para mí:

SELECT * FROM `mytree` WHERE `id` NOT IN (
    SELECT DISTINCT `parentid` FROM `mytree` WHERE `parentid` IS NOT NULL) 

Answer 2

No hay idea de por qué su consulta no funcionó. Aquí está lo idéntico en la sintaxis de la combinación externa izquierda: pruébalo de esta manera.

select a.* 
from mytree a left outer join 
    mytree b on a.id = b.parentid 
where b.parentid is null 

Answer 3

SELECT * FROM mytree AS t1 
LEFT JOIN mytree AS t2 ON t1.id=t2.parentid 
WHERE t2.parentid IS NULL 

Answer 4

Seleccionar * de mytree donde id no en (Seleccione parentid distinta de mytree donde parentid no es nulo)

http://archives.postgresql.org/pgsql-sql/2005-10/msg00228.php

Answer 5

mi estructura de la tabla es

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