「NOT IN」預期

Question

我在寫一個查詢，找到該節點的值排序表BST節點類型不工作。 表，BST，有兩列N和P，其中N表示在BST節點的值，P是N的父 說，BST具有以下記錄： BST Table

我成功執行該查詢如下：

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; 

結果：Result as expected

而不是用 「IN」，當我嘗試使用 「NOT IN」 相同的查詢下面給出不過：

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; 

如預期沒有奏效。爲什麼這樣？

Answer 1

由於@jarlh建議，使用NOT EXISTS，或使用NOT IN時，請務必從您的子查詢中排除空值，如：

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

如果我是你，我只是一個NOT EXISTS。我曾經總是使用NOT IN作爲初學者。後來我意識到你需要考慮一些你從來沒有想到的不同因素。使用WHERE NOT EXISTS，你會成爲快樂的傢伙。

乾杯！