"NICHT IN" funktioniert nicht wie erwartet

Question

Ich schrieb eine Abfrage, um den Knotentyp aus der Tabelle BST zu finden, geordnet nach dem Wert des Knotens. Tisch, BST, hatte zwei Spalten N und P, wobei N den Wert eines Knotens in BST darstellt, und P ist die Mutter von N. sagen, BST hat folgende Einträge: BST Table

ich erfolgreich ausgeführt die Abfrage wie folgt:

SELECT n,CASE 
       WHEN p IS NULL THEN 'Root' 
       WHEN n IN (SELECT DISTINCT p FROM BST) THEN 'Inner' 
       ELSE 'Leaf' 
      END 
FROM BST 
ORDER BY n; 

Ergebnis: Result as expected

Aber statt mit "IN", wenn ich die gleiche Abfrage mit "NOT IN" versuchte, wie unten angegeben:

SELECT n,CASE 
      WHEN p IS NULL THEN 'Root' 
      WHEN n NOT IN (SELECT DISTINCT p FROM BST) THEN 'Leaf' 
      ELSE 'Inner' 
     END 
FROM BST 
ORDER BY n; 

es hat nicht wie erwartet funktioniert. Warum?

Answer 1

Als @jarlh vorgeschlagen, verwenden Sie NICHT VORHANDEN, oder, wenn sie nicht verwenden, müssen Sie NULL-Werte aus dem Unterabfrage wie auszuschließen:

SELECT n,CASE 
      WHEN p IS NULL THEN 'Root' 
      WHEN n NOT IN (SELECT DISTINCT p FROM BST WHERE p IS NOT NULL) THEN 'Leaf' 
      ELSE 'Inner' 
     END 
FROM BST 
ORDER BY n; 

Answer 2

Wenn ich Sie wäre, würde ich nur NICHT VORHANDEN. Ich benutze immer NOT IN als Anfänger. Später wurde mir klar, dass man einige Faktoren berücksichtigen muss, an die man anfangs nicht gedacht hat. Verwenden Sie WHERE NOT EXISTS und Sie werden glücklich sein.

Prost!