"NOT IN"が期待通りに動作しない

Question

ノードの値で順序付けられたテーブルBSTからノードタイプを見つけるためのクエリを作成しました。 テーブル、BSTは、2列NがBST内のノードの値を表し、Pは が言うNの親であるNとPを、持っていた、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

しかし、その代わりに以下に示すように私は、 "NOT IN" を使用して、同じクエリをしようとしたとき、 "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が示唆したように、EXISTS、またはIN NOTを使用する場合、のようなあなたのサブクエリからNULLを除外するようにしてくださいNOTを使用する：私があなただったら、私はEXISTSだけではないと思います

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 INを使用していました。後で私は、あなたが最初に考えなかったかなりの異なる要素を考慮する必要があることを認識しました。存在しない場所を使用すれば、あなたは幸せになれます。

乾杯！